scispace - formally typeset
Open AccessJournal ArticleDOI

The folk theorem for repeated games with observation costs

TLDR
It is shown that the folk theorem holds for any finite stage game that satisfies the standard full dimensionality condition and for any level of observation costs, and tacit collusion can attain efficient outcomes in general repeated games with private monitoring if perfect private monitoring is merely feasible, however costly it may be.
About
This article is published in Journal of Economic Theory.The article was published on 2008-03-01 and is currently open access. It has received 40 citations till now. The article focuses on the topics: Folk theorem & Repeated game.

read more

Citations
More filters
Journal ArticleDOI

But Who Will Monitor the Monitor

TL;DR: In this article, the authors propose a contract that makes the monitor responsible for monitoring, and thereby provides incentives even when the monitor's observations are not only private, but costly, too.
Journal ArticleDOI

Folk Theorem in Repeated Games with Private Monitoring

TL;DR: The authors showed that the folk theorem with individually rational payoffs defined by pure strategies generically holds for a general N-player repeated game with private monitoring when the number of each player's signals is sufficiently large.
Proceedings ArticleDOI

But who will monitor the monitor

TL;DR: This work studies mediated contracts and finds that the monitor's deviations are effectively irrelevant, so nobody needs to monitor the monitor, and characterize exactly when such contracts can provide the right incentives for everyone.
Journal ArticleDOI

Efficiency results in N player games with imperfect private monitoring

TL;DR: In this paper, the authors show that the efficiency of N-player repeated games with private, almost perfect monitoring can be improved by using two state automata with one period memory.
Journal ArticleDOI

How Robust is the Folk Theorem

TL;DR: The authors showed that the folk theorem with imperfect public monitoring holds with strategies with finite memory, and extended it to environments in which monitoring is close to public, yet private, and showed that this is the case for games with finite-memory strategies.
References
More filters
Journal ArticleDOI

Noncooperative collusion under imperfect price information

Edward J. Green, +1 more
- 01 Jan 1984 - 
TL;DR: In this paper, the authors examine the nature of cartel self-enforcement in the presence of demand uncertainty and present a model of a non-cooperatively supported cartel, and the aspects of industry structure which would make such a cartel viable.
Journal ArticleDOI

The Folk theorem in repeated games with discounting or with incomplete information

Drew Fudenberg, +1 more
- 01 May 1986 - 
TL;DR: This article showed that the Folk Theorem always holds in two-player games with no discounting at all, and that it always holds even in the case of infinite repeated games with two players.
Journal ArticleDOI

A Theory of Oligopoly

Journal ArticleDOI

Toward a theory of discounted repeated games with imperfect monitoring

TL;DR: In this paper, the authors investigated pure strategy sequential equilibria of repeated games with imperfect monitoring, and they showed that the latter include solutions having a "bang-bang" property, which affords a significant simplification of the equilibrium that need be considered.
Journal ArticleDOI

The Folk Theorem with Imperfect Public Information

TL;DR: In this paper, the authors study repeated games in which players observe a public outcome that imperfectly signals the actions played and provide conditions guaranteeing that any feasible, individually rational payoff vector of the stage game can arise as a perfect equilibrium of the repeated game with sufficiently little discounting.
Frequently Asked Questions (14)
Q1. What contributions have the authors mentioned in the paper "The folk theorem for repeated games with observation costs" ?

This paper studies repeated games with private monitoring where players make optimal decisions with respect to costly monitoring activities, just as they do with respect to stage-game actions. The authors consider the case where each player can observe other players ’ current-period actions accurately only if he incurs a certain level of disutility. The authors show that the folk theorem holds for any finite stage game that satisfies the standard full dimensionality condition and for any level of observation costs. 

The present paper finds that, for the standard folk theorem to extend to the generalized class of repeated games, it suffices that the cost of observing other players ’ actions without error is finite. According to this result, the folk theorem under perfect monitoring extends, with virtually no change, as long as perfect monitoring is an option for each player, even if it is a very costly option. 

Since the referee’s approval is given with probabilityAPk in equilibrium, the expected net bonus is zero, and hence the continuation value from an examination period remains unchanged and equal to v∗k. 

A major result in this literature is the folk theorem, which states that any feasible and individually rational payoff vector can be sustained if players are sufficiently patient. 

For any v∗ ∈ intV ∗, there exists ¯ δ ∈ (0, 1) such that, for any δ ∈ [ ¯ δ, 1),there exists a sequential equilibrium whose payoff profile is v∗.7Proof. 

The theory of infinitely repeated games has demonstrated that a group of agents with long-term relationships can sustain a large set of outcomes that cannot be sustained in static situations. 

there is no gain from monitoring since defection is guaranteed to be an optimal action at any history (since a positive probability is assigned) and monitoring decisions have no direct influence on the other players’ future actions. 

To see this, note that the set of feasible payoff vectors in their context isV̄ ≡ {(vi − piλi(N \\ {i}))i∈N : v ∈ V and p ∈ [0, 1]N},which is a superset of V since V deals only with the case where pi = 0 for all i. 

Under the strategy, since players are believed to cooperate in the first period, the previous argument implies that players have no incentive to do costly monitoring in the first period. 

While any v ∈ V is feasible, players can also decrease their payoffs by paying observation costs, and the reduced payoff vector may not be in V . 

Repeating the previous argument, the authors conclude that the long-run loss to player i is at least1 2n(n− 1)FL 1 2 (0.9− 0.1)1 2 δ3 (1− δ)ε 

A seminal version of the folk theorem by Fudenberg and Maskin (1986) assumes perfect monitoring : players obtain accurate information about other players’ past actions. 

Recall that µ is the probability that observation is prescribed in cooperation periods, which also determines how long a cooperative phase with the same ρ is expected to continue. 

Their proof relies on a strategy profile that works only if the frequency of monitoring is close to zero, and it is not straightforward to modify the strategy to accommodate payoff profiles in V̄ \\ V .1111Another reason for the difference between V ∗ and the set of feasible and individually rational payoff vectors is that the minmax value¯ ui is defined under the assumption that the other playersrandomize independently.