The Myopic Stable Set for Social Environments

We introduce a new solution concept for models of coalition formation, called the myopic stable set. The myopic stable set is defined for a very general class of social environments and allows for an infinite state space. We show that the myopic stable set exists and is non-empty. Under minor continuity conditions, we also demonstrate uniqueness. Furthermore, the myopic stable set is a superset of the core and of the set of pure strategy Nash equilibria in noncooperative games. Additionally, the myopic stable set generalizes and unifies various results from more specific environments. In particular, the myopic stable set coincides with the coalition structure core in coalition function form games if the coalition structure core is non-empty; with the set of stable matchings in the standard one-to-one matching model; with the set of pairwise stable networks and closed cycles in models of network formation; and with the set of pure strategy Nash equilibria in finite supermodular games, finite potential games, and aggregative games. We illustrate the versatility of our concept by characterizing the myopic stable set in a model of Bertrand competition with asymmetric costs, for which the literature so far has not been able to fully characterize the set of all (mixed) Nash equilibria.

[1]  M. K. Jensen Aggregative games and best-reply potentials , 2010 .

[2]  Ad M. A. van Deemen,et al.  A note on generalized stable sets , 1991 .

[3]  Lloyd S. Shapley,et al.  On balanced sets and cores , 1967 .

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

[5]  Sayantan Ghosal,et al.  Farsighted network formation , 2005, J. Econ. Theory.

[6]  A. Roth,et al.  The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design , 1999, The American economic review.

[7]  M. Jackson STABLE NETWORKS , 2000 .

[8]  Myrna Holtz Wooders,et al.  Networks and farsighted stability , 2005, J. Econ. Theory.

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

[10]  Debraj Ray,et al.  The Farsighted Stable Set , 2015 .

[11]  D. M. Topkis Equilibrium Points in Nonzero-Sum n-Person Submodular Games , 1979 .

[12]  Ryoji Sawa,et al.  Coalitional stochastic stability in games, networks and markets , 2014, Games Econ. Behav..

[13]  Losser Alphonse,et al.  Selten (Reinhard) - Preispolitik der Mehrproduktenunternehmung in der statischen Theorie , 1970 .

[14]  J. Harsanyi An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition , 1974 .

[15]  W. F. Lucas,et al.  A Game with No Solution , 1968 .

[16]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[17]  A. Roth,et al.  Random paths to stability in two-sided matching , 1990 .

[18]  Guillermo Owen,et al.  Endogenous Formation of Coalitions , 2008, IGTR.

[19]  Akihisa Tamura,et al.  Transformation from Arbitrary Matchings to Stable Matchings , 1993, J. Comb. Theory, Ser. A.

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

[21]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[22]  Kim C. Border,et al.  Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[23]  M. Chwe Farsighted Coalitional Stability , 1994 .

[24]  Sylvain Béal,et al.  Accessibility and stability of the coalition structure core , 2013, Math. Methods Oper. Res..

[25]  Anne van den Nouweland,et al.  Strongly Stable Networks , 2002, Games Econ. Behav..

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

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

[28]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

[29]  M. Shubik Game theory in the social sciences: Concepts and solutions , 1982 .

[30]  H. Young,et al.  The Evolution of Conventions , 1993 .

[31]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[32]  Debraj Ray,et al.  Coalition formation as a dynamic process , 2003, J. Econ. Theory.

[33]  Claudio Mezzetti,et al.  Better-reply dynamics and global convergence to Nash equilibrium in aggregative games , 2006, Games Econ. Behav..

[34]  Hanna Bäck Coalition Formation and the Inclusion of Green Parties in Swedish Local Government , 2001 .

[35]  Claudio Mezzetti,et al.  Learning in Games by Random Sampling , 2001, J. Econ. Theory.

[36]  H. Scarf The Core of an N Person Game , 1967 .

[37]  Bhaskar Dutta,et al.  Rational Expectations and Farsighted Stability , 2017 .

[38]  P. Jean-Jacques Herings,et al.  Rationalizability for social environments , 2004, Games Econ. Behav..

[39]  L. Shapley,et al.  On cores and indivisibility , 1974 .

[40]  P. Jean-Jacques Herings,et al.  Stability of Networks Under Level-K Farsightedness , 2014 .

[41]  Luc Lauwers,et al.  The Coalition Structure Core is Accessible , 2001, Games Econ. Behav..

[42]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[43]  Myrna Holtz Wooders,et al.  Strategic Basins of Attraction, the Path Dominance Core, and Network Formation Games , 2007, Games Econ. Behav..

[44]  P. Jean-Jacques Herings,et al.  Stable Sets in Matching Problems with Coalitional Sovereignty and Path Dominance , 2016 .

[45]  Jacob D. Leshno,et al.  Unbalanced Random Matching Markets: The Stark Effect of Competition , 2017, Journal of Political Economy.

[46]  L. Xue,et al.  Coalitional stability under perfect foresight , 1998 .

[47]  P. Jean-Jacques Herings,et al.  Farsightedly Stable Networks , 2006, Games Econ. Behav..

[48]  J. Geanakoplos,et al.  Multimarket Oligopoly: Strategic Substitutes and Complements , 1985, Journal of Political Economy.

[49]  William F. Lucas,et al.  Von Neumann-Morgenstern stable sets , 1992 .