Nested potentials and robust equilibria

This paper introduces the notion of nested best response potentials for complete information games. It is shown that a unique maximizer of such a potential is a Nash equilibrium that is robust to incomplete information in the sense of Kajii and Morris (1997, mimeo).

[1]  Nicolas Gillis,et al.  Nonnegative Factorization and The Maximum Edge Biclique Problem , 2008, 0810.4225.

[2]  H. Carlsson,et al.  Global Games and Equilibrium Selection , 1993 .

[3]  A. Mauleon,et al.  Strongly rational sets for normal-form games , 2009 .

[4]  Laurence Jacquet,et al.  A Comparison of Optimal Tax Policies When Compensation or Responsibility Matter , 2009, SSRN Electronic Journal.

[5]  Takashi Ui,et al.  A Shapley Value Representation of Potential Games , 2000, Games Econ. Behav..

[6]  Yusuke Hino,et al.  An improved algorithm for detecting potential games , 2011, Int. J. Game Theory.

[7]  Luc Int Panis,et al.  Cycle commuting in Belgium: Spatial determinants and ‘re-cycling’ strategies , 2011 .

[8]  Nicolas Gillis,et al.  Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard , 2010, SIAM J. Matrix Anal. Appl..

[9]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[10]  Josef Hofbauer,et al.  A differential Game Approach to Evolutionary Equilibrium Selection , 2002, IGTR.

[11]  Jacques-François Thisse,et al.  Economic Geography: The Integration of Regions and Nations , 2008 .

[12]  J. Dávila,et al.  On the fiscal treatment of life expectancy related choices , 2009 .

[13]  Daisuke Oyama,et al.  Iterated Potential and Robustness of Equilibria , 2006, J. Econ. Theory.

[14]  Y. Nesterov,et al.  Local quadratic convergence of polynomial-time interior-point methods for conic optimization problems , 2009 .

[15]  K. Behrens,et al.  Transfer pricing rules, OECD guidelines, and market distortions , 2009 .

[16]  Pradeep Dubey,et al.  Strategic complements and substitutes, and potential games , 2006, Games Econ. Behav..

[17]  J. Drèze,et al.  Stock prices, anticipations and investment in general equilibrium , 2009 .

[18]  Thierry Bréchet,et al.  Adaptation and Mitigation in Long-term Climate Policy , 2010, Environmental and Resource Economics.

[19]  Ana Mauleon,et al.  Myopic or Farsighted? An Experiment on Network Formation , 2011 .

[20]  Josef Hofbauer,et al.  Perfect Foresight and Equilibrium Selection in Symmetric Potential Games , 1998 .

[21]  M. Marinucci.  Endogenous Network Formation in Patent Contests and its Role as a Barrier to Entry , 2009 .

[22]  Takashi Ui,et al.  Robust Equilibria of Potential Games , 2001 .

[23]  J. Hindriks,et al.  School autonomy and educational performance: within-country evidence , 2010 .

[24]  Mark Voorneveld,et al.  Best-response potential games , 2000 .

[25]  F. Schroyen,et al.  Optimal pricing and capacity choice for a public service under risk of interruption , 2011 .

[26]  Stephen Morris,et al.  Correction to: Refinements and higher-order beliefs: a unified survey , 1997, The Japanese Economic Review.

[27]  Jean-François Carpantier,et al.  Real exchanges rates in commodity producing countries: A reappraisal , 2012 .

[28]  S. Morris,et al.  The Robustness of Equilibria to Incomplete Information , 1997 .

[29]  Christian Gourieroux,et al.  Simulation-based econometric methods , 1996 .

[30]  Per J. Agrell,et al.  Dynamic joint investments in supply chains under information asymmetry , 2010 .

[31]  Olivier Tercieux,et al.  p-Best response set , 2006, J. Econ. Theory.

[32]  Stephen Morris,et al.  Best Response Equivalence , 2002, Games Econ. Behav..

[33]  Kiminori Matsuyama,et al.  An Approach to Equilibrium Selection , 1995 .

[34]  Dov Monderer,et al.  Multipotential Games , 2007, IJCAI.

[35]  Paul Belleflamme,et al.  Industrial Organization: Markets and Strategies , 2010 .

[36]  Thierry Bréchet,et al.  Property rights with biological spillovers: when Hardin meets Meade , 2010 .

[37]  J. Dávila.  The taxation of savings in overlapping generations economies with unbacked risky assets , 2009 .

[38]  S. Zanaj.  Product differentiation and vertical integration in presence of double marginalization , 2009 .

[39]  T. Baudin.  The optimal trade-off between quality and quantity with uncertain child survival , 2010 .

[40]  H. Uno.  Strategic complementarities and nested potential games , 2011 .

[41]  Dimitris Korobilis,et al.  A Comparison of Forecasting Procedures For Macroeconomic Series: The Contribution of Structural Break Models , 2011 .

[42]  James Renegar,et al.  A mathematical view of interior-point methods in convex optimization , 2001, MPS-SIAM series on optimization.

[43]  A. Rubinstein.  The Electronic Mail Game: Strategic Behavior Under "Almost Common Knowledge" , 1989 .

[44]  Laurence A. Wolsey,et al.  Mixing Sets Linked by Bidirected Paths , 2011, SIAM J. Optim..

[45]  E. Ramaekers.  Fair allocation of indivisible goods among two agents , 2010 .

[46]  Olivier Tercieux,et al.  p-Best response set and the robustness of equilibria to incomplete information , 2006, Games Econ. Behav..

[47]  J. Gabszewicz.  La différenciation des produits , 2006 .

[48]  William H. Sandholm,et al.  Decompositions and potentials for normal form games , 2010, Games Econ. Behav..

[49]  Daniel Bienstock,et al.  Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practice , 2002 .

[50]  P. Chander,et al.  Cores of games with positive externalities , 2010 .

[51]  Taoufik Bouezmarni,et al.  Nonparametric Beta Kernel Estimator for Long Memory Time Series , 2011 .

[52]  Stephen Morris,et al.  Generalized Potentials and Robust Sets of Equilibria , 2003, J. Econ. Theory.

[53]  Elena Del Rey,et al.  Optimal education and pensions in an endogenous growth model , 2013, J. Econ. Theory.

[54]  Thierry Bréchet,et al.  The Benefits of Cooperation Under Uncertainty: the Case of Climate Change , 2011, Environmental Modeling & Assessment.

[55]  Axel Gautier,et al.  Competitively neutral universal service obligations , 2012, Inf. Econ. Policy.

[56]  J. Huriot,et al.  Economics of Cities , 2000 .

[57]  J. Gabszewicz.  A note on price competition in product differentiation models , 2009 .

[58]  Eric Toulemonde.  The principle of mutual recognition - A source of divergence ? , 2009 .

[59]  David de la Croix,et al.  How powerful is demography? The Serendipity Theorem revisited , 2012 .

[60]  Laurence A. Wolsey,et al.  Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 4th International Conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings , 2007, CPAIOR.

[61]  Olivier Bos,et al.  All-Pay Auctions with Endogenous Rewards , 2009 .

[62]  Thierry Bréchet,et al.  Tradable pollution permits in dynamic general equilibrium: can optimality and acceptability be reconciled? , 2013 .

[63]  Nikolai S. Kukushkin,et al.  Best response dynamics in finite games with additive aggregation , 2004, Games Econ. Behav..

[64]  L. Shapley,et al.  Potential Games , 1994 .

[65]  Ilke Van Beveren,et al.  Product and Process Innovation and the Decision to Export: Firm-Level Evidence for Belgium , 2009 .

[66]  Hiroshi Uno,et al.  Nested Potential Games , 2007 .

[67]  Satoru Takahashi,et al.  Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics , 2003 .

[68]  S. Morris,et al.  Refinements and Social Order Beliefs: A Unified Survey , 1997 .

[69]  Filippo Luca Calciano.  Nash equilibria of games with increasing best replies , 2009 .

[70]  Elena Molis,et al.  The stability of the roommate problem revisited , 2010 .