IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v73y2022i1d10.1007_s00199-020-01327-4.html
   My bibliography  Save this article

Strong robustness to incomplete information and the uniqueness of a correlated equilibrium

Author

Listed:
  • Ezra Einy

    (Ben-Gurion University of the Negev)

  • Ori Haimanko

    (Ben-Gurion University of the Negev)

  • David Lagziel

    (Ben-Gurion University of the Negev)

Abstract

We define and characterize the notion of strong robustness to incomplete information, whereby a Nash equilibrium in a game $$\mathbf{u}$$ u is strongly robust if, given that each player knows that his payoffs are those in $$\mathbf{u}$$ u with high probability, all Bayesian–Nash equilibria in the corresponding incomplete-information game are close—in terms of action distribution—to that equilibrium of $$\mathbf{u}$$ u . We prove, under some continuity requirements on payoffs, that a Nash equilibrium is strongly robust if and only if it is the unique correlated equilibrium. We then review and extend the conditions that guarantee the existence of a unique correlated equilibrium in games with a continuum of actions. The existence of a strongly robust Nash equilibrium is thereby established for several domains of games, including those that arise in economic environments as diverse as Tullock contests, all-pay auctions, Cournot and Bertrand competitions, network games, patent races, voting problems and location games.

Suggested Citation

  • Ezra Einy & Ori Haimanko & David Lagziel, 2022. "Strong robustness to incomplete information and the uniqueness of a correlated equilibrium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(1), pages 91-119, February.
  • Handle: RePEc:spr:joecth:v:73:y:2022:i:1:d:10.1007_s00199-020-01327-4
    DOI: 10.1007/s00199-020-01327-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00199-020-01327-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00199-020-01327-4?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
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Lawrence E. Blume & William A. Brock & Steven N. Durlauf & Rajshri Jayaraman, 2015. "Linear Social Interactions Models," Journal of Political Economy, University of Chicago Press, vol. 123(2), pages 444-496.
    2. Christian Ewerhart & Federico Quartieri, 2020. "Unique equilibrium in contests with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(1), pages 243-271, July.
    3. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    4. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    5. Hart, Sergiu & Mas-Colell, Andreu, 2015. "Markets, correlation, and regret-matching," Games and Economic Behavior, Elsevier, vol. 93(C), pages 42-58.
    6. repec:dau:papers:123456789/387 is not listed on IDEAS
    7. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    8. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    9. Viossat, Yannick, 2008. "Is having a unique equilibrium robust?," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1152-1160, December.
    10. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    11. Stergios Skaperdas, 1996. "Contest success functions (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 283-290.
    12. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    13. Glenn C. Loury, 1979. "Market Structure and Innovation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(3), pages 395-410.
    14. 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..
    15. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    16. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    17. Arye L. Hillman & John G. Riley, 1989. "Politically Contestable Rents And Transfers," Economics and Politics, Wiley Blackwell, vol. 1(1), pages 17-39, March.
    18. Amir, R., 1996. "Cournot oligopoly and theory of supermodular games," LIDAM Reprints CORE 1228, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 132-148, August.
    20. Goodman, John C, 1980. "Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games," Econometrica, Econometric Society, vol. 48(1), pages 251-251, January.
    21. Dixit, Avinash K, 1987. "Strategic Behavior in Contests," American Economic Review, American Economic Association, vol. 77(5), pages 891-898, December.
    22. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    23. Gregory Pavlov, 2013. "Correlated Equilibria and Communication Equilibria in All-pay Auctions," University of Western Ontario, Departmental Research Report Series 20132, University of Western Ontario, Department of Economics.
    24. Partha Dasgupta & Joseph Stiglitz, 1980. "Uncertainty, Industrial Structure, and the Speed of R&D," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 1-28, Spring.
    25. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
    26. Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
    27. Liu, Luchuan, 1996. "Correlated Equilibrium of Cournot Oligopoly Competition," Journal of Economic Theory, Elsevier, vol. 68(2), pages 544-548, February.
    28. Sergiu Hart & David Schmeidler, 2013. "Existence Of Correlated Equilibria," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 1, pages 3-14, World Scientific Publishing Co. Pte. Ltd..
    29. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 27-41.
    30. Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
    31. Szidarovszky, Ferenc & Okuguchi, Koji, 1997. "On the Existence and Uniqueness of Pure Nash Equilibrium in Rent-Seeking Games," Games and Economic Behavior, Elsevier, vol. 18(1), pages 135-140, January.
    32. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    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. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.

    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. Xu, Jin & Zenou, Yves & Zhou, Junjie, 2022. "Equilibrium characterization and shock propagation in conflict networks," Journal of Economic Theory, Elsevier, vol. 206(C).
    2. Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
    3. Gama, Adriana & Rietzke, David, 2019. "Monotone comparative statics in games with non-monotonic best-replies: Contests and Cournot oligopoly," Journal of Economic Theory, Elsevier, vol. 183(C), pages 823-841.
    4. Tesoriere, Antonio, 2017. "Stackelberg equilibrium with multiple firms and setup costs," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 86-102.
    5. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    6. Jann, Ole & Schottmüller, Christoph, 2015. "Correlated equilibria in homogeneous good Bertrand competition," Journal of Mathematical Economics, Elsevier, vol. 57(C), pages 31-37.
    7. Harks, Tobias & Klimm, Max, 2015. "Equilibria in a class of aggregative location games," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 211-220.
    8. Plan, Asaf, 2023. "Symmetry in n-player games," Journal of Economic Theory, Elsevier, vol. 207(C).
    9. Ori Haimanko, 2021. "Bayesian Nash equilibrium existence in (almost continuous) contests," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 1231-1258, April.
    10. Sakshi Gupta & Ram Singh, 2018. "On Existence and Properties of Pure-strategy Equilibria under Contests," Working Papers id:12840, eSocialSciences.
    11. Luis Corchón, 2007. "The theory of contests: a survey," Review of Economic Design, Springer;Society for Economic Design, vol. 11(2), pages 69-100, September.
    12. Fu, Qiang & Wu, Zenan & Zhu, Yuxuan, 2022. "On equilibrium existence in generalized multi-prize nested lottery contests," Journal of Economic Theory, Elsevier, vol. 200(C).
    13. Gehrig, Thomas & Ritzberger, Klaus, 2022. "Intermediation and price volatility," Journal of Economic Theory, Elsevier, vol. 201(C).
    14. Ewerhart, Christian, 2017. "Contests with small noise and the robustness of the all-pay auction," Games and Economic Behavior, Elsevier, vol. 105(C), pages 195-211.
    15. Christian Ewerhart, 2014. "Elastic contests and the robustness of the all-pay auctions," ECON - Working Papers 155, Department of Economics - University of Zurich.
    16. Adriana Gama & David Michael Rietzke, 2017. "Robust Comparative Statics in Contests," Working Papers 173174403, Lancaster University Management School, Economics Department.
    17. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    18. Jia, Hao & Skaperdas, Stergios & Vaidya, Samarth, 2013. "Contest functions: Theoretical foundations and issues in estimation," International Journal of Industrial Organization, Elsevier, vol. 31(3), pages 211-222.
    19. Kyung Hwan Baik & Jong Hwa Lee, 2013. "Endogenous Timing In Contests With Delegation," Economic Inquiry, Western Economic Association International, vol. 51(4), pages 2044-2055, October.
    20. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.

    More about this item

    Keywords

    Strong robustness to incomplete information; Nash equilibrium; Correlated equilibrium;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:spr:joecth:v:73:y:2022:i:1:d:10.1007_s00199-020-01327-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.