The Nash-threats folk theorem with communication and approximate common knowledge in two player games

We show that the use of communications to coordinate equilibria generates a Nash-threats folk theorem in two-player games with “almost public” information. The results generalize to the n-person case. However, the two-person case is more difficult because it is not possible to sustain equilibria by comparing the reports of different players, and using these “third parties” to effectively enforce contracts.     

Contracting with imperfect commitment and noisy communication

This paper provides new analytical tools for studying principal-agent problems with adverse selection and limited commitment. By allowing the principal to use general communication devices we overcome the literature's common, but overly restrictive focus on one-shot, direct communication. In addition, general communication devices solve two fundamental problems of contracting with imperfect commitment: First, they allow us to identify the ‘local downward’ incentive constraints as the relevant ones if the agent's preferences satisfy a single-crossing property. Second, we show how one may restrict the cardinality of the message spaces of the communication device. An example illustrates our arguments and the suboptimality of one-shot, direct communication.     

Efficient collusion in repeated auctions with communication

This paper studies collusion in repeated auctions when bidders communicate prior to each stage auction. For independent and correlated private signals and general interdependent values, the paper identifies conditions under which an equilibrium collusion scheme is fully efficient in the sense that the bidders’ payoff is close to what they get when the object is allocated to the highest valuation bidder at the reserve price in every period.     

A belief-based approach to the repeated prisoners' dilemma with asymmetric private monitoring

This paper extends the belief-based approach to the repeated prisoners' dilemma with asymmetric private monitoring. We first find that the previous belief-based techniques [T. Sekiguchi, Efficiency in repeated prisoners' dilemma with private monitoring, J. Econ. Theory 76 (1997) 345-361; V. Bhaskar, I. Obara, Belief-based equilibria in the repeated prisoners' dilemma with private monitoring, J. Econ. Theory 102 (2002) 40-69] cannot succeed when players' private monitoring technologies are sufficiently different. We then modify the previous belief-based approach by letting the player with smaller observation errors always randomize between cooperate and defect along the cooperative path of the play. We show that with vanishing observation errors, efficiency and a folk theorem can be approximated using our modified belief-based strategies.     

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.     

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.     

The folk theorem for repeated games with observation costs

The folk theorem literature has been relaxing the assumption on how much players know about each other's past action. Here we consider a general model where players can “buy” precise information. Every period, each player decides whether to pay a cost to accurately observe the actions chosen by other players in the previous period. When a player does not pay the cost, he obtains only imperfect private signals. Observational decisions are unobservable to others. Known strategies such as trigger strategies do not work since they fail to motivate players to pay for information. This paper shows that the folk theorem holds for any level of observation costs. Unlike existing folk theorems with private monitoring, ours imposes virtually no restriction on the nature of costless imperfect signals. The theorem does not use explicit or costless communication, thereby having implications on antitrust laws that rely on evidence of explicit communication. The main message is that accurate observation alone, however costly, enables efficient cooperation in general repeated games.     

Coordination failure in repeated games with private monitoring

Players coordinate continuation play in repeated games with public monitoring. We investigate the robustness of such equilibrium behavior with respect to ex-ante small private-monitoring perturbations. We show that with full support of public signals, no perfect public equilibrium is robust if it induces a “regular” 2×2$2\times 2$ coordination game in the continuation play. This regularity condition is violated in all belief-free equilibria. Indeed, with an individual full rank condition, every interior belief-free equilibrium is robust. We also analyze block belief-free equilibria and point out that the notion of robustness is sensitive to whether we allow for uninterpretable signals.     

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.     

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.     

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.     

Perturbed communication games with honest senders and naive receivers

This paper studies communication games in which the sender is possibly honest (tells the truth) and the receiver is possibly naive (follows messages as if truthful). The characterization of message-monotone equilibria in the perturbed games explain several important aspects of strategic communication including sender exaggeration, receiver skepticism and message clustering. Surprisingly, the strategic receiver may respond to more aggressive claims with more moderate actions. In the limit as the probabilities of the non-strategic players approach zero, (i) the limit equilibrium corresponds to a most-informative equilibrium of the limit (Crawford-Sobel) game; (ii) only the top messages are sent.     

Bargaining foundations of the median voter theorem

We give a game-theoretic foundation for the median voter theorem in a one-dimensional bargaining model based on Baron and Ferejohn's [D. Baron, J. Ferejohn, Bargaining in legislatures, Amer. Polit. Sci. Rev. 83 (1989) 1181-1206] model of distributive politics. We prove that as the agents become arbitrarily patient, the set of proposals that can be passed in any pure strategy, subgame perfect equilibrium collapses to the median voter's ideal point. While we leave the possibility of some delay, we prove that the agents' equilibrium continuation payoffs converge to the utility from the median, so that delay, if it occurs, is inconsequential. We do not impose stationarity or any other refinements. Our result counters intuition based on the folk theorem for repeated games, and it contrasts with the known result for the distributive bargaining model that as agents become patient, any division of the dollar can be supported as a subgame perfect equilibrium outcome.     

The folk theorem for irreducible stochastic games with imperfect public monitoring

This paper introduces stochastic games with imperfect public signals. It provides a sufficient condition for the folk theorem when the game is irreducible, thus generalizing the results of Dutta (1995) [5] and Fudenberg, Levine, and Maskin (1994) [9]. To do this, the paper extends the concept of self-generation (Abreu, Pearce, and Stacchetti, 1990 [1]) to “return generation,” which explicitly tracks actions and incentives until the next time the state returns to its current value, and asks that players not wish to deviate given the way their continuation payoffs from the time of this return depend on the public signals that have been observed.     

Does hidden information make trade liberalization more fragile?

Abstract This paper focuses on the impact of hidden information on strategic interaction in the context of trade agreements. In the presence of informational asymmetry it is possible that a tradeoff between liberalization and sustainability of cooperation emerges. It is shown that it may be optimal to agree on a degree of liberalization associated with a strictly positive ex ante probability of deviation occurring. In that case, cooperation will break down in finite time, and the optimal degree of liberalization cannot be applied indefinitely.     

Interlinkage and Generous Tit‐for‐Tat Strategy

We investigate an infinitely‐repeated prisoners' dilemma with imperfect monitoring and consider the possibility that the interlinkage of the players' distinct activities enhances implicit collusion. We show a necessary and sufficient condition for the existence of a generous tit‐for‐tat Nash equilibrium. Such an equilibrium, if it exists, is unique. This equilibrium achieves approximate efficiency when monitoring is almost perfect, where the discount factors are fixed.     

Equilibrium selection in global games with strategic complementarities

We study games with strategic complementarities, arbitrary numbers of players and actions, and slightly noisy payoff signals. We prove limit uniqueness: as the signal noise vanishes, the game has a unique strategy profile that survives iterative dominance. This generalizes a result of Carlsson and van Damme (Econometrica 61 (1993) 989-1018) for two-player, two-action games. The surviving profile, however, may depend on fine details of the structure of the noise. We provide sufficient conditions on payoffs for there to be noise-independent selection.     

General equilibrium with nonconvexities and money

In a general-equilibrium economy with nonconvexities, there are sunspot equilibria with good welfare properties; sunspots can ameliorate the effects of the nonconvexities. For these economies, we show that agents act as if they have quasi-linear utility functions. We use this result to construct a new model of monetary exchange along the lines of Lagos and Wright, where trade occurs in both centralized and decentralized markets, but instead of quasi-linear preferences we assume general preferences but with indivisible labor. This suggests that modern monetary theory is more robust than one might have thought. It also constitutes progress on the classic problem of integrating monetary economics and general-equilibrium theory.     

Competitive experimentation with private information: The survivor's curse

We study a winner-take-all R&D race between two firms that are privately informed about the arrival rate of an invention. Over time, each firm only observes whether the opponent left the race or not. The equilibrium displays a strong herding effect, that we call a ‘survivor's curse.’ Unlike in the case of symmetric information, the two firms may quit the race (nearly) simultaneously even when their costs and benefits for research differ significantly.     

Pigouvian pricing and stochastic evolutionary implementation

We study the implementation of efficient behavior in settings with externalities. A planner would like to ensure that a group of agents make socially optimal choices, but he only has limited information about the agents’ preferences, and can only distinguish individual agents through the actions they choose. We describe the agents’ behavior using a stochastic evolutionary model, assuming that their choice probabilities are given by the logit choice rule. We prove that there is a simple price scheme with the following property: regardless of the realization of preferences, a group of agents subjected to the price scheme will spend the vast majority of time in the long run behaving efficiently. The price scheme defines a game that may possess multiple equilibria, but we are able to obtain a unique and efficient selection from this set because of the stochastic nature of the agents’ choice rule. We conclude by comparing the performance of our price scheme with that of VCG mechanisms.