IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Private monitoring with infinite histories

  • Christopher Phelan
  • Andrzej Skrzypacz

This paper develops new recursive methods for studying stationary sequential equilibria in games with private monitoring. We first consider games where play has occurred forever into the past and develop methods for analyzing a large class of stationary strategies, where the main restriction is that the strategy can be represented as a finite automaton. For a subset of this class, strategies which depend only on the players’ signals in the last k periods, these methods allow the construction of all pure strategy equilibria. We then show that each sequential equilibrium in a game with infinite histories defines a correlated equilibrium for a game with a start date and derive simple necessary and sufficient conditions for determining if an arbitrary correlation device yields a correlated equilibrium. This allows, for games with a start date, the construction of all pure strategy sequential equilibria in this subclass.

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.

File URL: http://www.minneapolisfed.org/research/common/pub_detail.cfm?pb_autonum_id=1076
Download Restriction: no

File URL: http://www.minneapolisfed.org/research/SR/SR383.pdf
Download Restriction: no

Paper provided by Federal Reserve Bank of Minneapolis in its series Staff Report with number 383.

as
in new window

Length:
Date of creation: 2006
Date of revision:
Handle: RePEc:fip:fedmsr:383
Contact details of provider: Postal: 90 Hennepin Avenue, P.O. Box 291, Minneapolis, MN 55480-0291
Phone: (612) 204-5000
Web page: http://minneapolisfed.org/

More information through EDIRC

Order Information: Web: http://www.minneapolisfed.org/pubs/ Email:


References listed on IDEAS
Please 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.:

as in new window
  1. Harold L. Cole & Narayana R. Kocherlakota, 2001. "Finite memory and imperfect monitoring," Staff Report 287, Federal Reserve Bank of Minneapolis.
  2. Michihiro Kandori & Ichiro Obara, 2003. "Efficiency in Repeated Games Revisited: The Role of Private Strategies," CIRJE F-Series CIRJE-F-255, CIRJE, Faculty of Economics, University of Tokyo.
  3. 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.
  4. Sekiguchi, Tadashi, 1997. "Efficiency in Repeated Prisoner's Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 76(2), pages 345-361, October.
  5. Martin Cripps & George J. Mailath & Larry Samuelson, 2004. "Disappearing Private Reputations in Long-Run Relationships," Levine's Bibliography 122247000000000086, UCLA Department of Economics.
  6. Jeffrey C. Ely & Johannes Horner & Wojciech Olszewski, 2003. "Belief-free Equilibria in Repeated Games," Levine's Working Paper Archive 666156000000000367, David K. Levine.
  7. 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.
  8. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
  9. George J. Mailath & Stephen Morris, 2000. "Repeated Games with Almost-Public Monitoring," Econometric Society World Congress 2000 Contributed Papers 0661, Econometric Society.
  10. Michihiro Kandori, 2001. "Introduction to Repeated Games with Private Monitoring," CIRJE F-Series CIRJE-F-114, CIRJE, Faculty of Economics, University of Tokyo.
  11. Glen Ellison, 2010. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," Levine's Working Paper Archive 631, David K. Levine.
  12. Compte, Olivier, 2002. "On Failing to Cooperate When Monitoring Is Private," Journal of Economic Theory, Elsevier, vol. 102(1), pages 151-188, January.
  13. Michihiro Kandori & Hitoshi Matsushima, 1998. "Private Observation, Communication and Collusion," Econometrica, Econometric Society, vol. 66(3), pages 627-652, May.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:fip:fedmsr:383. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Janelle Ruswick)

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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.