On the Irrelevance of Risk Attitudes in Repeated Two-Outcome Games

We study equilibrium and maximin play in supergames consisting of the sequential play of a finite collection of stage games, where each stage game has two outcomes for each player. We show that for two-player supergames in which each stage game is strictly competitive, in any Nash equilibrium of the supergame, play at each stage is a Nash equilibrium of the stage game provided preferences over certain supergame outcomes satisfy a natural monotonicity condition. In particular, equilibrium play does not depend on risk attitudes. We establish an invariance result for games with more than two players when the solution concept is subgame perfection. Journal of Economic Literature Classification Numbers: C72, C9.     

On the Relationship between Risk-Dominance and Stochastic Stability

In a 2 × 2 symmetric game with two symmetric equilibria, one risk-dominates another if and only if the equilibrium strategy is a unique best response to any mixture that gives itself at least a probability of one-half. In a two-person strategic form game, we call a Nash equilibriumglobally risk-dominantif it consists of strategies such that each one of them is a unique best response to any mixture that gives the other at least a probability of one-half. We show that if a weakly acyclic two-person game has a globally risk-dominant equilibrium, then this is the one that is selected by the stochastic equilibrium selection process of Young.Journal of Economic LiteratureClassification Numbers: C72, C73.     

Correlated Equilibrium in Stochastic Games

We study the existence of uniform correlated equilibrium payoffs in stochastic games. The correlation devices that we use are either autonomous (they base their choice of signal on previous signals, but not on previous states or actions) or stationary (their choice is independent of any data and is drawn according to the same probability distribution at every stage). We prove that any n-player stochastic game admits an autonomous correlated equilibrium payoff. When the game is positive and recursive, a stationary correlated equilibrium payoff exists. Journal of Economic Literature Classification Numbers: C72, C73.     

An Experimental Study of Communication and Coordination in Noncooperative Games

This paper reports the results of an experiment designed to test the usefulness of alternative solution concepts to explain players' behavior in noncooperative games with preplay communication. In the experiment subjects communicate byplain conversationprior to playing a simple game. In this setting, we find that the presumption ofindividualisticandindependentbehavior underlying the concept of Nash equilibrium is inappropriate. Instead, we observe behavior to becoordinatedandcorrelated. Statistical tests reject Nash equilibrium as an explanation of observed play. The coalition proof correlated equilibrium of the game, however, explains the data when the possibility of errors by players is introduced.Journal of Economic LiteratureClassification Numbers: C72, C92.     

A Theory of Endogenous Coalition Structures

Consider an environment with widespread externalities, and suppose that binding agreements can be written. We study coalition formation in such a setting. Our analysis proceeds by defining on a partition function an extensive-form bargaining game. We establish the existence of a stationary subgame perfect equilibrium for such a game. Our main results are concerned with the characterization of equilibriumcoalition structures. We develop an algorithm that generates (under certain conditions) an equilibrium coalition structure. Our characterization results are especially sharp forsymmetricpartition functions. In particular, we provide a uniqueness theorem and apply our results to a Cournot oligopoly.Journal of Economic LiteratureClassification Numbers: C71, C72, C78, D62.     

How Proper Is Sequential Equilibrium?

A strategy profile of a normal form game is proper if and only if it is quasi-perfect in every extensive form (with that normal form). Thus, properness requires optimality along a sequence of supporting trembles, while sequentiality only requires optimality in the limit. A decision-theoretic implementation of sequential rationality, strategic independence respecting equilibrium (SIRE), is defined and compared to proper equilibrium, using lexicographic probability systems. Finally, we give tremble-based characterizations, which do not involve structural features of the game, of the rankings of strategies that underlie proper equilibrium and SIRE.Journal of Economic LiteratureClassification Numbers: C70, C72.     

The Colonel Blotto game

In the Colonel Blotto game, two players simultaneously distribute forces across n battlefields. Within each battlefield, the player that allocates the higher level of force wins. The payoff of the game is the proportion of wins on the individual battlefields. An equilibrium of the Colonel Blotto game is a pair of n-variate distributions. This paper characterizes the unique equilibrium payoffs for all (symmetric and asymmetric) configurations of the players’ aggregate levels of force, characterizes the complete set of equilibrium univariate marginal distributions for most of these configurations, and constructs entirely new and novel equilibrium n-variate distributions.I am grateful to Jason Abrevaya, Dan Kovenock, James C. Moore, Roger B. Nelsen, and three anonymous referees for very helpful comments. A version of this paper was presented at the 2005 Midwest Economic Theory Meetings. This paper is based on the first chapter of my Ph.D. dissertation     

The Envelope Theorem and Comparative Statics of Nash Equilibria

The Envelope Theorem for Nash equilibria shows that the strategic reaction of the other players in the game is important for determining how parameter perturbations affect a given player's indirect objective function. The fundamental comparative statics matrix of Nash equilibria for theithplayer in anN-player static game includes the equilibrium response of the otherN−1players in the game to the parameter perturbation and is symmetric positive semidefinite subject to constraint. This result is fundamental in that it holds for all sufficiently smooth Nash equilibria and is independent of any curvature or stability assumptions imposed on the game.Journal of Economic LiteratureClassification Numbers: C72, C61.     

Evolutionary Stability in Alternating-Offers Bargaining Games

This paper characterizes modified evolutionarily stable strategies (messes) in Rubinstein's alternating-offers, infinite-horizon bargaining game. We show that a mess causes agreement to be achieved immediately, with neither player willing to delay the agreement by one period in order to achieve the other player's share of the surplus. Each player's share of the surplus is then bounded between the shares received by the two players in the unique subgame-perfect equilibrium of Rubinstein's game. As the probability of a break-down in negotiations becomes small (or discount factors become large), these bounds collapse on the subgame-perfect equilibrium.Journal of Economic LiteratureClassification Numbers C70, C78.     

Markov Perfect Equilibrium: I. Observable Actions

We define Markov strategy and Markov perfect equilibrium (MPE) for games with observable actions. Informally, a Markov strategy depends only on payoff-relevant past events. More precisely, it is measurable with respect to the coarsest partition of histories for which, if all other players use measurable strategies, each player's decision-problem is also measurable. For many games, this definition is equivalent to a simple affine invariance condition. We also show that an MPE is generically robust: if payoffs of a generic game are perturbed, there exists an almost Markovian equilibrium in the perturbed game near the initial MPE. Journal of Economic Literature Classification Numbers: C72, C73.     

Absorbing Team Games

A team is a group of people having the same motives but possibly different available actions. A team game is a game where two teams face each other. An absorbing game is a repeated game where some of the entries are absorbing, in the sense that once they are chosen the play terminates, and all future payoffs are equal to the payoff at the stage of termination. We prove that every absorbing team game has an equilibrium payoff and that there are -equilibrium profiles with cyclic structure. Journal of Economic Literature Classification Numbers: C72, C73.     

Cooperation in an Overlapping Generations Experiment

Recent theoretical work shows that folk theorems can be developed for infinite overlapping generations games. Cooperation in such games can be sustained as a Nash equilibrium. But, of course, there are other equilibria. This paper investigates experimentally whether cooperation actually occurs in a simple overlapping generations game. Subjects both play the game and formulate strategies. Our main finding is that subjects fail to exploit the intertemporal structure of the game. Even when we provided subjects with a recommendation to play the grim trigger strategy, most of the subjects still employed safe history-independent strategies. Journal of Economic Literature Classification Numbers: C72, C92, D90.     

Evolution of Beliefs and the Nash Equilibrium of Normal Form Games

The paper formulates a simple two-person model of learning with pattern recognition and discusses its implications. In particular, it focuses on the asymptotic behavior of players' beliefs when the game has a mixed-strategy Nash equilibrium.Journal of Economics LiteratureClassification Numbers: C72, D83.     

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.     

Sowing Doubt Optimally in Two-Person Repeated Games

Consider a two-person repeated game, where one of the players, P1, can sow doubt, in the mind of his opponent, as to what P1's payoffs are. This results in a two-person repeated game with incomplete information. By sowing doubt, P1 can sometimes increase his minimal equilibrium payoff in the original game. We prove that this minimum is maximal when only one payoff matrix, the negative of the payoff matrix of the opponent, is added (the opponent thus believes that he might play a zero-sum game). We obtain two formulas for calculating this maximal minimum payoff. Journal of Economic Literature Classification Numbers: C7, D8.     

Second Mover Disadvantages in a Three-Player Stackelberg Game with Private Information

I consider a three-player Stackelberg. game where each player has its private signal concerning stochastic demand. I show that at a perfectly revealing equilibrium, the second mover earns the lowest and the third mover the highest expected profit of the three. I characterize this result by the strategic substitutes or complements relationships among three firms at the equilibrium. Journal of Economic Literature Classification Numbers: C72, D82, and L13.     

Equilibrium selection through incomplete information in coordination games: an experimental study

We perform an experiment on a pure coordination game with uncertainty about the payoffs. Our game is closely related to models that have been used in many macroeconomic and financial applications to solve problems of equilibrium indeterminacy. In our experiment, each subject receives a noisy signal about the true payoffs. This game (inspired by the “global” games of Carlsson and van Damme, Econometrica, 61, 989–1018, 1993) has a unique strategy profile that survives the iterative deletion of strictly dominated strategies (thus a unique Nash equilibrium). The equilibrium outcome coincides, on average, with the risk-dominant equilibrium outcome of the underlying coordination game. In the baseline game, the behavior of the subjects converges to the theoretical prediction after enough experience has been gained. The data (and the comments) suggest that this behavior can be explained by learning. To test this hypothesis, we use a different game with incomplete information, related to a complete information game where learning and prior experiments suggest a different behavior. Indeed, in the second treatment, the behavior did not converge to equilibrium within 50 periods in some of the sessions. We also run both games under complete information. The results are sufficiently similar between complete and incomplete information to suggest that risk-dominance is also an important part of the explanation.      

Perfect Information and Potential Games

Games with perfect information giving rise to potential normal forms are described. For agent normal forms, a potential is defined such that a strategy profile is a maximizer for the potential if and only if it is a subgame perfect equilibrium. In the normal form of any game with perfect information, every better reply path where the players do not change their choices at irrelevant nodes leads to an equilibrium. Journal of Economic Literature Classification Number: C72.     

Strong Equilibrium in Congestion Games

[6]introduced the class of congestion games and proved that they always possess a Nash equilibrium in pure strategies. Here we obtain conditions for the existence of a strong equilibrium in this class of games, as well as for the equivalence of Nash and strong equilibria. We also give conditions for uniqueness and for Pareto optimality of the Nash equilibrium. Except for a natural monotonicity assumption on the utilities, the conditions are expressed only in terms of the underlying congestion game form. It turns out that avoiding a certain type of bad configuration in the strategy spaces is essential to positive results.Journal of Economic LiteratureClassification Numbers: C71, C72, D62.