The Folk Theorem for Irreducible Stochastic Games with Imperfect Public Monitoring

In an irreducible stochastic game, no single player can prevent the stochastic process on states from being irreducible, so the other players can ensure that the current state has little effect on events in the distant future. This paper introduces stochastic games with imperfect public signals, and provides a sufficient condition for the folk theorem when the game is irreducible, thus generalizing the folk theorems of Dutta (1995) and Fudenberg, Levine, and Maskin (1994). To prove this theorem, the paper extends the concept of self-generation (Abreu, Pearce, and Stachetti (1990)) 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.

[1]  M. Satterthwaite,et al.  Learning-by-Doing, Organizational Forgetting and Industry Dynamics , 2007 .

[2]  Elon Kohlberg,et al.  The Asymptotic Theory of Stochastic Games , 1976, Math. Oper. Res..

[3]  D. Fudenberg,et al.  Digitized by the Internet Archive in 2011 with Funding from Working Paper Department of Economics the Folk Theorem with Imperfect Public Information , 2022 .

[4]  Drew Fudenberg,et al.  Repeated Games Where the Payoffs and Monitoring Structure are Unknown , 2010 .

[5]  Johannes Hörner,et al.  How Robust is the Folk Theorem , 2009 .

[6]  Garth Saloner,et al.  A Supergame-Theoretic Model of Price Wars during Booms , 1986 .

[7]  S. Athey,et al.  Collusion With Persistent Cost Shocks , 2008 .

[8]  Johannes Horner,et al.  Recursive Methods in Discounted Stochastic Games: An Algorithm for δ → 1 and a Folk Theorem , 2010 .

[9]  D. Fudenberg,et al.  Learning from Private Information in Noisy Repeated Games , 2010, J. Econ. Theory.

[10]  Glenn Ellison,et al.  Theories of Cartel Stability and the Joint Executive Committee , 1994 .

[11]  E. Stacchetti,et al.  Towards a Theory of Discounted Repeated Games with Imperfect Monitoring , 1990 .

[12]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[13]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[14]  D. Fudenberg,et al.  Efficiency and Observability with Long-Run and Short-Run Players , 1994 .

[15]  Juan F. Escobar,et al.  A FOLK THEOREM WITH MARKOVIAN PRIVATE INFORMATION , 2009 .

[16]  P. Dutta A Folk Theorem for Stochastic Games , 1995 .

[17]  Drew Fudenberg,et al.  Efficiency and Observability in Games with Long-Run and Short-Run Players , 1994 .

[18]  Michihiro Kandori,et al.  Private Observation, Communication and Collusion , 1998 .

[19]  M. J. Sobel Noncooperative Stochastic Games , 1971 .