Worst-Case VCG Redistribution Mechanism Design Based on the Lottery Ticket Hypothesis.
Mingyu GuoPublished in: CoRR (2023)
Keyphrases
- mechanism design
- worst case
- game theory
- incomplete information
- incentive compatible
- strategy proof
- upper bound
- greedy algorithm
- lower bound
- multiagent planning
- np hard
- combinatorial auctions
- auction mechanisms
- approximation algorithms
- approximately optimal
- prediction markets
- nash equilibrium
- cooperative game theory
- utility function
- social welfare
- double auction
- service providers