IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/15646.html
   My bibliography  Save this paper

Perfect correlated equilibria in stopping games

Author

Listed:
  • Heller, Yuval

Abstract

We prove that every undiscounted multi-player stopping game in discrete time admits an approximate correlated equilibrium. Moreover, the equilibrium has five appealing properties: (1) “Trembling-hand” perfectness - players do not use non-credible threats; (2) Normal-form correlation - communication is required only before the game starts; (3) Uniformness - it is an approximate equilibrium in any long enough finite-horizon game and in any discounted game with high enough discount factor; (4) Universal correlation device -the device does not depend on the specific parameters of the game. (5) Canonical - the signal each player receives is equivalent to the strategy he plays in equilibrium.

Suggested Citation

  • Heller, Yuval, 2009. "Perfect correlated equilibria in stopping games," MPRA Paper 15646, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:15646
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/15646/1/MPRA_paper_15646.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/17228/1/MPRA_paper_17228.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/25891/1/MPRA_paper_25891.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/33819/1/MPRA_paper_33819.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Myerson, R B, 1986. "Acceptable and Predominant Correlated Equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 133-154.
    2. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    3. Barry Nalebuff & John G. Riley, 1984. "Asymmetric Equilibrium in the War of Attrition," UCLA Economics Working Papers 317, UCLA Department of Economics.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Luo, Xiao & Qiao, Yongchuan & Sun, Yang, 2022. "A revelation principle for correlated equilibrium under trembling-hand perfection," Journal of Economic Theory, Elsevier, vol. 200(C).
    2. Yuval Heller, 2012. "Sequential Correlated Equilibria in Stopping Games," Operations Research, INFORMS, vol. 60(1), pages 209-224, February.
    3. Ramsey, David M. & Szajowski, Krzysztof, 2008. "Selection of a correlated equilibrium in Markov stopping games," European Journal of Operational Research, Elsevier, vol. 184(1), pages 185-206, January.
    4. Arve, Malin & Zwart, Gijsbert, 2023. "Optimal procurement and investment in new technologies under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    5. Asheim, Geir & Søvik, Ylva, 2003. "The semantics of preference-based belief operators," Memorandum 05/2003, Oslo University, Department of Economics.
    6. Terstiege, Stefan, 2013. "Precontractual Investigation and Sequential Screening," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 429, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    7. Bester, Helmut & Krähmer, Daniel, 2012. "Exit options in incomplete contracts with asymmetric information," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1947-1968.
    8. Janet Hua Jiang & Peter Norman & Daniela Puzzello & Bruno Sultanum & Randall Wright, 2024. "Is Money Essential? An Experimental Approach," Journal of Political Economy, University of Chicago Press, vol. 132(9), pages 2972-2998.
    9. Bhattarai, Keshab, 2016. "Constitution, Institutions and Models for Economic Growth in Nepal," MPRA Paper 49819, University Library of Munich, Germany, revised 09 Feb 2019.
    10. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    11. Bhaskar, V. & van Damme, Eric, 2002. "Moral Hazard and Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 16-39, January.
    12. Drew Fudenberg & David M. Kreps & David K. Levine, 2008. "On the Robustness of Equilibrium Refinements," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 5, pages 67-93, World Scientific Publishing Co. Pte. Ltd..
    13. Yannick Viossat, 2003. "Properties of Dual Reduction," Working Papers hal-00242992, HAL.
    14. Yaron Leitner, 2010. "Inducing agents to report hidden trades: a theory of an intermediary," Working Papers 10-28, Federal Reserve Bank of Philadelphia.
    15. Jeanne Hagenbach & Frédéric Koessler, 2019. "Partial Language Competence," Working Papers hal-03393108, HAL.
    16. Krähmer, Daniel & Strausz, Roland, 2010. "Optimal Procurement Contracts with Pre–Project Planning," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 303, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    17. Chan, Jimmy & Gupta, Seher & Li, Fei & Wang, Yun, 2019. "Pivotal persuasion," Journal of Economic Theory, Elsevier, vol. 180(C), pages 178-202.
      • Jimmy Chan & Seher Gupta & Fei Li & Yun Wang, 2018. "Pivotal Persuasion," Working Papers 2018-11-03, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
    18. Daniel Danau & Annalisa Vinella, 2016. "Sequential screening and the relationship between principal's preferences and agent's incentives," SERIES 01-2016, Dipartimento di Economia e Finanza - Università degli Studi di Bari "Aldo Moro", revised Mar 2016.
    19. Hanato, Shunsuke, 2019. "Simultaneous-offers bargaining with a mediator," Games and Economic Behavior, Elsevier, vol. 117(C), pages 361-379.
    20. Marciano Siniscalchi, 2001. "Bayesian Updating for General Maxmin Expected Utility Preferences," Discussion Papers 1366, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    More about this item

    Keywords

    stochastic games; stopping games; correlated equilibrium; perfect equilibrium; Ramsey Theorem.;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:15646. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.