Approximation of Nash equilibria in Bayesian games

We define a new concept of constrained strategic equilibrium (CSE) for Bayesian games. We show that a sequence of CSEs approximates an equilibrium under standard conditions. We also provide an algorithm to implement the CSE approximation method numerically in a broad class of Bayesian games, including games without analytically tractable solutions. Finally, we illustrate the flexibility of the CSE approximation with a series of auction examples, including a complex multi-unit auction. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

[2]  J. Richard,et al.  The Impact of Delivery Synergies on Bidding in the Georgia School Milk Market , 2006 .

[3]  Matias Eklöf.  ASSESSING SOCIAL COSTS OF INEFFICIENT PROCUREMENT DESIGN , 2005 .

[4]  Patrick Bajari,et al.  Comparing competition and collusion: a numerical approach , 2001 .

[5]  W. Ziemer.  Weakly differentiable functions , 1989 .

[6]  Richard Engelbrecht-Wiggans,et al.  Multi-Unit Pay-Your-Bid Auctions with Variable Awards , 1998 .

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

[8]  Bernard Lebrun.  Continuity of the first price auction Nash equilibrium correspondence , 1999 .

[9]  Harry J. Paarsch,et al.  BOUNDING BEST-RESPONSE VIOLATIONS IN DISCRIMINATORY AUCTIONS WITH PRIVATE VALUES ⁄ , 2006 .

[10]  K. Judd.  Numerical methods in economics , 1998 .

[11]  Patrick Bajari,et al.  Auction Models Are Not Robust When Bidders Make Small Mistakes , 1999 .

[12]  J. Horowitz.  A Smoothed Maximum Score Estimator for the Binary Response Model , 1992 .

[13]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

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

[15]  Robert Schlaifer.  Student's manual for probability and statistics for business decisions , 1959 .

[16]  M. Wellman,et al.  Automated Markets and Trading Agents , 2007 .

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

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

[19]  Q. Vuong,et al.  Optimal Nonparametric Estimation of First-price Auctions , 2000 .

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

[21]  Olivier Armantier,et al.  Comparison of Alternative Payment Mechanisms for French Treasury Auctions , 2009 .

[22]  Paul L. Fackler,et al.  Applied Computational Economics and Finance , 2002 .

[23]  David McAdams,et al.  Monotone Equilibrium in Multi-Unit Auctions , 2002 .

[24]  Ali Hortaçsu,et al.  Winner's Curse, Reserve Prices and Endogenous Entry: Empirical Insights from Ebay Auctions , 2003 .

[25]  Hans G. Feichtinger,et al.  Compactness Criteria in Function Spaces , 2002 .

[26]  Olivier Armantier,et al.  Estimation and comparison of treasury auction formats when bidders are asymmetric , 2006 .

[27]  Xavier Vives,et al.  Monotone Equilibria in Bayesian Games of Strategic Complementarities , 2003, J. Econ. Theory.

[28]  P. Reny,et al.  On the Existence of Monotone Pure Strategy Equilibria in Bayesian Games , 2009 .

[29]  R. B. Kearfott.  Rigorous Global Search: Continuous Problems , 1996 .

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

[31]  Michael Visser,et al.  Econometrics of Share Auctions , 2002 .

[32]  X. Vives.  Nash equilibrium with strategic complementarities , 1990 .

[33]  K. Judd.  Computational Economics and Economic Theory: Substitutes or Complements , 1997 .

[34]  Michael P. Wellman,et al.  STRATEGIC INTERACTIONS IN A SUPPLY CHAIN GAME , 2005, Comput. Intell..

[35]  Michael P. Wellman,et al.  Computing Best-Response Strategies in Infinite Games of Incomplete Information , 2004, UAI.

[36]  A. Neumaier.  Interval methods for systems of equations , 1990 .

[37]  Norman M. Sadeh,et al.  The 2003 Supply Chain Management Trading Agent Competition , 2004, ICEC '04.

[38]  Jean-Francois Richard,et al.  Approximation of Bayesian Nash Equilibrium , 2008 .

[39]  I. Athey,et al.  SINGLE CROSSING PROPERTIES AND THE EXISTENCE OF , 2001 .

[40]  Ali Hortaçsu,et al.  Mechanism Choice and Strategic Bidding in Divisible Good Auctions: An Empirical Analysis of the Turkish Treasury Auction Market , 2010, Journal of Political Economy.

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

[42]  Jean-Pierre Florens,et al.  Equilibre approximatif et regle intuitive: une application aux appels d'offres dans l'industrie spatiale , 1998 .

[43]  M. Birman,et al.  PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$ , 1967 .

[44]  Jérémie Gallien,et al.  Temporary and Permanent Buyout Prices in Online Auctions , 2007, Manag. Sci..