-to-1 Bidder Reduction for Multi-item Auctions and its Applications.

Andrew Chi-Chih Yao

Published in: SODA (2015)

Keyphrases

multi item
combinatorial auctions
inventory systems
multi unit
resource allocation
winner determination
single item
approximation algorithms
bidding strategies
mechanism design
group buying
mathematical programming
lot sizing
auction mechanisms
stochastic inventory
sufficient conditions
markov chain