The Power of Sequential Single-Item Auctions for Agent Coordination.
Sven KoenigCraig A. ToveyMichail G. LagoudakisEvangelos MarkakisDavid KempePinar KeskinocakAnton J. KleywegtAdam MeyersonSonal JainPublished in: AAAI (2006)
Keyphrases
- single item
- combinatorial auctions
- agent coordination
- winner determination
- lot sizing
- distributed constraint optimization
- lead time
- upper bound
- agent model
- infinite horizon
- multi item
- resource allocation
- multiagent systems
- mechanism design
- multi agent systems
- approximation algorithms
- long run
- auction mechanisms
- finite horizon
- multi robot task allocation
- replenishment policy
- mathematical programming
- multistage
- supply chain
- dynamic programming
- special case
- computational complexity