Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps.
Janosch DöckerBritta DornUlle EndrissDominikus KrügerPublished in: ECAI (2016)
Keyphrases
- combinatorial auctions
- winner determination
- computational complexity
- resource allocation
- multi unit combinatorial auctions
- tractable cases
- special case
- set covering
- multi item
- mechanism design
- mathematical programming
- approximation algorithms
- bidding strategies
- single item
- multi unit
- auction protocol
- decision making
- particle swarm optimization
- np hard
- multi agent