Disappearing private reputations in long-run relationships

For games of public reputation with uncertainty over types and imperfect public monitoring, Cripps et al. [Imperfect monitoring and impermanent reputations, Econometrica 72 (2004) 407-432] showed that an informed player facing short-lived uninformed opponents cannot maintain a permanent reputation for playing a strategy that is not part of an equilibrium of the game without uncertainty over types. This paper extends that result to games in which the uninformed player is long-lived and has private beliefs, so that the informed player's reputation is private. The rate at which reputations disappear is uniform across equilibria and reputations also disappear in sufficiently long discounted finitely repeated games.     

Balance and discontinuities in infinite games with type-dependent strategies

Under study are games in which players receive private signals and then simultaneously choose actions from compact sets. Payoffs are measurable in signals and jointly continuous in actions. Stinchcombe (2011) [19] proves the existence of correlated equilibria for this class of games. This paper is a study of the information structures for these games, the discontinuous expected utility functions they give rise to, and the notion of a balanced approximation to an infinite game with discontinuous payoffs.     

Markov perfect equilibria in industries with complementarities

Summary.   This paper considers the existence and computation of Markov perfect equilibria in games with a “monotone” structure. Specifically, it provides a constructive proof of the existence of Markov perfect equilibria for a class of games in which a) there is a continuum of players, b) each player has the same per period payoff function and c) these per period payoff functions are supermodular in the player's current and past action and have increasing differences in the player's current action and the entire distribution of actions chosen by other players. The Markov perfect equilibria that are analyzed are symmetric, not in the sense that each player adopts the same action in any period, but rather in the sense that each player uses the same policy function. Since agents are typically distributed across many states they will typically take different actions. The formal environment considered has particular application to models of industries (or economies) in which firms face costs of price adjustment. It is in this context that the results are developed. Received: November 9, 1999; revised version: February 10, 2000     

Efficiency results in N player games with imperfect private monitoring

We demonstrate that efficiency is achievable in a certain class of N player repeated games with private, almost perfect monitoring. Our equilibrium requires only one period memory and can be implemented by two state automata. Furthermore, we show that this efficiency result holds with any degree of accuracy of monitoring if private signals are hemiindependent. Whereas most existing research focuses on two player cases or only a special example of N player games, our results are applicable to a wide range of N player games of economic relevance, such as trading goods games and price-setting oligopolies.     

Partial exposure in large games

In this work we introduce the notion of partial exposure, in which the players of a simultaneous-move Bayesian game are exposed to the realized types and chosen actions of a subset of the other players. We show that in any large simultaneous-move game, each player has very little regret even after being partially exposed to other players. If players are given the opportunity to be exposed to others at the expense of a small decrease in utility, players will decline this opportunity, and the original Nash equilibria of the game will survive.     

UNIQUENESS OF EQUILIBRIUM PAYOFFS IN FINITELY REPEATED GAMES WITH IMPERFECT MONITORING*

This paper examines when a finitely repeated game with imperfect monitoring has a unique equilibrium payoff vector. This problem is nontrivial under imperfect monitoring, because uniqueness of equilibrium (outcome) in the stage game does not extend to finitely repeated games. A (correlated) equilibrium is equilibrium minimaxing if any player's equilibrium payoff is her minimax value when the other players choose a correlated action profile from the actions played in the equilibrium. The uniqueness result holds if all stage game correlated equilibria are equilibrium minimaxing and have the same payoffs. The uniqueness result does not hold under weaker conditions.     

Fictitious play in ‘one-against-all’ multi-player games

Summary. A compound game is an (n + 1) player game based on n two-person subgames. In each of these subgames player 0 plays against one of the other players. Player 0 is regulated, so that he must choose the same strategy in all n subgames. We show that every fictitious play process approaches the set of equilibria in compound games for which all subgames are either zero-sum games, potential games, or games. Received: July 18, 1997; revised version: December 4, 1998     

On Failing to Cooperate When Monitoring Is Private

I consider a repeated prisoners' dilemma where in each period, each player receives an imperfect private signal about his opponent's current action. I show that when players are patient enough, any equilibrium where players use trigger strategies (i.e., do not revert to cooperation once they have started defecting) yields players a value arbitrarily close to the mutual minimax. I also examine the robustness of the result to perturbations of the game. Journal of Economic Literature Classification Numbers: C72.     

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.     

Exploitable actions of believers in the “law of small numbers” in repeated constant-sum games

In repeated fixed-pair constant-sum games with unique equilibria in mixed strategies, such as matching pennies, the subgame perfect equilibrium is repeating the stage-game mixed-strategy equilibrium action. In such games rational players avoid strategies that are exploitable, in that current actions either deviate systematically from the equilibrium action probabilities or fail to be serially independent of past actions. I revisit classic experiments and find that subjects’ actions are sometimes exploitable because they are serially dependent. Subjects have difficulty in producing serially independent actions and in recognizing serially dependent sequences due to a bias called local representativeness.     

The value of information in oligopoly with demand uncertainty

This paper discusses the value of information in supermodular and submodular games, using a simple duopoly model where the level of demand is uncertain. It is shown that the value of information issuperadditive (resp.,subadditive) between players if the game issupermodular (resp.,submodular). For example, in a Bertrand (resp., Cournot) market with (possibly imperfect) substitute products, one firm's information acquisition increases (resp., decreases) the other firm's incentive to acquire the same information. Furthermore, when the game is either supermodular or submodular, the value of information is higher when the player isexpected to be informed according to the opponent's belief than when the player is expected to be uninformed; this result is reversed when the game has asymmetric modularity (i.e., one player's action is substitutional to the other's, and the latter's action is complemental to the former's). These qualitative observations have a potential to be applied to a larger class of games with uncertainty where payoffs are smooth (e.g., twice continuously differentiable) in actions and states.     

Unmediated communication in games with complete and incomplete information

We study the effects of adding unmediated communication to static, finite games of complete and incomplete information. We characterize S^U(G), the set of outcomes of a game G, that are induced by sequential equilibria of cheap talk extensions. A cheap talk extension of G is an extensive-form game in which players communicate before playing G. A reliable mediator is not available and players exchange private or public messages that do not affect directly their payoffs. We first show that if G is a game of complete information with five or more players and rational parameters, then S^U(G) coincides with the set of correlated equilibria of G. Next, we demonstrate that if G is a game of incomplete information with at least five players, rational parameters and full support (i.e., all profiles of types have positive probability), then S^U(G) is equal to the set of communication equilibria of G.     

Existence of equilibria in countable games: An algebraic approach

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Waldʼs pick-the-larger-integer game. Several authors have provided conditions for the existence of equilibria in infinite games. These conditions are typically of topological nature and are rarely applicable to countable games. Here we establish an existence result for the equilibrium of countable games when the strategy sets are a countable group, the payoffs are functions of the group operation, and mixed strategies are not requested to be σ-additive. As a byproduct we show that if finitely additive mixed strategies are allowed, then Waldʼs game admits an equilibrium. Finally we extend the main results to uncountable games.     

Properties and applications of dual reduction

The dual reduction process, introduced by Myerson, allows a finite game to be reduced to a smaller-dimensional game such that any correlated equilibrium of the reduced game is an equilibrium of the original game. We study the properties and applications of this process. It is shown that generic two-player normal form games have a unique full dual reduction (a known refinement of dual reduction) and all strategies that have probability zero in all correlated equilibria are eliminated in all full dual reductions. Among other applications, we give a linear programming proof of the fact that a unique correlated equilibrium is a Nash equilibrium, and improve on a result due to Nau, Gomez-Canovas and Hansen on the geometry of Nash equilibria and correlated equilibria.     

Mixed-strategy equilibria in the Nash Demand Game

In the Nash Demand Game, each of the two players announces the share he demands of an amount of money that may be split between them. If the demands can be satisfied, they are; otherwise, neither player receives any money. This game has many pure-strategy equilibria. This paper characterizes mixed-strategy equilibria. The condition critical for an equilibrium is that players’ sets of possible demands be balanced. Two sets of demands are balanced if each demand in one set can be matched with a demand in the other set such that they sum to one. For Nash’s original game, a complete characterization is given of the equilibria in which both players’ expected payoffs are strictly positive. The findings are applied to the private provision of a discrete public good.     

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.     

Decompositions and potentials for normal form games

A basic model of commitment is to convert a two-player game in strategic form to a “leadership game” with the same payoffs, where one player, the leader, commits to a strategy, to which the second player always chooses a best reply. This paper studies such leadership games for games with convex strategy sets. We apply them to mixed extensions of finite games, which we analyze completely, including nongeneric games. The main result is that leadership is advantageous in the sense that, as a set, the leader's payoffs in equilibrium are at least as high as his Nash and correlated equilibrium payoffs in the simultaneous game. We also consider leadership games with three or more players, where most conclusions no longer hold.     

Perfect communication equilibria in repeated games with imperfect monitoring

This paper introduces an equilibrium concept called perfect communication equilibrium for repeated games with imperfect private monitoring. This concept is a refinement of Myerson's [Myerson, R.B., 1982. Optimal coordination mechanisms in generalized principal agent problems, J. Math. Econ. 10, 67–81] communication equilibrium. A communication equilibrium is perfect if it induces a communication equilibrium of the continuation game, after every history of messages of the mediator. We provide a characterization of the set of corresponding equilibrium payoffs and derive a Folk Theorem for discounted repeated games with imperfect private monitoring.     

Commitment and observability in a contracting environment

This paper examines leader-follower games where a leader must purchase an essential input from a price-setting supplier in order to take an action. We show that equilibrium outcomes when the followers perfectly observe the leaders' actions cannot be approximated by mixed equilibrium outcomes of the game where followers imperfectly observe the leaders' actions, i.e. they are not accessible. Accessibility fails since in a pure strategy equilibrium, a supplier makes positive profits; however in an equilibrium where a leader randomizes, supplier profits must be zero. Our result follows from a generalized indifference principle that mixed strategies must satisfy in economic environments. While supplier profits cannot be approximated, player action profiles are accessible. Our results also apply to games with costly observation.     

A limit characterization of belief-free equilibrium payoffs in repeated games

The present paper studies repeated games with private monitoring, and characterizes the set of belief-free equilibrium payoffs in the limit as the discount factor approaches one and the noise on private information vanishes. Contrary to the conjecture by Ely et al. [J.C. Ely, J. Hörner, W. Olszewski, Belief-free equilibria in repeated games, Econometrica 73 (2005) 377-415], the equilibrium payoff set is computed by the same formula, no matter how many players there are. As an application of this result, a version of the folk theorem is established for N-player prisoner's dilemma games.