Budget constrained auctions with heterogeneous items

  title={Budget constrained auctions with heterogeneous items},
  author={Gagan Goel and Sreenivas Gollapudi and Kamesh Munagala},
In this paper, we present the first approximation algorithms for the problem of designing revenue optimal Bayesian incentive compatible auctions when there are multiple (heterogeneous) items and when bidders have arbitrary demand and budget constraints (and additive valuations). Our mechanisms are surprisingly simple: We show that a sequential all-pay mechanism is a 4 approximation to the revenue of the optimal ex-interim truthful mechanism with a discrete type space for each bidder, where her… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 106 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 73 extracted citations

107 Citations

Citations per Year
Semantic Scholar estimates that this publication has 107 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

AUSUBEL: An efficient ascending-bid auction for multiple objects

  • American Economic Review,
  • 2004
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…