Jump to ContentJump to Main Navigation
Show Summary Details
More options …

The B.E. Journal of Theoretical Economics

Editor-in-Chief: Schipper, Burkhard

Ed. by Fong, Yuk-fai / Peeters, Ronald / Puzzello , Daniela / Rivas, Javier / Wenzelburger, Jan

2 Issues per year


IMPACT FACTOR 2017: 0.220
5-year IMPACT FACTOR: 0.328

CiteScore 2017: 0.28

SCImago Journal Rank (SJR) 2017: 0.181
Source Normalized Impact per Paper (SNIP) 2017: 0.459

Mathematical Citation Quotient (MCQ) 2016: 0.08

Online
ISSN
1935-1704
See all formats and pricing
More options …

Position Auctions with Budgets: Existence and Uniqueness

Itai Ashlagi / Mark Braverman / Avinatan Hassidim / Ron Lavi / Moshe Tennenholtz
Published Online: 2010-05-14 | DOI: https://doi.org/10.2202/1935-1704.1648

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

About the article

Published Online: 2010-05-14


Citation Information: The B.E. Journal of Theoretical Economics, Volume 10, Issue 1, ISSN (Online) 1935-1704, DOI: https://doi.org/10.2202/1935-1704.1648.

Export Citation

©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston.Get Permission

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[3]
Justin Burkett
Theoretical Economics, 2016, Volume 11, Number 1, Page 133
[4]
Riccardo Colini-Baldeschi, Stefano Leonardi, Monika Henzinger, and Martin Starnberger
ACM Transactions on Economics and Computation, 2015, Volume 4, Number 1, Page 1
[5]
Paul Dütting, Monika Henzinger, and Ingmar Weber
ACM Transactions on Economics and Computation, 2015, Volume 4, Number 1, Page 1
[6]
Shahar Dobzinski, Ron Lavi, and Noam Nisan
Games and Economic Behavior, 2012, Volume 74, Number 2, Page 486
[7]
Paul Dütting, Monika Henzinger, and Ingmar Weber
Theoretical Computer Science, 2013, Volume 478, Page 22
[8]
Paul Dütting, Monika Henzinger, and Ingmar Weber
Information Processing Letters, 2013, Volume 113, Number 3, Page 67
[9]
Patrick Maillé, Evangelos Markakis, Maurizio Naldi, George D. Stamoulis, and Bruno Tuffin
Electronic Commerce Research, 2012, Volume 12, Number 3, Page 265

Comments (0)

Please log in or register to comment.
Log in