Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts

David Kempe Mahyar Salek Cristopher Moore

Published in: CoRR (2009)

Keyphrases

mechanism design
combinatorial auctions
auction mechanisms
auction protocol
resource allocation
game theory
online auctions
incomplete information
information revelation
multi unit
book covers
bidding strategies
data sets
strategy proof
multi attribute
approximation algorithms
sealed bid auctions