Uniqueness of the index for Nash equilibria of two-player games

Summary. Given a map whose roots are the Nash equilibria of a game, each component of the equilibrium set has an associated index, defined as the local degree of the map. This note shows that for a two-player game, every map with the same roots induces the same index. Moreover, this index agrees with the Shapley index constructed from the Lemke-Howson algorithm. Received: May 30, 1996; revised version June 25, 1996     

Asymptotic expected number of Nash equilibria of two-player normal form games

The formula given by McLennan [The mean number of real roots of a multihomogeneous system of polynomial equations, Amer. J. Math. 124 (2002) 49–73] is applied to the mean number of Nash equilibria of random two-player normal form games in which the two players have M and N pure strategies respectively. Holding M fixed while N→∞, the expected number of Nash equilibria is approximately . Letting M=N→∞, the expected number of Nash equilibria is , where is a constant, and almost all equilibria have each player assigning positive probability to approximately 31.5915 percent of her pure strategies.     

Discontinuous stable games and efficient Nash equilibria

In the recent paper by the author [Scalzo, V., 2010. Pareto efficient Nash equilibria in discontinuous games. Economics Letters 107, 364-365], a class of discontinuous games where efficient Nash equilibria exist has been defined. In the present paper, we complete the previous investigation and recognize a class of discontinuous games where the efficient Nash equilibria are stable with respect to perturbations of the characteristics of players.     

Remarks on Nash equilibria for games with additively coupled payoffs

Summary If the payoffs of a game are affine, then they are additively coupled. In this situation both the Weierstrass theorem and the Bauer maximum principle can be used to produce existence results for a Nash equilibrium, since each player is faced with an individual, independent optimization problem. We consider two instances in the literature where these simple observations immediately lead to substantial generalizations.I wish to thank Nicholas Yannelis for posing a question which led me to writing this note in its present form.     

Markov-perfect Nash equilibria in a class of resource games

Summary. A general model of non-cooperating agents exploiting a renewable resource is considered. Assuming that the resource is sufficiently productive we prove that there exists a continuum of Markov-perfect Nash equilibria (MPNE). Although these equilibria lead to over-exploitation one can approximate the efficient solution by MPNE both in the state space and the payoff space. Furthermore, we derive a necessary and sufficient condition for maximal exploitation of the resource to qualify as a MPNE. This condition is satisfied if there are sufficiently many players, or if the players are sufficiently impatient, or if the capacity of each player is sufficiently high.Received: November 1, 1996This revised version was published online in February 2005 with corrections to the cover date.     

A differentiable homotopy to compute Nash equilibria of n-person games

Summary. The literature on the computation of Nash equilibria in n-person games is dominated by simplicial methods. This paper is the first to introduce a globally convergent algorithm that fully exploits the differentiability present in the problem. It presents an everywhere differentiable homotopy to do the computations. The homotopy path can therefore be followed by several numerical techniques. Moreover, instead of computing some Nash equilibrium, the algorithm is constructed in such a way that it computes the Nash equilibrium selected by the tracing procedure of Harsanyi and Selten. As a by-product of our proofs it follows that for a generic game the tracing procedure defines a unique feasible path. The numerical performance of the algorithm is illustrated by means of several examples. Received: December 21, 1999; revised version: December 27, 2000     

Symposium on: Existence of Nash equilibria in discontinuous games

This paper introduces the symposium on existence of Nash equilibria in discontinuous games.     

The envelope theorem for locally differentiable Nash equilibria of finite horizon differential games

Envelope theorems are established for a ubiquitous class of finite horizon differential games. The theorems cover open-loop and feedback information patterns in which the corresponding Nash equilibria are locally differentiable with respect to the parameters of the game. Their relationship with extant envelope results is discussed and an application of them to a generalized capital accumulation game is provided. An important implication of the theorems is that, in general, the archetypal economic interpretation of the costate vector, namely, as the shadow value of the state vector along the Nash equilibrium, is valid for feedback Nash equilibria, but not for open-loop Nash equilibria.     

Equivalence of strong and coalition-proof Nash equilibria in games without spillovers

Summary This paper examines the conditions which guarantee that the set of coalition-proof Nash equilibria coincides with the set of strong Nash equilibria in the normal form games withoutspillovers. We find thatpopulation monotonicity properties of the payoff functions, when the payoff of a player changes monotonically when the size of the group of players choosing the same strategy increases, are crucial to obtain the equivalence of these two solution concepts. We identify the classes of games, satisfying population monotonicity properties, which yield the equivalence of the set of coalition-proof Nash equilibria and the set of strong Nash equilibria. We also provide sufficient conditions for the equivalence result even when the population monotonicity assumptions are relaxed.We wish to thank Mamoru Kaneko, Akihiko Matsui, Tomoichi Shinotsuka, Benyamin Shitoviz, Tayfun Sonmez, William Thomson, the participants of the Southeastern Economic Theory Meeting in Charlottesville and the seminars at CORE and University of Tsukuba for useful discussions and comments. Our special thanks due anonymous referee for the suggestion to add a section addressing the issue of existence of a strong Nash equilibrium.     

Cournot–Nash equilibria in continuum games with non-ordered preferences

In the usual framework of continuum games with externalities, we substantially generalize Cournot–Nash existence results [Balder, A unifying approach to existence of Nash equilibria, Int. J.Game Theory 24 (1995) 79–94; On the existence of Cournot–Nash equilibria in continuum games, J. Math. Econ. 32 (1999) 207–223; A unifying pair of Cournot–Nash equilibrium existence results, J. Econ. Theory 102 (2002) 437–470] to games with possibly non-ordered preferences, providing a continuum analogue of the seminal existence results by Mas-Colell [An equilibrium existence theorem without complete or transitive preferences, J. Math. Econ. 1 (1974) 237–246], Gale and Mas-Colell [An equilibrium existence theorem for a general model without ordered preferences, J. Math. Econ. 2 (1975) 9–15], Shafer and Sonnenschein [Equilibrium in abstract economies without ordered preferences, J. Math. Econ. 2 (1975) 345–348], Borglin and Keiding [Existence of equilibrium actions and of equilibrium: a note on the “new” existence theorems, J. Math. Econ. 3 (1976) 313–316] and Yannelis and Prabhakar [Existence of maximal elements and equilibria in linear topological spaces, J. Math. Econ. 12 (1983) 233–245].     

Testing theories of behavior for extensive-form two-player two-stage games

We examine choices in two-player extensive-form games that give subjects opportunities for individualistic as well as other-regarding behavior, and where each subject makes choices in a variety of games. Following an extensive search over models, where we estimate a single parameter vector for all the games rather than different parameter vectors for each game, we find that (1) the level-n model organizes the data well, (2) other-regarding behaviors in these games appear to consist primarily of egalitarian and utilitarian behaviors, and (3) there is no significant evidence for reciprocal behavior. Electronic Supplementary Material  The online version of this article () contains supplementary material, which is available to authorized users.     

On the existence of pure strategy Nash equilibria in two person discrete games

We construct a generalized two-person discrete strategy static game of complete information where continuity, convexity and compactness cannot be invoked to show the existence of pure strategy Nash equilibrium. We show that, when best responses are unique from both sides, a condition of Minimal Acyclicity is necessary and sufficient for the existence of pure strategy Nash equilibria.     

Computing uniformly optimal strategies in two-player stochastic games

We provide a computable algorithm to calculate uniform ε-optimal strategies in two-player zero-sum stochastic games. Our approach can be used to construct algorithms that calculate uniform ε-equilibria and uniform correlated ε-equilibria in various classes of multi-player non-zero-sum stochastic games.     

Policy rule Nash equilibria

Abstract.  We study how different types of instrument rules affect the outcome of a monetary policy game between the central bank and the private sector. Policy rules can be independent of output and a shock, functions of the shock, or functions of output. We rank the Nash equilibria generated by different types of policy rules according to the central bank's ex ante expected loss. If both players can condition on output, then the following is true: no equilibrium exists if the central bank cares much about output stability and little about price stability, and infinitely many equilibria exist otherwise. JEL classification: E52, E61
Equilibres à la Nash des règles de politique.  L'auteur étudie comment le choix de divers types de règles instrumentales a un effet sur le résultat d'un jeu de politique monétaire entre la banque centrale et le secteur privé. Les règles de politique peuvent être indépendantes de la production ou d'un choc, être fonction d'un choc ou de la production. On établit un ordre des équilibres à la Nash engendrés par ces divers types de règles de politique selon la taille des pertes anticipées ex ante par la banque centrale. Si les deux joueurs fondent leur comportement sur la production, il s'ensuit que — aucun équilibre n'existe si la banque centrale est très préoccupée par la stabilité du niveau de production et peu préoccupée de la stabilité des prix, et autrement, une infinité d'équilibres existent.     

Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample

This paper provides an example showing that for finite extensive form games without perfect recall existence of Nash equilibria in behaviour strategies is not guaranteed in general.