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.     

Finitely repeated games with monitoring options

We study finitely repeated games where players can decide whether to monitor the other players? actions or not every period. Monitoring is assumed to be costless and private. We compare our model with the standard one where the players automatically monitor each other. Since monitoring other players never hurts, any equilibrium payoff vector of a standard finitely repeated game is an equilibrium payoff vector of the same game with monitoring options. We show that some finitely repeated games with monitoring options have sequential equilibrium outcomes which cannot be sustained under the standard model, even if the stage game has a unique Nash equilibrium. We also present sufficient conditions for a folk theorem, when the players have a long horizon.     

Coordination and delay in global games

What is the effect of offering agents an option to delay their choices in a global coordination game? We address this question by considering a canonical binary action global game, and allowing players to delay their irreversible decisions. Those that delay have access to accurate private information at the second stage, but receive lower payoffs. We show that, as noise vanishes, as long as the benefit to taking the risky action early is greater than the benefit of taking the risky action late, the introduction of the option to delay reduces the incidence of coordination failure in equilibrium relative to the standard case where all agents must choose their actions at the same time. We outline the welfare implications of this finding, and probe the robustness of our results from a variety of angles.     

Stochastic games with information lag

Two-player zero-sum stochastic games with finite state and action spaces are known to have undiscounted values. We study such games under the assumption that one or both players observe the actions of their opponent after some time-dependent delay. We develop criteria for the rate of growth of the delay such that a player subject to such an information lag can still guarantee himself in the undiscounted game as much as he could have with perfect monitoring. We also demonstrate that the player in the Big Match with the absorbing action subject to information lags that grows too rapidly will not be able to guarantee as much as he could have in the game with perfect monitoring.     

A continuum of commitment

We examine a generic three-stage game for two players with alternating moves, where the first player can choose the level of adjustment cost to be paid in the last period to modify the action she announced in the first period. In the resulting continuum of commitment options, convexifying the choice between first-mover and second-mover advantage in pure strategies, we characterize when an intermediate adjustment-cost level is chosen in equilibrium. We show that the wastefulness of the adjustment cost may be in the players’ best interest, improving both of their individual net payoffs over making any fraction of the adjustment cost a side-payment from the first to the second player.     

ON THE NEUTRALITY OF COALITION FORMATION IN A PURE BARGAINING PROBLEM*

We consider the sequential bargaining game à la Stahl–Binmore–Rubinstein with random proposers, juxtaposing an ex ante coalition formation stage to their bargaining game. On the basis of the expected outcomes in the negotiation over how to split a dollar, players can form coalitions in a sequential manner, within each of which they can redistribute their payoffs. It turns out that the grand coalition does form, and that each player receives his discounted expected payoff, which is obtained by playing as a single player in the negotiation, although there could be many equilibria in the bargaining stage.     

Monotone Games with Positive Spillovers

A monotone game comprises the infinitely repeated play of an n-person stage game, subject to the constraint that players' actions be monotonically nondecreasing over time. These games represent a variety of strategic situations in which players are able to make (partial) commitments. If the stage games have positive spillovers and satisfy certain other conditions, then the limit points of the subgame perfect equilibria are precisely the approachable action profiles. This characterization is applied to voluntary contribution games, market games, and coordination games. Journal of Economic Literature Classification Number: C7.     

Transferable utility games with uncertainty

We introduce the concept of a TUU-game, a transferable utility game with uncertainty. In a TUU-game there is uncertainty regarding the payoffs of coalitions. One out of a finite number of states of nature materializes and conditional on the state, the players are involved in a particular transferable utility game. We consider the case without ex ante commitment possibilities and propose the Weak Sequential Core as a solution concept. We characterize the Weak Sequential Core and show that it is non-empty if all ex post TU-games are convex.     

A folk theorem for Bayesian games with commitment

The set of all Bayesian–Nash equilibrium payoffs that the players can achieve by making conditional commitments at the interim stage of a Bayesian game coincides with the set of all feasible, incentive compatible and interim individually rational payoffs of the Bayesian game. Furthermore, the various equilibrium payoffs, which are achieved by means of different commitment devices, are also the equilibrium payoffs of a universal, deterministic commitment game.     

A detail-free mediator

We present a cheap talk extension to any two-player, finite, complete information game, and ask what correlations over actions are implementable in Nash equilibria of the extended game. In the extension, players communicate repeatedly through a detail-free mediator that has been studied in Lehrer (1991) and in Gossner and Vieille (2001). The extension captures situations in which people can observe the opponentʼs face during the conversation. While Gossner and Vieille (2001) prove that no correlation can be securely implemented by using only this mediator, we prove a result closer to Lehrer (1991), namely, that the Nash equilibrium payoffs of the extended game essentially coincide with the correlated equilibrium payoffs of the underlying game. The contrasting results can be explained with our additional assumptions that the players can also communicate directly and, more importantly, the private messages sent to the mediator can be recorded and revealed later in the conversation.     

Global dynamics in repeated games with additively separable payoffs

This paper studies the global dynamics of a class of infinitely repeated two-player games in which the action space of each player is an interval, and the one-shot payoff of each player is additively separable in actions. We define an immediately reactive equilibrium (IRE) as a pure-strategy subgame perfect equilibrium such that each player's action is a stationary function of the opponent's last action. We completely characterize IREs and their dynamics in terms of certain indifference curves. Our results are used to show that in a prisoners' dilemma game with mixed strategies, gradual cooperation occurs when the players are sufficiently patient, and that in a certain duopoly game, kinked demand curves emerge naturally.     

Between-game rule learning in dissimilar symmetric normal-form games

Rule learning posits that decision makers, rather than choosing over actions, choose over behavioral rules with different levels of sophistication. Rules are reinforced over time based on their historically observed payoffs in a given game. Past works on rule learning have shown that when playing a single game over a number of rounds, players can learn to form sophisticated beliefs about others. Here we are interested in learning that occurs between games where the set of actions is not directly comparable from one game to the next. We study a sequence of ten thrice-played dissimilar games. Using experimental data, we find that our rule learning model captures the ability of players to learn to reason across games. However, this learning appears different from within-game rule learning as previously documented. The main adjustment in sophistication occurs by switching from non-belief-based strategies to belief-based strategies. The sophistication of the beliefs themselves increases only slightly over time.     

A folk theorem for minority games

We study a particular case of repeated games with public signals. In the stage game an odd number of players have to choose simultaneously one of two rooms. The players who choose the less crowded room receive a reward of one euro (whence the name “minority game”). The players in the same room do not recognize each other, and between the stages only the current majority room is publicly announced. We show that in the infinitely repeated game any feasible payoff can be achieved as a uniform equilibrium payoff, and as an almost sure equilibrium payoff. In particular we construct an inefficient equilibrium where, with probability one, all players choose the same room at almost all stages. This equilibrium is sustained by punishment phases which use, in an unusual way, the pure actions that were played before the start of the punishment.     

Characterising equilibrium selection in global games with strategic complementarities

Global games are widely used to predict behaviour in games with strategic complementarities and multiple equilibria. We establish two results on the global game selection. First, we show that, for any supermodular complete information game, the global game selection is independent of the payoff functions chosen for the game?s global game embedding. Second, we give a simple sufficient criterion to derive the selection and establish noise independence in many-action games by decomposing them into games with smaller action sets, to which we may often apply simple criteria. We also report in which small games noise independence may be established by counting the number of players or actions.     

Coordination with communication under oath

We focus on the design of an institutional device aimed to foster coordination through communication. We explore whether the social psychology theory of commitment, implemented via a truth-telling oath, can reduce coordination failure. Using a classic coordination game, we ask all players to sign voluntarily a truth-telling oath before playing the game with cheap talk communication. Three results emerge with commitment under oath: (1) coordination increased by nearly 50%; (2) senders’ messages were significantly more truthful and actions more efficient, and (3) receivers’ trust of messages increased.     

A Theory of Endogenous Commitment

Commitment is typically modelled by assigning to one of the players the ability to take an initial binding action. The weakness of this approach is that the fundamental question of who has the opportunity to commit cannot be addressed, as it is assumed. This paper presents a framework in which commitment power arises endogenously from the fundamentals of the model. We construct a finite dynamic game in which players are given the option to change their minds as often as they wish, but pay a switching cost if they do so. We show that for games with two players and two actions there is a unique subgame-perfect equilibrium with a simple structure. This equilibrium is independent of the order and timing of moves and is robust to other protocol specifications. Moreover, despite the perfect information nature of the model and the costly switches, strategic delays may arise in equilibrium. The flexibility of the model allows us to apply it to various environments. In particular, we study an entry deterrence situation. Its equilibrium is intuitive and illustrative of how commitment power is endogenously determined.     

The effects of costless pre-play communication: Experimental evidence from games with Pareto-ranked equilibria

Cheap talk is shown to facilitate coordination on the unique efficient equilibrium in experimental order-statistic games. This result is roughly consistent with theoretical predictions according to which cheap talk promotes efficient Nash play. The evidence concerning the mechanisms that theory appeals to is mixed: Frequent agreement of messages and actions is consistent with messages being viewed as self-committing. Risk in the underlying game and the absence of self-signaling messages may explain why message profiles are not unanimous. Time-varying message profiles can be interpreted as evidence for players trying to negotiate equilibria and/or trying to rely on secret handshakes.     

Incorporating rigidity and commitment in the timing structure of macroeconomic games

This paper proposes a novel framework that generalizes the timing structure of games. Building on alternating move games and models of rational inattention, the players' actions may be rigid, i.e., infrequent. This rigidity in the timing of moves makes the game more dynamic and asynchronous, acting as a commitment mechanism. Therefore, it can enhance cooperation and often eliminate inefficient equilibrium outcomes present in the static (normal form) game. Interestingly, (i) this can happen even in a finite game (possibly as short as two periods) and (ii) without reputation building. Furthermore, (iii) the required degree of commitment may be under some circumstances arbitrarily low and under others infinitely high. Our main example comes from macroeconomics in which various rigidities have played a central role. Investigating the Kydland–Prescott–Barro–Gordon monetary policy game, we derive the necessary and sufficient degree of long-term policy commitment to low inflation under which the influential time-inconsistency problem is eliminated.     

Risk attitudes and the stag-hunt game

A stag-hunt game (with the risky and safe actions) has two pure Nash equilibria that are Pareto-rankable. The risky action leads either to the Pareto-superior equilibrium (high payoff) or to out of equilibrium (low payoff) depending on the opponent’s action. Both players may want to obtain high payoff but uncertainty about the opponent’s action may prevent them to take such strategic risk. This paper investigates how information about the risk attitude of an opponent affects a player’s action choice in the stag-hunt game. I find that although a subject’s propensity to choose the risky action depends on her opponent’s risk attitude, it does not depend on her own risk attitude.     

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.