IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v60y2012i1p209-224.html
   My bibliography  Save this article

Sequential Correlated Equilibria in Stopping Games

Author

Listed:
  • Yuval Heller

    (Department of Economics and Nuffield College, University of Oxford, Oxford OX1 1NF, United Kingdom)

Abstract

In many situations, such as trade in stock exchanges, agents have many opportunities to act within a short interval of time. The agents in such situations can often coordinate their actions in advance, but coordination during the game consumes too much time. An equilibrium in such situations has to be sequential in order to handle mistakes made by players. In this paper, we present a new solution concept for infinite-horizon dynamic games, which is appropriate for such situations: a sequential normal-form correlated approximate equilibrium. Under additional assumptions, we show that every such game admits this kind of equilibrium.

Suggested Citation

  • Yuval Heller, 2012. "Sequential Correlated Equilibria in Stopping Games," Operations Research, INFORMS, vol. 60(1), pages 209-224, February.
    • Handle: RePEc:inm:oropre:v:60:y:2012:i:1:p:209-224
    DOI: 10.1287/opre.1110.1010
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1110.1010
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1110.1010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 1999. "Stopping Games with Randomized Strategies," Discussion Papers 1258, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. Avner Shaked & Larry Samuelson & George J. Mailath, 1997. "Correlated equilibria and local interactions (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(3), pages 551-556.
    3. Heller, Yuval, 2010. "Minority-proof cheap-talk protocol," Games and Economic Behavior, Elsevier, vol. 69(2), pages 394-400, July.
    4. Mokrane Bouakiz & Matthew J. Sobel, 1992. "Inventory Control with an Exponential Utility Criterion," Operations Research, INFORMS, vol. 40(3), pages 603-608, June.
    5. 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.
    6. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    7. Fernando Bernstein & Awi Federgruen, 2004. "A General Equilibrium Model for Industries with Price and Service Competition," Operations Research, INFORMS, vol. 52(6), pages 868-886, December.
    8. MOULIN, Hervé & VIAL, Jean-Philippe, 1978. "Strategically zero-sum games: the class of games whose completely mixed equilibria connot be improved upon," LIDAM Reprints CORE 359, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Rida Laraki & Eilon Solan, 2002. "Stopping Games in Continuous Time," Discussion Papers 1354, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Myerson, R B, 1986. "Acceptable and Predominant Correlated Equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 133-154.
    11. Fudenberg, Drew & Tirole, Jean, 1986. "A Theory of Exit in Duopoly," Econometrica, Econometric Society, vol. 54(4), pages 943-960, July.
    12. E. Solan & R. V. Vohra, 2001. "Correlated Equilibrium in Quitting Games," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 601-610, August.
    13. Forges, Francoise M, 1986. "An Approach to Communication Equilibria," Econometrica, Econometric Society, vol. 54(6), pages 1375-1385, November.
    14. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    15. Eilon Solan & Rakesh V. Vohra, 2002. "Correlated equilibrium payoffs and public signalling in absorbing games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 91-121.
    16. Rubinstein, Ariel, 1991. "Comments on the Interpretation of Game Theory," Econometrica, Econometric Society, vol. 59(4), pages 909-924, July.
    17. Amparo Urbano & Jose E. Vila, 2002. "Computational Complexity and Communication: Coordination in Two-Player Games," Econometrica, Econometric Society, vol. 70(5), pages 1893-1927, September.
    18. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    19. Drew Fudenberg & Jean Tirole, 1985. "Preemption and Rent Equalization in the Adoption of New Technology," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(3), pages 383-401.
    20. Bruce D. Craven & Sardar M. N. Islam, 2005. "Optimization in Economics and Finance," Dynamic Modeling and Econometrics in Economics and Finance, Springer, number 978-0-387-24280-4, March.
    21. Rohan Christie‐David & Mukesh Chaudhry & Walayet Khan, 2002. "News Releases, Market Integration, and Market Leadership," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 25(2), pages 223-245, June.
    22. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    23. Terry A. Taylor & Erica L. Plambeck, 2007. "Supply Chain Relationships and Contracts: The Impact of Repeated Interaction on Capacity Investment and Procurement," Management Science, INFORMS, vol. 53(10), pages 1577-1593, October.
    24. Dhillon, Amrita & Mertens, Jean Francois, 1996. "Perfect Correlated Equilibria," Journal of Economic Theory, Elsevier, vol. 68(2), pages 279-302, February.
    25. Krishna, Vijay & Morgan, John, 1997. "An Analysis of the War of Attrition and the All-Pay Auction," Journal of Economic Theory, Elsevier, vol. 72(2), pages 343-362, February.
    26. Nowak, Andrzej S. & Szajowski, Krzysztof, 1998. "Nonzero-sum Stochastic Games," MPRA Paper 19995, University Library of Munich, Germany, revised 1999.
    27. Assaf, David & Samuel-Cahn, Ester, 1998. "Optimal cooperative stopping rules for maximization of the product of the expected stopped values," Statistics & Probability Letters, Elsevier, vol. 38(1), pages 89-99, May.
    28. Kalyan Chatterjee & Larry Samuelson, 1988. "Bargaining Under Two-Sided Incomplete Information: The Unrestricted Offers Case," Operations Research, INFORMS, vol. 36(4), pages 605-618, August.
    29. Nikkinen, Jussi & Omran, Mohammed & Sahlstrom, Petri & Aijo, Janne, 2006. "Global stock market reactions to scheduled U.S. macroeconomic news announcements," Global Finance Journal, Elsevier, vol. 17(1), pages 92-104, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anna Krasnosielska-Kobos, 2016. "Construction of Nash equilibrium based on multiple stopping problem in multi-person game," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(1), pages 53-70, February.
    2. Said Hamadène & Mohammed Hassani, 2014. "The multi-player nonzero-sum Dynkin game in discrete time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 79(2), pages 179-194, April.
    3. Anna Krasnosielska-Kobos, 2016. "Construction of Nash equilibrium based on multiple stopping problem in multi-person game," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(1), pages 53-70, February.
    4. Eilon Solan & Omri N. Solan, 2020. "Quitting Games and Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 434-454, May.

    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. 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.
    2. Heller, Yuval & Solan, Eilon & Tomala, Tristan, 2012. "Communication, correlation and cheap-talk in games with public information," Games and Economic Behavior, Elsevier, vol. 74(1), pages 222-234.
    3. Bernhard von Stengel & Françoise Forges, 2008. "Extensive-Form Correlated Equilibrium: Definition and Computational Complexity," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 1002-1022, November.
    4. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    5. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    6. 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).
    7. Gerardi, Dino & Myerson, Roger B., 2007. "Sequential equilibria in Bayesian games with communication," Games and Economic Behavior, Elsevier, vol. 60(1), pages 104-134, July.
    8. Ozdogan, Ayca & Saglam, Ismail, 2021. "Correlated equilibrium under costly disobedience," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 98-104.
    9. Edward Cartwright & Myrna Wooders, 2008. "Behavioral Properties of Correlated Equilibrium; Social Group Structures with Conformity and Stereotyping," Vanderbilt University Department of Economics Working Papers 0814, Vanderbilt University Department of Economics.
    10. Forges, Francoise & Koessler, Frederic, 2005. "Communication equilibria with partially verifiable types," Journal of Mathematical Economics, Elsevier, vol. 41(7), pages 793-811, November.
    11. Edward Cartwright & Myrna Wooders, 2014. "Correlated Equilibrium, Conformity, and Stereotyping in Social Groups," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(5), pages 743-766, October.
    12. Heng Liu, 2017. "Correlation and unmediated cheap talk in repeated games with imperfect monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1037-1069, November.
    13. Ferenc Forgó, 2011. "Generalized correlated equilibrium for two-person games in extensive form with perfect information," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 19(2), pages 201-213, June.
    14. Michael Ludkovski, 2010. "Stochastic Switching Games and Duopolistic Competition in Emissions Markets," Papers 1001.3455, arXiv.org, revised Aug 2010.
    15. Pavlo Prokopovych & Lones Smith, 2004. "Subgame Perfect Correlated Equilibria in Repeated Games," Econometric Society 2004 North American Summer Meetings 287, Econometric Society.
    16. repec:dau:papers:123456789/5279 is not listed on IDEAS
    17. F. Forges & B. von Stengel, 2002. "Computionally Efficient Coordination in Games Trees," THEMA Working Papers 2002-05, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    18. Vida, Péter & Āzacis, Helmuts, 2013. "A detail-free mediator," Games and Economic Behavior, Elsevier, vol. 81(C), pages 101-115.
    19. Chirantan Ganguly & Indrajit Ray, 2023. "Simple Mediation in a Cheap-Talk Game," Games, MDPI, vol. 14(3), pages 1-14, June.
    20. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    21. Ben-Porath, Elchanan, 2003. "Cheap talk in games with incomplete information," Journal of Economic Theory, Elsevier, vol. 108(1), pages 45-71, January.

    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:inm:oropre:v:60:y:2012:i:1:p:209-224. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.