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

    References listed on IDEAS

    as
    1. Mokrane Bouakiz & Matthew J. Sobel, 1992. "Inventory Control with an Exponential Utility Criterion," Operations Research, INFORMS, vol. 40(3), pages 603-608, June.
    2. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    3. 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.
    4. MOULIN, Hervé & VIAL, Jean-Philippe, 1978. "Strategically zero-sum games: the class of games whose completely mixed equilibria connot be improved upon," CORE Discussion Papers RP 359, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Heller, Yuval, 2010. "Minority-proof cheap-talk protocol," Games and Economic Behavior, Elsevier, vol. 69(2), pages 394-400, July.
    6. Rida Laraki & Eilon Solan, 2002. "Stopping Games in Continuous Time," Discussion Papers 1354, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Myerson, R B, 1986. "Acceptable and Predominant Correlated Equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 133-154.
    8. E. Solan & R. V. Vohra, 2001. "Correlated Equilibrium in Quitting Games," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 601-610, August.
    9. Forges, Francoise M, 1986. "An Approach to Communication Equilibria," Econometrica, Econometric Society, vol. 54(6), pages 1375-1385, November.
    10. 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.
    11. Rubinstein, Ariel, 1991. "Comments on the Interpretation of Game Theory," Econometrica, Econometric Society, vol. 59(4), pages 909-924, July.
    12. 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.
    13. Drew Fudenberg & Jean Tirole, 1985. "Preemption and Rent Equalization in the Adoption of New Technology," Review of Economic Studies, Oxford University Press, vol. 52(3), pages 383-401.
    14. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, September.
    15. 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.
    16. Dhillon, Amrita & Mertens, Jean Francois, 1996. "Perfect Correlated Equilibria," Journal of Economic Theory, Elsevier, vol. 68(2), pages 279-302, February.
    17. 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.
    18. Nowak, Andrzej S. & Szajowski, Krzysztof, 1998. "Nonzero-sum Stochastic Games," MPRA Paper 19995, University Library of Munich, Germany, revised 1999.
    19. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    20. 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.
    21. 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.
    22. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    23. 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.
    24. 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.
    25. 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.
    26. 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. 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.
    3. Eilon Solan & Omri N. Solan, 2020. "Quitting Games and Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 434-454, May.
    4. 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.

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Matthew Walls). General contact details of provider: http://edirc.repec.org/data/inforea.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.