Existence of Equilibrium in Single and Double Private Value Auctions

We show existence of equilibria in distributional strategies for a wide class of private value auctions, including the first general existence result for double auctions. The set of equilibria is invariant to the tie-breaking rule. The model incorporates multiple unit demands, all standard pricing rules, reserve prices, entry costs, and stochastic demand and supply. Valuations can be correlated and asymmetrically distributed. For double auctions, we show further that at least one equilibrium involves a positive volume of trade. The existence proof establishes new connections among existence techniques for discontinuous Bayesian games.

[1]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[2]  R. Selten.  Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[3]  M. Shubik,et al.  A Theory of Money and Financial Institutions. Part 28. The Noncooperative Equilibria of a Closed Trading Economy with Market Supply and Bidding Strategies , 1978 .

[4]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[5]  Robert J. Weber,et al.  Distributional Strategies for Games with Incomplete Information , 1985, Math. Oper. Res..

[6]  E. Maskin,et al.  The Existence of Equilibrium in Discontinuous Economic Games, I: Theory , 1986 .

[7]  Leo K. Simon,et al.  Games with Discontinuous Payoffs , 1987 .

[8]  W. Zame,et al.  Discontinuous Games and Endogenous Sharing Rules , 1987 .

[9]  Steven R. Williams.  Existence and Convergence of Equilibria in the Buyer's Bid Double Auction , 1991 .

[10]  Karl Shell,et al.  The market game: existence and structure of equilibrium , 1992 .

[11]  Steven R. Williams,et al.  Convergence to Efficiency in a Simple Market with Incomplete Information , 1994 .

[12]  P. Cramton.  Money Out of Thin Air: The Nationwide Narrowband PCS Auction , 1995 .

[13]  B. Lebrun.  Existence of an equilibrium in first price auctions , 1996 .

[14]  Alejandro M. Manelli,et al.  Cheap Talk and Sequential Equilibria in Signaling Games , 1996 .

[15]  Bernard Lebrun,et al.  First Price Auctions in the Asymmetric N Bidder Case , 1999 .

[16]  Susan Athey,et al.  Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information , 1997 .

[17]  Jeroen M. Swinkels,et al.  Existence of Equilibrium in Auctions and Discontinuous Bayesian Games: Endogenous and Incentive Compatibility Sharing Rules , 1999 .

[18]  P. Reny.  On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games , 1999 .

[19]  Michal Bresky.  Equilibria in Multi-unit Auctions , 1999 .

[20]  Jeroen M. Swinkels.  Asymptotic Efficiency for Discriminatory Private Value Auctions , 1999 .

[21]  Alessandro Lizzeri,et al.  Uniqueness and Existence of Equilibrium in Auctions with a Reserve Price , 2000, Games Econ. Behav..

[22]  E. Maskin,et al.  Equilibrium in Sealed High Bid Auctions , 2000 .

[23]  David McAdams.  Isotone Equilibrium in Multi-Unit Auctions , 2000 .

[24]  Jeroen M. Swinkels.  Efficiency of Large Private Value Auctions , 2001 .

[25]  Jeroen M. Swinkels,et al.  Communication and equilibrium in discontinuous games of incomplete information , 2002 .

[26]  David McAdams,et al.  Isotone Equilibrium in Games of Incomplete Information , 2002 .

[27]  Vijay Krishna.  Asymmetric English auctions , 2003, J. Econ. Theory.

[28]  Andreas Blume,et al.  Bertrand without fudge , 2003 .

[29]  Philip J. Reny,et al.  On the Existence of Pure Strategy Monotone Equilibria in Asymmetric First-Price Auctions , 2004 .

[30]  M. Jackson,et al.  The Relevance of a Choice of Auction Format in a Competitive Environment , 2006 .

[31]  Motty Perry,et al.  Supplement to "Toward a Strategic Foundation for Rational Expectations Equilibrium , 2006 .