Welfare Guarantees for Combinatorial Auctions with Item Bidding.
Kshipra BhawalkarTim RoughgardenPublished in: SODA (2011)
Keyphrases
- combinatorial auctions
- social welfare
- winner determination
- resource allocation
- multi unit
- single item
- mechanism design
- special case
- multi item
- approximation algorithms
- auction mechanisms
- bidding strategies
- mathematical programming
- multi unit combinatorial auctions
- optimization problems
- multi agent systems
- setup cost
- np hard
- strategy proof
- auction protocol
- cooperative