On the Complexity of Computing an Equilibrium in Combinatorial Auctions.
Shahar DobzinskiHu FuRobert KleinbergPublished in: CoRR (2014)
Keyphrases
- optimization problems
- combinatorial auctions
- evolutionary algorithm
- metaheuristic
- winner determination
- resource allocation
- social welfare
- bidding strategies
- mechanism design
- multi unit
- set covering
- computational complexity
- approximation algorithms
- multi item
- single item
- game theory
- worst case
- auction mechanisms
- special case
- game theoretic
- multi dimensional
- multi objective
- cooperative
- multi unit combinatorial auctions