Position auctions with budgets: Existence and uniqueness

Itai Ashlagi, Mark Braverman, Avinatan Hassidim, Ron Lavi, Moshe Tennenholtz

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


We design a Generalized Position Auction for players with private values and private budget constraints. Our mechanism is a careful modification of the Generalized English Auction of Edelman, Ostrovsky and Schwarz (2007). By enabling multiple price trajectories that ascent concurrently we are able to retrieve all the desired properties of the Generalized English Auction, that was not originally designed for players with budgets. In particular, the ex-post equilibrium outcome of our auction is Pareto-efficient and envy-free. Moreover, we show that any other position auction that satisfies these properties and does not make positive transfers must obtain in ex-post equilibrium the same outcome of our mechanism, for every tuple of distinct types. This uniqueness result holds even if the players' values are fixed and known to the seller, and only the budgets are private.

Original languageEnglish (US)
Article number20
JournalB.E. Journal of Theoretical Economics
Issue number1
StatePublished - 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Economics, Econometrics and Finance


  • Budget constraints
  • Envy-free allocations
  • Ex-post implementation
  • Pareto-efficiency
  • Position auctions


Dive into the research topics of 'Position auctions with budgets: Existence and uniqueness'. Together they form a unique fingerprint.

Cite this