This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The dynamic cost of ex post incentive compatibility in repeated games of private information

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
David A. Miller (UCSD)

Additional information is available for the following registered author(s):

Abstract

In a repeated game with private information, a perfect public equilibrium (PPE) can break down if communication is not necessarily simultaneous or if players can “spy” on each others’ information. An ex post perfect public equilibrium (EPPPE) is a PPE that is ex post incentive compatible in each stage game; unlike PPE, EPPPE is robust under to any communication protocol, and to spying. However, robustness comes at a cost to the players: in many games, efficient payoffs in the corresponding static mechanism design problem cannot be supported as average payoffs in an EPPPE, even when players are patient. In two- player repeated allocation games, an optimal EPPPE never employs a (static) efficient outcome function in any stage game. Instead, the players always prefer to give up some static efficiency by sometimes allocating to the player with the lower valuation. Under independent valuations, optimal equilibria are often stationary, but when valuations are globally interdependent, optimal equilibria are never stationary. Applied to the problem of collusion with hidden costs, these results yield new insights into the phenomenon of price wars in collusive equilibria.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://129.3.20.41/eps/game/papers/0510/0510002.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 0510002.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 55 pages
Date of creation: 06 Oct 2005
Date of revision:
Handle: RePEc:wpa:wuwpga:0510002

Note: Type of Document - pdf; pages: 55
Contact details of provider:
Web page: http://129.3.20.41

For technical questions regarding this item, or to correct its listing, contact: (EconWPA).

Related research
Keywords: repeated games private information ex post incentive compatibility price wars

Find related papers by JEL classification:
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
L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets

This paper has been announced in the following NEP Reports:

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.:
  1. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1986. "Optimal cartel equilibria with imperfect monitoring," Journal of Economic Theory, Elsevier, vol. 39(1), pages 251-269, June. [Downloadable!] (restricted)
  2. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March. [Downloadable!] (restricted)
  3. Susan Athey & Kyle Bagwell & Chris Sanchirico, 1998. "Collusion and Price Rigidity," Working papers 98-23, Massachusetts Institute of Technology (MIT), Department of Economics.
    Other versions:
  4. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, 05. [Downloadable!] (restricted)
    Other versions:
  5. Michihiro Kandori & Hitoshi Matsushima, 1998. "Private Observation, Communication and Collusion," Econometrica, Econometric Society, vol. 66(3), pages 627-652, May.
  6. Kyle Bagwell & Robert Staiger, 1997. "Collusion Over the Business Cycle," RAND Journal of Economics, The RAND Corporation, vol. 28(1), pages 82-106, Spring. [Downloadable!] (restricted)
    Other versions:
  7. Olivier Compte, 1998. "Communication in Repeated Games with Imperfect Private Monitoring," Econometrica, Econometric Society, vol. 66(3), pages 597-626, May.
  8. Yuliy Sannikov & Andrzej Skrzypacz, 2004. "Impossibility of Collusion under Imperfect Monitoring with Flexible Production," 2004 Meeting Papers 418, Society for Economic Dynamics.
    Other versions:
  9. Jonathan Levin, 2003. "Relational Incentive Contracts," American Economic Review, American Economic Association, vol. 93(3), pages 835-857, June. [Downloadable!] (restricted)
    Other versions:
  10. Drew Fudenberg & David K. Levine & Eric Maskin, 1994. "The Folk Theorem with Imperfect Public Information," Levine's Working Paper Archive 394, UCLA Department of Economics. [Downloadable!]
    Other versions:
  11. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July. [Downloadable!] (restricted)
  12. 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. [Downloadable!]
    Other versions:
  13. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January. [Downloadable!] (restricted)
    Other versions:
  14. Claudio Mezzetti, 2004. "Mechanism Design with Interdependent Valuations: Efficiency," Econometrica, Econometric Society, vol. 72(5), pages 1617-1626, 09. [Downloadable!] (restricted)
  15. Susan Athey & Kyle Bagwell, 2004. "Collusion with Persistent Cost Shocks," Levine's Bibliography 122247000000000334, UCLA Department of Economics. [Downloadable!]
    Other versions:
  16. McAfee, R Preston & McMillan, John, 1992. "Bidding Rings," American Economic Review, American Economic Association, vol. 82(3), pages 579-99, June. [Downloadable!] (restricted)
    Other versions:
    • McAfee, R. Preston & McMillan, John., 1990. "Bidding Rings," Working Papers 726, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  17. Andreas Blume & Paul Heidhues, 2003. "Private Monitoring in Auctions," CIG Working Papers SP II 2003-14, Wissenschaftszentrum Berlin (WZB), Research Unit: Competition and Innovation (CIG). [Downloadable!]
    Other versions:
  18. Stephen Morris & Dirk Bergemann, 2004. "Robust Mechanism Design," Yale School of Management Working Papers ysm380, Yale School of Management. [Downloadable!]
    Other versions:
  19. Balder, Erik J., 1996. "On the Existence of Optimal Contract Mechanisms for Incomplete Information Principal-Agent Models," Journal of Economic Theory, Elsevier, vol. 68(1), pages 133-148, January. [Downloadable!] (restricted)
  20. Hurwicz, Leonid & Walker, Mark, 1990. "On the Generic Nonoptimality of Dominant-Strategy Allocation Mechanisms: A General Theorem That Includes Pure Exchange Economies," Econometrica, Econometric Society, vol. 58(3), pages 683-704, May. [Downloadable!] (restricted)
  21. Skrzypacz, Andrzej & Hopenhayn, Hugo, 2004. "Tacit collusion in repeated auctions," Journal of Economic Theory, Elsevier, vol. 114(1), pages 153-169, January. [Downloadable!] (restricted)
  22. Rotemberg, Julio J & Saloner, Garth, 1986. "A Supergame-Theoretic Model of Price Wars during Booms," American Economic Review, American Economic Association, vol. 76(3), pages 390-407, June. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Alberto Martin & Wouter Vergote, 2005. "On the Role of Retaliation in Trade Agreements," Economics Working Papers 914, Department of Economics and Business, Universitat Pompeu Fabra, revised Apr 2008. [Downloadable!]
  2. Susan Athey & Ilya Segal, 2007. "An Efficient Dynamic Mechanism," Levine's Bibliography 122247000000001134, UCLA Department of Economics. [Downloadable!]
Statistics
Access and download statistics

Did you know? You too can volunteer for RePEc, for example by editing a NEP report.

This page was last updated on 2008-8-8.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.