Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction.
Takayuki ItoMakoto YokooShigeo MatsubaraAtsushi IwasakiPublished in: Systems and Computers in Japan (2007)
Keyphrases
- combinatorial auctions
- multi unit
- winner determination
- resource allocation
- greedy algorithm
- approximation algorithms
- mechanism design
- multi unit combinatorial auctions
- auction mechanisms
- single item
- mathematical programming
- social welfare
- set covering
- search algorithm
- special case
- auction protocol
- bidding strategies
- dynamic programming
- coalition formation
- strategy proof
- false name bids
- false name proof