Equilibria of Greedy Combinatorial Auctions.
Brendan LucierAllan BorodinPublished in: SIAM J. Comput. (2017)
Keyphrases
- combinatorial auctions
- game theoretic
- social welfare
- winner determination
- resource allocation
- greedy algorithm
- multi unit
- single item
- search algorithm
- mechanism design
- approximation algorithms
- multi item
- dynamic programming
- game theory
- auction mechanisms
- long run
- set covering
- multi unit combinatorial auctions
- nash equilibrium
- auction protocol
- mathematical programming
- bidding strategies
- special case
- decision making
- markov decision processes