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.

Ed. by Cervellati, Matteo / Fong, Yuk-fai / Peeters, Ronald / Puzzello , Daniela / Rivas, Javier / Schipper, Burkhard
1 Issue per year
Increased IMPACT FACTOR 2011: 0.490
Issues
Volume 12 (2012)
Volume 11 (2011)
Volume 10 (2010)
Volume 9 (2009)
Volume 8 (2008)
Volume 7 (2007)
Volume 6 (2006)
Volume 5 (2005)
Volume 4 (2004)
Volume 3 (2003)
Volume 2 (2002)
Volume 1 (2001)
Most Downloaded Articles
- Seller Cheap Talk in Almost Common Value Auction by LI, Daniel Zhiyun
- Ascending Auctions with Package Bidding by Ausubel, Lawrence M and Milgrom, Paul R
- Antitrust Evaluation of Horizontal Mergers: An Economic Alternative to Market Definition by Farrell, Joseph and Shapiro, Carl
- Strategic Effects of Renegotiation-Proof Contracts by Gerratana, Emanuele and Koçkesen, Levent
- An Experimental Comparison of Sequential First- and Second-Price Auctions with Synergies by Leufkens, Kasper/ Peeters, Ronald and Vorsatz, Marc
Position Auctions with Budgets: Existence and Uniqueness
1Harvard Business School, Harvard University, itai.ashlagi@gmail.com
2Microsoft Research New England, mbraverm@cs.toronto.edu
3MIT, avinatan@mit.edu
4Technion – Israel Institute of Technology, ronlavi@ie.technion.ac.il
5Microsoft Israel R&D Center and Technion – Israel Institute of Technology, moshet@ie.technion.ac.il
Citation Information: The B.E. Journal of Theoretical Economics. Volume 10, Issue 1, Pages –, ISSN (Online) 1935-1704, DOI: 10.2202/1935-1704.1648, May 2010
- Published Online:
- 2010-05-14
Keywords: position auctions; envy-free allocations; Pareto-efficiency; budget constraints; expost implementation


















Comments (0)