IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v45y2016i4d10.1007_s00182-015-0488-4.html
   My bibliography  Save this article

Approximate robustness of equilibrium to incomplete information

Author

Listed:
  • Ori Haimanko

    (Ben-Gurion University of the Negev)

  • Atsushi Kajii

    (Kyoto University)

Abstract

We relax the Kajii and Morris (Econometrica 65:1283–1309, 1997a) notion of equilibrium robustness by allowing approximate equilibria in close incomplete information games. The new notion is termed “approximate robustness”. The approximately robust equilibrium correspondence turns out to be upper hemicontinuous, unlike the (exactly) robust equilibrium correspondence. As a corollary of the upper hemicontinuity, it is shown that approximately robust equilibria exist in all two-player zero-sum games and all two-player two-strategy games, whereas (exactly) robust equilibria may fail to exist for some games in these categories.

Suggested Citation

  • Ori Haimanko & Atsushi Kajii, 2016. "Approximate robustness of equilibrium to incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 839-857, November.
    • Handle: RePEc:spr:jogath:v:45:y:2016:i:4:d:10.1007_s00182-015-0488-4
    DOI: 10.1007/s00182-015-0488-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-015-0488-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/s00182-015-0488-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. Jonathan Weinstein & Muhamet Yildiz, 2007. "A Structure Theorem for Rationalizability with Application to Robust Predictions of Refinements," Econometrica, Econometric Society, vol. 75(2), pages 365-400, March.
    2. Oyama, Daisuke & Takahashi, Satoru, 2011. "On the relationship between robustness to incomplete information and noise-independent selection in global games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 683-688.
    3. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    4. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    5. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    6. Kajii, Atsushi & Morris, Stephen, 1998. "Payoff Continuity in Incomplete Information Games," Journal of Economic Theory, Elsevier, vol. 82(1), pages 267-276, September.
    7. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    8. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2014. "The robust selection of rationalizability," Journal of Economic Theory, Elsevier, vol. 151(C), pages 448-475.
    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. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    2. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2014. "The robust selection of rationalizability," Journal of Economic Theory, Elsevier, vol. 151(C), pages 448-475.
    3. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    4. Lu, Shih En, 2017. "Coordination-free equilibria in cheap talk games," Journal of Economic Theory, Elsevier, vol. 168(C), pages 177-208.
    5. Daisuke Oyama & Satoru Takahashi, 2020. "Generalized Belief Operator and Robustness in Binary‐Action Supermodular Games," Econometrica, Econometric Society, vol. 88(2), pages 693-726, March.
    6. Satoru Takahashi, 2020. "Non-equivalence between all and canonical elaborations," The Japanese Economic Review, Springer, vol. 71(1), pages 43-57, January.
    7. Pram, Kym, 2019. "On the equivalence of robustness to canonical and general elaborations," Journal of Economic Theory, Elsevier, vol. 180(C), pages 1-10.

    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. Satoru Takahashi, 2020. "Non-equivalence between all and canonical elaborations," The Japanese Economic Review, Springer, vol. 71(1), pages 43-57, January.
    2. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    3. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    4. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    5. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
    6. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    7. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    8. Ori Haimanko & Atsushi Kajii, 2012. "On Continuity of Robust Equilibria," KIER Working Papers 818, Kyoto University, Institute of Economic Research.
    9. Tercieux, Olivier, 2006. "p-Best response set and the robustness of equilibria to incomplete information," Games and Economic Behavior, Elsevier, vol. 56(2), pages 371-384, August.
    10. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2022. "Robust refinement of rationalizability with arbitrary payoff uncertainty," Games and Economic Behavior, Elsevier, vol. 136(C), pages 485-504.
    11. Daisuke Oyama & Satoru Takahashi, 2020. "Generalized Belief Operator and Robustness in Binary‐Action Supermodular Games," Econometrica, Econometric Society, vol. 88(2), pages 693-726, March.
    12. Weinstein, Jonathan & Yildiz, Muhamet, 2007. "Impact of higher-order uncertainty," Games and Economic Behavior, Elsevier, vol. 60(1), pages 200-212, July.
    13. Honda, Jun, 2011. "Noise-independent selection in global games and monotone potential maximizer: A symmetric 3×3 example," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 663-669.
    14. Stephen Morris & Daisuke Oyama & Satoru Takahashi, 2023. "Strict robustness to incomplete information," The Japanese Economic Review, Springer, vol. 74(3), pages 357-376, July.
    15. Kets, Willemien, 2011. "Robustness of equilibria in anonymous local games," Journal of Economic Theory, Elsevier, vol. 146(1), pages 300-325, January.
    16. Jackson, Matthew O. & Rodriguez-Barraquer, Tomas & Tan, Xu, 2012. "Epsilon-equilibria of perturbed games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 198-216.
    17. Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
    18. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    19. Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    20. Basteck, Christian & Daniëls, Tijmen R., 2011. "Every symmetric 3×3 global game of strategic complementarities has noise-independent selection," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 749-754.

    More about this item

    Keywords

    Incomplete information; Robustness; Bayesian Nash equilibrium; $$varepsilon $$ ε -equilibrium; Upper hemicontinuity; Zero-sum games;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:jogath:v:45:y:2016:i:4:d:10.1007_s00182-015-0488-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.