Jump to ContentJump to Main Navigation

Online

49,00 € / $74.00*

* Prices subject to change. Shipping costs will be added if applicable.
Publication Date:
May 2010
ISSN:
1935-1704
DOI:
10.2202/1935-1704.1648

See all formats and pricing

Online
Individual Subscription Online only
Euro [D] 49.00
RRP for USA, Canada, Mexico
US$ 74.00 *
Print
Individual Subscription Online only
Euro [D] 234.00
RRP for USA, Canada, Mexico
US$ 315.00 *
Print + Online
Individual Subscription Online only
Euro [D] 281.00
RRP for USA, Canada, Mexico
US$ 378.00 *
*Prices subject to change. Shipping costs will be added if applicable.

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

Position Auctions with Budgets: Existence and Uniqueness

Itai Ashlagi1 / Mark Braverman2 / Avinatan Hassidim3 / Ron Lavi4 / Moshe Tennenholtz5

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

Publication History:
Published Online:
2010-05-14

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.

Keywords: position auctions; envy-free allocations; Pareto-efficiency; budget constraints; expost implementation

Comments (0)

Please log in or register to comment.