Constant-Competitive Prior-Free Auction with Ordered Bidders
Sayan BhattacharyaJanardhan KulkarniXiaoming XuPublished in: CoRR (2012)
Keyphrases
- auction protocol
- combinatorial auctions
- multi unit
- sealed bid
- winner determination
- resource allocation
- approximation algorithms
- bidding strategies
- false name proof
- prior knowledge
- mechanism design
- auction mechanisms
- online auctions
- multi unit combinatorial auctions
- special case
- prior information
- partially ordered
- case study
- sealed bid auctions
- information retrieval
- bayesian model
- maximum a posteriori
- maximum likelihood
- cooperative
- information systems