Multiple-Object Auctions Around a Circle

Qinghua Zhang, University of Texas at Austin

A BEJTE Topics article.

Abstract

This paper explores a multiple-object auction with the following three features: First, there is a capacity constraint, as each bidder can win at most one object from the auction. Second, the objects for sale and the bidders are located around the unit circle. A bidder's valuation of a certain object depends solely on the location of the object relative to the bidder; that is, on the distance between the object and the bidder. Third, instead of turning in separate bids on different objects, each bidder just states his location on the unit circle. His bids on different objects can then be derived from his stated location.

The paper demonstrates that the Groves-Clarke logic applies to this particular setting, and it designs an auction mechanism that is ex-post efficient, under the capacity constraint, and incentive compatible. The paper also extends the Revenue Equivalence Theorem to this particular setting, using a proof different from Engelbrecht-Wiggans'(1988), by imposing less strict regularity conditions. Based on the circle setting, the paper shows that, with symmetric bidders, for any two different auction mechanisms applying the same allocation rule, the locations on the circle at which a bidder obtains the lowest expected payoff from either of these two mechanisms are the same. This location serves as the benchmark location to the circle version of the Revenue Equivalence Theorem in this paper.

Submitted: October 20, 2003 · Accepted: December 19, 2003 · Published: February 3, 2004

Originally published in Topics in Theoretical Economics.

Recommended Citation

Zhang, Qinghua (2004) "Multiple-Object Auctions Around a Circle," Topics in Theoretical Economics: Vol. 4 : Iss. 1, Article 1.
Available at: http://www.bepress.com/bejte/topics/vol4/iss1/art1

 
 
 
 

ISSN: 1935-1704 ©1999-2008 The Berkeley Electronic Press™ All rights reserved.

To submit, subscribe, recommend this journal to your library, or sign up for email alerts, please visit: http://www.bepress.com/bejte