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.Repeated games; Imperfect monitoring; Communication equilibria;

"Repeated Games, Entry in The New Palgrave Dictionary of Economics, 2nd Edition"

This entry shows why self-interested agents manage to cooperate in a long-term relationship. When agents interact only once, they often have an incentive to deviate from cooperation. In a repeated interaction, however, any mutually beneficial outcome can be sustained in an equilibrium. This fact, known as the folk theorem, is explained under various information structures. This entry also compares repeated games with other means to achieve efficiency and briefly discuss the scope for potential applications.

Applications of Repeated Games in Wireless Networks: A Survey

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one period, in repeated games, interactions of players repeat for multiple periods; and thus the players become aware of other players' past behaviors and their future benefits, and will adapt their behavior accordingly. In wireless networks, conflicts among wireless nodes can lead to selfish behaviors, resulting in poor network performances and detrimental individual payoffs. In this paper, we survey the applications of repeated games in different wireless networks. The main goal is to demonstrate the use of repeated games to encourage wireless nodes to cooperate, thereby improving network performances and avoiding network disruption due to selfish behaviors. Furthermore, various problems in wireless networks and variations of repeated game models together with the corresponding solutions are discussed in this survey. Finally, we outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference

"The Folk Theorem with Private Monitoring"

This paper investigates infinitely repeated prisoner-dilemma games, where the discount factor is less than but close to 1. We assume that monitoring is imperfect and private, and players' private signal structures satisfy the conditional independence. We require almost no conditions concerning the accuracy of private signals. We assume that there exist no public signals and no public randomization devices, and players cannot communicate and use only pure strategies. It is shown that the Folk Theorem holds in that every individually rational feasible payoff vector can be approximated by a sequential equilibrium payoff vector. Moreover, the Folk Theorem holds even if each player has no knowledge of her opponent's private signal structure.

Correlation in Repeated Games with Public Monitoring

This paper studies correlation in discounted infinitely repeated games with public monitoring. Two extensions of the perfect public equilibrium are proposed: the public correlated equilibrium, where a correlation device sends private correlated messages to the players at the beginning of each period, and the public augmented equilibrium, where the device also publicly informs the players of the recommended action profile at the end of each period. The set of public correlated equilibrium payoffs is compared to the set of subgame perfect publicly correlated equilibrium payoffs in the perfect monitoring case. It is shown that augmented correlation produces efficiency gains in the repeated partnership game by Radner et al. (1986).Repeated Games; Extensive form correlation; Efficiency; Imperfect public monitoring; Perfect monitoring

The price of re-establishing perfect, almost perfect or public monitoring in games with arbitrary monitoring

This paper establishes a connection between the notion of observation (or monitoring) structure in game theory and the one of communication channels in Shannon theory. One of the objectives is to know under which conditions an arbitrary monitoring structure can be transformed into a more pertinent monitoring structure. To this end, a mediator is added to the game. The objective of the mediator is to choose a signalling scheme that allows the players to have perfect, almost perfect or public monitoring and all of this, at a minimum cost in terms of signalling. Graph coloring, source coding, and channel coding are exploited to deal with these issues. A wireless power control game is used to illustrate these notions but the applicability of the provided results and, more importantly, the framework of transforming monitoring structures go much beyond this example.Comment: Proc. of the 4th ACM International Workshop on Game Theory in Communication Networks, 201

Repeated Games Played in a Network

Delayed perfect monitoring in an infinitely repeated discounted game is modelled by letting the players form a connected and undirected network. Players observe their immediate neighbors' behavior only, but communicate over time the repeated game's history truthfully throughout the network. The Folk Theorem extends to this setup, although for a range of discount factors strictly below 1, the set of sequential equilibria and the corresponding payoff set may be reduced. A general class of games is analyzed without imposing restrictions on the dimensionality of the payoff space. This and the bilateral communication structure allow for limited results under strategic communication only. As a by-product this model produces a network result; namely, the level of cooperation in this setup depends on the network's diameter, and not on its clustering coefficient as in other models.Repeated Game, Network, Delayed Perfect Monitoring, Communication

Moral hazard and private monitoring.

1This paper incorporates earlier work by Bhaskar [4] and unpublished notes by van Damme. We are grateful to Tilman Börgers, Dilip Mookherjee, Debraj Ray, an anonymous referee, an associate editor, and numerous seminar audiences for useful comments. The first author thanks the CentER for Economic Research (Tilburg) for its hospitality while some of this research was carried out.