Risk-dominance and perfect foresight dynamics in N-player games

In perfect foresight dynamics, an action is linearly stable if expectation that people will always choose the action is self-fulfilling. A symmetric game is a PIM game if an opponent's particular action maximizes the incentive of an action, independently of the rest of the players. This class includes supermodular games, games with linear incentives and so forth. We show that, in PIM games, linear stability is equivalent to u-dominance, a generalization of risk-dominance, and that there is no path escaping a u-dominant equilibrium. Existing results on N-player coordination games, games with linear incentives and two-player games are obtained as corollaries.     

The Nash bargaining solution in general n-person cooperative games

We present a noncooperative foundation for the Nash bargaining solution for an n-person cooperative game in strategic form. The Nash bargaining solution should be immune to any coalitional deviations. Our noncooperative approach yields a new core concept, called the Nash core, for a cooperative game based on a consistency principle. We prove that the Nash bargaining solution can be supported (in every subgame) by a stationary subgame perfect equilibrium of the bargaining game if and only if the Nash bargaining solution belongs to the Nash core.     

Iterated potential and robustness of equilibria

For any given set-valued solution concept, it is possible to consider iterative elimination of actions outside the solution set. This paper applies such a procedure to define the concept of iterated monotone potential maximizer (iterated MP-maximizer). It is shown that under some monotonicity conditions, an iterated MP-maximizer is robust to incomplete information [A. Kajii, S. Morris, The robustness of equilibria to incomplete information, Econometrica 65 (1997) 1283-1309] and absorbing and globally accessible under perfect foresight dynamics for a small friction [A. Matsui, K. Matsuyama, An approach to equilibrium selection, J. Econ. Theory 65 (1995) 415-434]. Several simple sufficient conditions under which a game has an iterated MP-maximizer are also provided.     

Better-reply dynamics and global convergence to Nash equilibrium in aggregative games

We consider n-person games with quasi-concave payoffs that depend on a player's own action and the sum of all players' actions. We show that a discrete-time, stochastic process in which players move towards better replies—the better-reply dynamics—converges globally to a Nash equilibrium if actions are either strategic substitutes or strategic complements for all players around each Nash equilibrium that is asymptotically stable under a deterministic, adjusted best-reply dynamics. We present an example of a 2-person game with a unique equilibrium where the derivatives of the best-reply functions have different signs and the better-reply dynamics does not converge.     

Determinacy and Stability under Learning of Rational Expectations Equilibria

This paper studies relationships between the local determinacy of a stationary equilibrium in the perfect foresight dynamics, and its local stability in dynamics arising from econometric learning procedures. Attention is focused on linear scalar economies where agents forecast only one period ahead, and with an arbitrary, but fixed, number of predetermined variables. In such a framework, it is well known that there are no clear links between the determinacy of the stationary state in the perfect foresight dynamics on the levels of the state variable, and its stability under learning. The paper emphasizes, however, that this is not the right perfect foresight dynamics to look at whenever agents try to learn the coefficients of the perfect foresight dynamics restricted to an eigenspace of lower dimension. Indeed the paper introduces a growth rate perfect foresight dynamics on these coefficients and proves equivalence between determinacy in that dynamics and stability under learning provided that a simple sign condition is satisfied. Journal of Economic Literature Classification Numbers: E32, D83.     

On the evolutionary selection of sets of Nash equilibria

It is well established for evolutionary dynamics in asymmetric games that a pure strategy combination is asymptotically stable if and only if it is a strict Nash equilibrium. We use an extension of the notion of a strict Nash equilibrium to sets of strategy combinations called ‘strict equilibrium set’ and show the following. For a large class of evolutionary dynamics, including all monotone regular selection dynamics, every asymptotically stable set of rest points that contains a pure strategy combination in each of its connected components is a strict equilibrium set. A converse statement holds for two-person games, for convex sets and for the standard replicator dynamic.     

Repeated games with present-biased preferences

We study infinitely repeated games with perfect monitoring, where players have β-δ preferences. We compute the continuation payoff set using recursive techniques and then characterize equilibrium payoffs. We then explore the cost of the present-time bias, producing comparative statics. Unless the minimax outcome is a Nash equilibrium of the stage game, the equilibrium payoff set is not monotonic in β or δ. Finally, we show how the equilibrium payoff set is contained in that of a repeated game with smaller discount factor.     

Robust equilibria under non-common priors

This paper considers the robustness of equilibria to a small amount of incomplete information, where players are allowed to have heterogeneous priors. An equilibrium of a complete information game is robust to incomplete information under non-common priors if for every incomplete information game where each player's prior assigns high probability on the event that the players know at arbitrarily high order that the payoffs are given by the complete information game, there exists a Bayesian Nash equilibrium that generates behavior close to the equilibrium in consideration. It is shown that for generic games, an equilibrium is robust under non-common priors if and only if it is the unique rationalizable action profile. Set-valued concepts are also introduced, and for generic games, a smallest robust set is shown to exist and coincide with the set of a posteriori equilibria.     

The supercore for normal-form games

This paper analyzes the supercore of a system derived from a normal-form game. For the case of a finite game with pure strategies, we define a sequence of games and show that the supercore coincides with the set of Nash equilibria of the last game in that sequence. This result is illustrated with the characterization of the supercore for the n-person prisoner's dilemma. With regard to the mixed extension of a normal-form game, we show that the set of Nash equilibrium profiles coincides with the supercore for games with a finite number of Nash equilibria.     

Equilibrium play in matches: Binary Markov games

We study two-person extensive form games, or “matches,” in which the only possible outcomes (if the game terminates) are that one player or the other is declared the winner. The winner of the match is determined by the winning of points, in “point games.” We call these matches binary Markov games. We show that if a simple monotonicity condition is satisfied, then (a) it is a Nash equilibrium of the match for the players, at each point, to play a Nash equilibrium of the point game; (b) it is a minimax behavior strategy in the match for a player to play minimax in each point game; and (c) when the point games all have unique Nash equilibria, the only Nash equilibrium of the binary Markov game consists of minimax play at each point. An application to tennis is provided.     

A game of timing and visibility

We consider the following abstraction of competing publications. There are n players in the game. Each player i chooses a point x_i in the interval [0,1], and a player's payoff is the distance from its point x_i to the next larger point, or to 1 if x_i is the largest. For this game, we give a complete characterization of the Nash equilibrium for the two-player game, and, more important, we give an efficient approximation algorithm to compute numerically the symmetric Nash equilibrium for the n-player game. The approximation is computed via a discrete version of the game. In both cases, we show that the (symmetric) equilibrium is unique. Our algorithmic approach to the n-player game is non-standard in that it does not involve solving a system of differential equations. We believe that our techniques can be useful in the analysis of other timing games.     

Strategic complexity in repeated extensive games

This paper studies a machine (finite automaton) playing a two-player repeated game of a simple extensive-form game with perfect information. We introduce a new complexity measure called multiple complexity which incorporates a strategyʼs responsiveness to information in the stage game as well as the number of states of the machine. We completely characterize the Nash equilibrium of the machine game. In the sequential-move prisonerʼs dilemma, cooperation can be sustained as an equilibrium.     

A simple dynamic general equilibrium model

We analyse a single sector economy with H > 1 infinitely-lived agents that operate in a continuous-time framework. Utility functions are recursive but not additive. Both efficient and perfect foresight competitive equilibrium allocations are considered. The existence and stability of such allocations are investigated locally, i.e., in a neighbourhood of steady-state allocations. The model is shown to be useful for explaining the distribution of wealth and consumption across agents, and for analysing the way in which wealth redistribution can affect the dynamics of aggregate economic variables.     

Bertrand price competition with differentiated commodities

This develops a general equilibrium, differentiated commodity version of Bertrand price competition. We study two, related market games in which buyers as well as sellers announce both quantities and prices. In the first game, buyers' strategies are artificially restricted. The Nash allocations of this game will be nearly competitive, provided that the commodities supplied by sellers are sufficiently similar. In the second game, the restriction on buyers' strategies is relaxed and a stronger solution criterion, called local perfection, is invoked. The locally perfect equilibria of the unrestricted game coincide the Nash equilibria of the restricted game.     

Generalized risk-dominance and asymmetric dynamics

This paper proposes two (ordinal and cardinal) generalizations of [J.C. Harsanyi, R. Selten, A General Theory of Equilibrium Selection in Games, MIT Press, Cambridge, MA and London, 1988] risk-dominance to multi-player, multi-action games. There are three reasons why generalized risk-dominance (GR-dominance) is interesting. Extending the logic of risk-dominance, GR-dominant actions can be interpreted as best responses to conjectures that satisfy a certain type of symmetry. Second, in a local interaction game of [G. Ellison, Learning, local interaction, and coordination, Econometrica 61 (5) (1993) 1047], if an action is risk-dominant in individual binary interactions with neighbors, it is also GR-dominant in the large game on a network. Finally, we show that GR-dominant actions are stochastically stable under a class of evolutionary dynamics. The last observation is a corollary to new abstract selection results that applies to a wide class of so-called asymmetric dynamics. In particular, I show that a (strictly) ordinal GR-dominant profile is (uniquely) stochastically stable under the approximate best-response dynamics of [M. Kandori, G.J. Mailath, R. Rob, Learning, mutation, and long run equilibria in games, Econometrica 61 (1) (1993) 29]. A (strictly) cardinal GR-dominant equilibrium is (uniquely) stochastically stable under a class of payoff-based dynamics that includes [L.E. Blume, The statistical-mechanics of strategic interaction, Games Econ. Behav. 5 (3) (1993) 387-424]. Among others, this leads to a generalization of a result from [G. Ellison, Basins of attraction, long-run stochastic stability, and the speed of step-by-step evolution, Rev. Econ. Stud. 67 (230) (2000) 17] on the -dominant evolutionary selection to all networks and the unique selection to all networks that satisfy a simple, sufficient condition.     

Implementations of the Nash solution based on its Walrasian characterization

Summary. The present paper provides three different support results for the Nash bargaining solution of -person bargaining games. First, for any bargaining game there is defined a non-cooperative game in strategic form, whose unique Nash equilibrium induces a payoff vector that coincides with the Nash solution of the bargaining game. Next this game is modified in such a way that the unique Nash equilibrium that supports the Nash solution is even in dominant strategies. After that an -stage game in extensive form is presented whose unique subgame perfect equilibrium supports the Nash solution of the bargaining game. Finally, the support results are shown to induce implementation results in the sense of mechanism theory. Received: October 3, 1999; revised version: October 26, 1999     

Rationalizable foresight dynamics

This paper proposes and studies the rationalizable foresight dynamics. A normal form game is repeatedly played in a random matching fashion by a continuum of agents who make decisions at stochastic points in time. A rationalizable foresight path is a feasible path of action distribution along which each agent takes an action that maximizes his expected discounted payoff against another path which is in turn a rationalizable foresight path. We consider a set-valued stability concept under this dynamics and compare it with the corresponding concept under the perfect foresight dynamics.     

Two equivalence results for two-person strict games

A game is strict if for both players, different profiles have different payoffs. Two games are best response equivalent if their best response functions are the same. We prove that a two-person strict game has at most one pure Nash equilibrium if and only if it is best response equivalent to a strictly competitive game, and that it is best response equivalent to an ordinal potential game if and only if it is best response equivalent to a quasi-supermodular game.