Coordination Failure in Repeated Games with Almost-Public Monitoring
Abstract
Some private-monitoring games, that is, games with no public histories, can have histories that are almost public. These games are the natural result of perturbing public-monitoring games towards private monitoring. We explore the extent to which it is possible to coordinate continuation play in such games. It is always possible to coordinate continuation play by requiring behavior to have bounded recall (i.e., there is a bound L such that in any period, the last L signals are sufficient to determine behavior). We show that, in games with general almost-public private monitoring, this is essentially the only behavior that can coordinate continuation play.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.Bibliographic Info
Paper provided by Cowles Foundation for Research in Economics, Yale University in its series Cowles Foundation Discussion Papers with number 1479R.Length: 35 pages
Date of creation: Sep 2004
Date of revision: Mar 2005
Handle: RePEc:cwl:cwldpp:1479r
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC
Order Information:
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
Related research
Keywords: Repeated games; Private monitoring; Almost-public monitoring; Coordination; Bounded recall;Other versions of this item:
- Mailath, George J. & Morris, Stephen, 2006. "Coordination failure in repeated games with almost-public monitoring," Theoretical Economics, Econometric Society, vol. 1(3), pages 311-340, September.
- George J. Mailath & Stephen Morris, 2004. "Coordination Failure in Repeated Games with Almost-Public Monitoring," Cowles Foundation Discussion Papers 1479, Cowles Foundation for Research in Economics, Yale University.
- George J. Mailath & Stephen Morris, 2004. "Coordination Failure in Repeated Games with Almost-Public Monitoring," PIER Working Paper Archive 04-033, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Stephen Morris & George J Mailath, 2005. "Coordination Failure in Repeated Games with Almost-Public Monitoring," 2005 Meeting Papers 25, Society for Economic Dynamics.
- George J. Mailath & Stephen Morris, 2005. "Coordination Failure in Repeated Games with Almost-Public Monitoring," Levine's Bibliography 122247000000000340, UCLA Department of Economics.
- George J Mailath & Stephen Morris, 2006. "Coordination Failure in Repeated Games with Almost-Public Monitoring," Levine's Bibliography 122247000000001105, UCLA Department of Economics.
- George J. Mailath & Stephen Morris, 2004. "Coordination Failure in Repeated Games with Almost-Public Monitoring," PIER Working Paper Archive 05-014, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Mar 2005.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-04-16 (All new papers)
- NEP-EVO-2005-04-16 (Evolutionary Economics)
- NEP-GTH-2005-04-16 (Game Theory)
- NEP-PBE-2005-04-16 (Public Economics)
References
References listed on IDEASPlease report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- V. Bhaskar & George J. Mailath & Stephen Morris, 2004.
"Purification in the Infinitely Repeated Prisoners' Dilemma,"
Levine's Bibliography
122247000000000028, UCLA Department of Economics.
- V. Bhaskar & George J. Mailath & Stephen Morris, 2008. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(3), pages 515-528, July.
- V Bhaskar & George J. Mailath & Stephen Morris, 2006. "Purification in the Infinitely Repeated Prisoner's Dilemma," Levine's Bibliography 321307000000000170, UCLA Department of Economics.
- V. Bhaskar & George J. Mailath & Stephen Morris, 2004. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Cowles Foundation Discussion Papers 1451, Cowles Foundation for Research in Economics, Yale University.
- V. Bhaskar & G. J. Mailath & S. Morris, 2004. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Economics Discussion Papers 576, University of Essex, Department of Economics.
- V. Bhaskar & George J. Mailath & Stephen Morris, 2006. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Cowles Foundation Discussion Papers 1571, Cowles Foundation for Research in Economics, Yale University.
- V. Bhaskar & George J. Mailath & Stephen Morris, 2004. "Purification in the Infinitely-Repeated Prisoners’ Dilemma," PIER Working Paper Archive 04-004, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- V.V. Bhaskar, 2007. "Purification in the Infinitely-Repeated Prisoners' Dilemma," 2007 Meeting Papers 136, Society for Economic Dynamics.
- Michihiro Kandori, 2001.
"Introduction to Repeated Games with Private Monitoring,"
CIRJE F-Series
CIRJE-F-114, CIRJE, Faculty of Economics, University of Tokyo.
- Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
- Damme, E.E.C. van & Bhaskar, V., 1997.
"Moral hazard and private monitoring,"
Discussion Paper
1997-98, Tilburg University, Center for Economic Research.
- Bhaskar, V. & van Damme, Eric, 2002. "Moral Hazard and Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 16-39, January.
- V. Bhaskar & Eric van Damme, 1998. "Moral Hazard and Private Monitoring," Game Theory and Information 9809004, EconWPA.
- Bhaskar, V. & Damme, E.E.C. van, 2002. "Moral hazard and private monitoring," Open Access publications from Tilburg University urn:nbn:nl:ui:12-88790, Tilburg University.
- Bhaskar, V, 1998.
"Informational Constraints and the Overlapping Generations Model: Folk and Anti-Folk Theorems,"
Review of Economic Studies,
Wiley Blackwell, vol. 65(1), pages 135-49, January.
- Bhaskar, V., 1994. "Informational Constraints and the Overlapping Generations Model : Folk and Anti-Folk Theorems," Discussion Paper 1994-85, Tilburg University, Center for Economic Research.
- Bhaskar, V., 1994. "Informational Constraints and the Overlapping Generations Model: Folk and Anti-Folk Theorems," Papers 9485, Tilburg - Center for Economic Research.
- Jeffrey C. Ely & Juuso Valimaki, 1999.
"A Robust Folk Theorem for the Prisoner's Dilemma,"
Discussion Papers
1264, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Ely, Jeffrey C. & Valimaki, Juuso, 2002. "A Robust Folk Theorem for the Prisoner's Dilemma," Journal of Economic Theory, Elsevier, vol. 102(1), pages 84-105, January.
- Jeffrey Ely, 2000. "A Robust Folk Theorem for the Prisoners' Dilemma," Econometric Society World Congress 2000 Contributed Papers 0210, Econometric Society.
- George J Mailath & Stephen Morris, 2001.
"Repeated Games with Almost-Public Monitoring,"
NajEcon Working Paper Reviews
625018000000000257, www.najecon.org.
- Mailath, George J. & Morris, Stephen, 2002. "Repeated Games with Almost-Public Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 189-228, January.
- George J. Mailath & Stephen Morris, 2000. "Repeated Games with Almost-Public Monitoring," Econometric Society World Congress 2000 Contributed Papers 0661, Econometric Society.
- George J. Mailath & Stephen Morris, 1999. "Repeated Games with Almost-Public Monitoring," CARESS Working Papres almost-pub, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences, revised 01 Sep 2000.
- George Mailath & Stephen Morris, . "Repeated Games with Almost-Public Monitoring," Penn CARESS Working Papers 6bf0f633ff55148107994e092, Penn Economics Department.
- George J. Mailath & Stephen Morris, 1999. "Repeated Games with Almost-Public Monitoring," Cowles Foundation Discussion Papers 1236, Cowles Foundation for Research in Economics, Yale University.
- George Mailath & Stephen Morris, . ""Repeated Games with Almost-Public Monitoring''," CARESS Working Papres 99-09, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
- George J Mailath & Stephen Morris, 2001. "Repeated Games with Almost-Public Monitoring," Levine's Working Paper Archive 625018000000000257, David K. Levine.
- George J Mailath & Stephen Morris, 1999. "Repeated Games with Almost Public Monitoring," Levine's Working Paper Archive 2107, David K. Levine.
- Richard McLean & Ichiro Obara & Andrew Postlewaite, 2001.
"Informational Smallness and Private Monitoring in Repeated Games,"
PIER Working Paper Archive
05-024, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 20 Jul 2005.
- Rich McLean & Ichiro Obara & Andrew Postlewaite, 2005. "Informational Smallness and Private Monitoring in Repeated Games," Levine's Bibliography 784828000000000261, UCLA Department of Economics.
- Fudenberg, Drew & Levine, David K., 2007.
"The Nash-threats folk theorem with communication and approximate common knowledge in two player games,"
Journal of Economic Theory,
Elsevier, vol. 132(1), pages 461-473, January.
- Drew Fudenberg & David K Levine, 2004. "The Nash Threats Folk Theorem With Communication and Approximate Common Knowledge in Two Player Games," Levine's Working Paper Archive 618897000000000030, David K. Levine.
- Drew Fudenberg & David K. Levine, 2002. "The Nash Threats Folk Theorem With Communication and Approximate Common Knowledge In Two Player Games," Harvard Institute of Economic Research Working Papers 1961, Harvard - Institute of Economic Research.
- Fudenberg, Drew & Levine, David, 2007. "The Nash-Threats Folk Theorem with Communication and Approximate Common Knowledge in Two Player Games," Scholarly Articles 3203772, Harvard University Department of Economics.
- Johannes Hörner & Wojciech Olszewski, 2006.
"The Folk Theorem for Games with Private Almost-Perfect Monitoring,"
Econometrica,
Econometric Society, vol. 74(6), pages 1499-1544, November.
- Johannes Horner & Wojciech Olszewski, 2005. "The Folk Theorem for Games with Private, Almost-Perfect Monitoring," NajEcon Working Paper Reviews 172782000000000006, www.najecon.org.
- Jeffrey C. Ely & Johannes Hörner & Wojciech Olszewski, 2005.
"Belief-Free Equilibria in Repeated Games,"
Econometrica,
Econometric Society, vol. 73(2), pages 377-415, 03.
- Jeffrey C. Ely & Johannes Horner & Wojciech Olszewski, 2003. "Belief-free Equilibria in Repeated Games," Levine's Working Paper Archive 666156000000000367, David K. Levine.
- Glenn Ellison, 1994. "Theories of Cartel Stability and the Joint Executive Committee," RAND Journal of Economics, The RAND Corporation, vol. 25(1), pages 37-57, Spring.
- Hitoshi Matsushima, 2003.
"Repeated Games with Private Monitoring: Two Players,"
CIRJE F-Series
CIRJE-F-242, CIRJE, Faculty of Economics, University of Tokyo.
- Hitoshi Matsushima, 2004. "Repeated Games with Private Monitoring: Two Players," Econometrica, Econometric Society, vol. 72(3), pages 823-852, 05.
- V. Bhaskar & Ichiro Obara, 2000.
"Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring,"
Econometric Society World Congress 2000 Contributed Papers
1330, Econometric Society.
- Bhaskar, V. & Obara, Ichiro, 2002. "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 40-69, January.
- V. Bhaskar & Ichiro Obara, . "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Penn CARESS Working Papers d93eb6f40c65728f9e1a7b114, Penn Economics Department.
- Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796, September.
- Fudenberg, Drew & Levine, David I & Maskin, Eric, 1994.
"The Folk Theorem with Imperfect Public Information,"
Econometrica,
Econometric Society, vol. 62(5), pages 997-1039, September.
- Drew Fudenberg & David K. Levine & Eric Maskin, 1994. "The Folk Theorem with Imperfect Public Information," Levine's Working Paper Archive 394, David K. Levine.
- Drew Fudenberg & David K. Levine & Eric Maskin, 1994. "The Folk Theorem with Imperfect Public Information," Levine's Working Paper Archive 2058, David K. Levine.
- Fudenberg, D. & Levine, D.K. & Maskin, E., 1989. "The Folk Theorem With Inperfect Public Information," Working papers 523, Massachusetts Institute of Technology (MIT), Department of Economics.
- Cole, Harold L. & Kocherlakota, Narayana R., 2005.
"Finite memory and imperfect monitoring,"
Games and Economic Behavior,
Elsevier, vol. 53(1), pages 59-72, October.
- Harold L. Cole & Narayana R. Kocherlakota, 2000. "Finite memory and imperfect monitoring," Working Papers 604, Federal Reserve Bank of Minneapolis.
- Harold L. Cole & Narayana R. Kocherlakota, 2001. "Finite memory and imperfect monitoring," Staff Report 287, Federal Reserve Bank of Minneapolis.
- Richard McLean & Andrew Postlewaite, 2002.
"Informational Size and Efficient Auctions,"
PIER Working Paper Archive
03-011, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 13 Apr 2003.
- RICHARD McLEAN & ANDREW POSTLEWAITE, 2004. "Informational Size and Efficient Auctions," Review of Economic Studies, Wiley Blackwell, vol. 71, pages 809-827, 07.
- Michihiro Kandori & Hitoshi Matsushima, 1998. "Private Observation, Communication and Collusion," Econometrica, Econometric Society, vol. 66(3), pages 627-652, May.
- Michihiro Kandori & Hitoshi Matsushima, 1997. "Private observation and Communication and Collusion," Levine's Working Paper Archive 1256, David K. Levine.
- Olivier Compte, 1998. "Communication in Repeated Games with Imperfect Private Monitoring," Econometrica, Econometric Society, vol. 66(3), pages 597-626, May.
- Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
- Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October.
- Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Marco Battaglini & Stephen Coate, 2006.
"A Dynamic Theory of Public Spending, Taxation and Debt,"
NBER Working Papers
12100, National Bureau of Economic Research, Inc.
- Marco Battaglini & Stephen Coate, 2008. "A Dynamic Theory of Public Spending, Taxation, and Debt," American Economic Review, American Economic Association, vol. 98(1), pages 201-36, March.
- Marco Battaglini & Stephen Coate, 2006. "A Dynamic Theory of Public Spending, Taxation and Debt," NajEcon Working Paper Reviews 321307000000000026, www.najecon.org.
- Stephen Coate & Marco Battaglini, 2007. "A Dynamic Theory of Public Spending, Taxation and Debt," 2007 Meeting Papers 573, Society for Economic Dynamics.
- Marco Battaglini & Stephen Coate, 2007. "A Dynamic Theory of Public Spending, Taxation and Debt," Discussion Papers 1441, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Marco Battaglini & Steve Coate, 2006. "A Dynamic Theory of Public Spending, Taxation and Debt," Levine's Bibliography 122247000000001094, UCLA Department of Economics.
- Battaglini, Marco & Coate, Stephen, 2007. "A Dynamic Theory of Public Spending, Taxation and Debt," Working Papers 07-04, Cornell University, Center for Analytic Economics.
- Christopher Phelan & Andrzej Skrzypacz, 2007.
"Private Monitoring with Infinite Histories,"
NajEcon Working Paper Reviews
843644000000000079, www.najecon.org.
- Christopher Phelan & Andrzej Skrzypacz, 2006. "Private monitoring with infinite histories," Staff Report 383, Federal Reserve Bank of Minneapolis.
- Rich McLean & Ichiro Obara & Andrew Postlewaite, 2005.
"Informational Smallness and Private Monitoring in Repeated Games,"
Levine's Bibliography
784828000000000261, UCLA Department of Economics.
- Richard McLean & Ichiro Obara & Andrew Postlewaite, 2001. "Informational Smallness and Private Monitoring in Repeated Games," PIER Working Paper Archive 05-024, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 20 Jul 2005.
- George Mailath & Wojciech Olszewski, 2008.
"Folk theorems with Bounded Recall under(Almost) Perfect Monitoring,"
Discussion Papers
1462, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Mailath, George J. & Olszewski, Wojciech, 2011. "Folk theorems with bounded recall under (almost) perfect monitoring," Games and Economic Behavior, Elsevier, vol. 71(1), pages 174-192, January.
- George J. Mailath & Wojciech Olszewski, 2008. "Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring," PIER Working Paper Archive 08-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Barlo, Mehmet & Carmona, Guilherme & Sabourian, Hamid, 2009. "Repeated games with one-memory," Journal of Economic Theory, Elsevier, vol. 144(1), pages 312-336, January.
- Ichiro Obara, 2007.
"Folk Theorem with Communication,"
Levine's Bibliography
784828000000000351, UCLA Department of Economics.
- Obara, Ichiro, 2009. "Folk theorem with communication," Journal of Economic Theory, Elsevier, vol. 144(1), pages 120-134, January.
- Ichiro Obara, 2005. "Folk Theorem with Communication," UCLA Economics Online Papers 366, UCLA Department of Economics.
- Roman, Mihai Daniel, 2008. "Entreprises behavior in cooperative and punishment‘s repeated negotiations," MPRA Paper 37527, University Library of Munich, Germany, revised 05 Jan 2009.
- Yamamoto, Yuichi, 2009. "A limit characterization of belief-free equilibrium payoffs in repeated games," Journal of Economic Theory, Elsevier, vol. 144(2), pages 802-824, March.
- Richard McLean & Ichiro Obara & Andrew Postlewaite, 2005. "Informational Smallness and Privae Momnitoring in Repeated Games, Second Version," PIER Working Paper Archive 11-029, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 10 Feb 2011.
- Ichiro Obara, 2005. "Informational Smallness and Private Monitoring in Repeated Games (with R. McLean and A. Postlewaite)," UCLA Economics Online Papers 365, UCLA Department of Economics.
- Olivier Gossner & Jöhannes Horner, 2006. "When is the individually rational payoff in a repeated game equal to the minmax payoff?," Discussion Papers 1440, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1479rFor technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Glena Ames).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

