An approximate truthful mechanism for combinatorial auctions with single parameter agents.
Aaron ArcherChristos H. PapadimitriouKunal TalwarÉva TardosPublished in: SODA (2003)
Keyphrases
- combinatorial auctions
- single parameter
- mechanism design
- strategy proof
- vickrey clarke groves
- multi unit
- resource allocation
- winner determination
- incentive compatible
- approximation algorithms
- cost function
- special case
- incomplete information
- auction mechanisms
- incentive compatibility
- bidding strategies
- mathematical programming
- quasi linear
- intuitionistic fuzzy sets
- risk averse
- game theory
- software agents
- linear programming
- np hard
- lower bound
- multi agent systems