On the Complexity of Computing an Equilibrium in Combinatorial Auctions.
Shahar DobzinskiHu FuRobert D. KleinbergPublished in: SODA (2015)
Keyphrases
- combinatorial auctions
- winner determination
- bidding strategies
- multi unit combinatorial auctions
- social welfare
- mechanism design
- resource allocation
- approximation algorithms
- multi item
- single item
- worst case
- decision problems
- computational complexity
- multi unit
- special case
- game theory
- nash equilibrium
- game theoretic
- sufficient conditions
- auction mechanisms
- decision making