Asymmetric First-Price Auctions - A Dynamical-Systems Approach

We introduce a new approach for analysis and numerical simulations of asymmetric first-price auctions, which is based on dynamical systems. We apply this approach to asymmetric auctions in which players' valuations are power-law distributed. We utilize a dynamical-systems formulation to provide a proof of the existence and uniqueness of the equilibrium strategies in the cases of two coalitions and of two types of players. In the case of n different players, the singular point of the original system at b = 0 corresponds to a saddle point of the dynamical system with n-1 admissible directions. This insight enables us to use forward solutions in the analysis and in the numerical simulations, in contrast with previous analytic and numerical studies that used backward solutions. The dynamical-systems approach provides an intuitive explanation for why the standard backward-shooting method for computing the equilibrium strategies is inherently unstable, and enables us to devise a stable forward-shooting method. In particular, in the case of two types of players, this method is extremely simple, as it does not require any shooting.

[1]  Gadi Fibich,et al.  Revenue equivalence in asymmetric auctions , 2004, J. Econ. Theory.

[2]  J. W. Robbin.  Stable manifolds of semi-hyperbolic fixed points , 1971 .

[3]  Jean-Francois Richard,et al.  Numerical Solutions of Asymmetric, First-Price, Independent Private Values Auctions , 2008 .

[4]  L. Perko.  Differential Equations and Dynamical Systems , 1991 .

[5]  J. Hale,et al.  Methods of Bifurcation Theory , 1996 .

[6]  E. Maskin.  Asymmetric Auctions , 2007 .

[7]  Gadi Fibich,et al.  Low and high types in asymmetric first-price auctions , 2002 .

[8]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

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

[10]  William Samuelson.  Auctions in Theory and Practice , 2002 .

[11]  Walter Stromquist,et al.  Numerical Analysis of Asymmetric First Price Auctions , 1994 .

[12]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[13]  Bernard Lebrun,et al.  Uniqueness of the equilibrium in first-price auctions , 2006, Games Econ. Behav..

[14]  Gadi Fibich,et al.  Asymmetric First-Price Auctions: A Dynamical Systems Approach , 2010 .

[15]  Gadi Fibich,et al.  Numerical simulations of asymmetric first-price auctions , 2011, Games Econ. Behav..

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

[17]  Gadi Fibich,et al.  Asymmetric First-Price Auctions - A Perturbation Approach , 2003, Math. Oper. Res..

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

[19]  Paul Milgrom,et al.  Putting Auction Theory to Work , 2004 .