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

David Kempe Mahyar Salek Cristopher Moore

Published in: FOCS (2010)

Keyphrases

mechanism design
combinatorial auctions
auction mechanisms
game theory
auction protocol

incomplete information
book covers
resource allocation
approximation algorithms
multi attribute

information revelation
multi unit
group buying
bidding strategies
directed graph

marginal utility
database
online auctions
decision making