Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach

This paper studies repeated games where two players play multiple duopolistic games simultaneously (multimarket contact). A key assumption is that each player receives a noisy and private signal about the other's actions (private monitoring or observation errors). There has been no game-theoretic support that multimarket contact facilitates collusion or not, in the sense that more collusive equilibria in terms of per-market profits exist than those under a benchmark case of one market. An equilibrium candidate under the benchmark case is belief-free strategies. We are the first to construct a non-trivial class of strategies that exhibits the effect of multimarket contact from the perspectives of simplicity and mild punishment. Strategies must be simple because firms in a cartel must coordinate each other with no communication. Punishment must be mild to an extent that it does not hurt even the minimum required profits in the cartel. We thus focus on two-state automaton strategies such that the players are cooperative in at least one market even when he or she punishes a traitor. Furthermore, we identify an additional condition (partial indifference), under which the collusive equilibrium yields the optimal payoff.Comment: Accepted for the 9th Intl. Symp. on Algorithmic Game Theory; An extended version was accepted at the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20

Belief-free equilibria in games with incomplete information

We de ne belief-free equilibria in two-player games with incomplete information as se- quential equilibria for which players' continuation strategies are best-replies, after every history, independently of their beliefs about the state of nature. We characterize a set of payos that includes all belief-free equilibrium payos. Conversely, any payo in the interior of this set is a belief-free equilibrium payorepeated game with incomplete information; Harsanyi doctrine; belief-free equilibria

Belief-free Equilibria in games with incomplete information

In this paper, the authors define belief-free equilibria in two-player games with incomplete information as sequential equilibria for which players’ continuation strategies are best-replies, after every history, independently of their beliefs about the state of nature. They characterize a set of payoffs that includes all belief-free equilibrium payoffs. Conversely, any payoff in the interior of this set is a belief-free equilibrium payoff.game theory; equilibria; information

"Weakly Belief-Free Equilibria in Repeated Games with Private Monitoring"

Repeated games with imperfect private monitoring have a wide range of applications, but a complete characterization of all equilibria in this class of games has yet to be obtained. The existing literature has identified a relatively tractable subset of equilibria. The present paper introduces the notion of weakly belief-free equilibria for repeated games with imperfect private monitoring. This is a tractable class which subsumes, as a special case, a major part of the existing literature (the belief-free equilibria), and it is shown that this class can outperform the equilibria identified by the previous work.

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

"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.

Belief-free Equilibria in Games with Incomplete Information: Characterization and Existence

We characterize belief-free equilibria in infinitely repeated games with incomplete information with N \ge 2 players and arbitrary information structures. This characterization involves a new type of individual rational constraint linking the lowest equilibrium payoffs across players. The characterization is tight: we define a set of payoffs that contains all the belief-free equilibrium payoffs; conversely, any point in the interior of this set is a belief-free equilibrium payoff vector when players are sufficiently patient. Further, we provide necessary conditions and sufficient conditions on the information structure for this set to be non-empty, both for the case of known-own payoffs, and for arbitrary payoffs.Repeated games with incomplete information, Harsanyi doctrine, Belief-free equilibria

The Repeated Prisoner’s Dilemma in a Network

Imperfect private monitoring in an infinitely repeated discounted Prisoner’s Dilemma played on a communication network is studied. Players observe their direct neighbors’ behavior only, but communicate strategically the repeated game’s history throughout the network. The delay in receiving this information requires the players to be more patient to sustain the same level of cooperation as in a complete network, although a Folk Theorem obtains when the players are patient enough. All equilibria under exogenously imposed truth-telling extend to strategic communication, and additional ones arise due to richer communication. There are equilibria in which a player lies. The flow of information is related with network centrality measures.Repeated Game, Prisoner’s Dilemma, Imperfect Private Monitoring, Network, Strategic Communication, Centrality