IDEAS home Printed from https://ideas.repec.org/p/huj/dispap/dp615.html

A Game with No Bayesian Approximate Equilibria

Author

Listed:
  • Ziv Hellman

Abstract

Simon (2003) presented an example of a 3-player Bayesian games with no Bayesian equilibria but it has been an open question whether or not there are games with no approximate Bayesian equilibria. We present an example of a Bayesian game with two players, two actions and a continuum of states that possesses no approximate Bayesian equilibria, thus resolving the question. As a side benefit we also have for the first time an an example of a 2-player Bayesian game with no Bayesian equilibria and an example of a strategic-form game with no approximate Nash equilibria. The construction makes use of techniques developed in an example by Y. Levy of a discounted stochastic game with no stationary equilibria.

Suggested Citation

  • Ziv Hellman, 2012. "A Game with No Bayesian Approximate Equilibria," Discussion Paper Series dp615, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    • Handle: RePEc:huj:dispap:dp615
    as

    Download full text from publisher

    File URL: http://ratio.huji.ac.il/sites/default/files/publications/dp615.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yehuda (John) Levy, 2012. "A Discounted Stochastic Game with No Stationary Nash Equilibrium," Discussion Paper Series dp596r, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised May 2012.
    2. Radner, Roy, 1980. "Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives," Journal of Economic Theory, Elsevier, vol. 22(2), pages 136-154, April.
    3. John C Harsanyi, 1997. "Games with incomplete information played by "bayesian" players," Levine's Working Paper Archive 1175, David K. Levine.
    4. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. Yehuda John Levy, 2020. "On games without approximate equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1125-1128, December.
    2. Ziv Hellman & Yehuda John Levy, 2022. "Equilibria Existence in Bayesian Games: Climbing the Countable Borel Equivalence Relation Hierarchy," Mathematics of Operations Research, INFORMS, vol. 47(1), pages 367-383, February.
    3. Wei He & Xiang Sun & Yeneng Sun & Yishu Zeng, 2021. "Characterization of equilibrium existence and purification in general Bayesian games," Papers 2106.08563, arXiv.org.
    4. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    5. He, Wei & Sun, Yeneng, 2019. "Pure-strategy equilibria in Bayesian games," Journal of Economic Theory, Elsevier, vol. 180(C), pages 11-49.
    6. Yehuda Levy, 2013. "A Cantor Set of Games with No Shift-Homogeneous Equilibrium Selection," Mathematics of Operations Research, INFORMS, vol. 38(3), pages 492-503, August.
    7. Einy, Ezra & Haimanko, Ori, 2020. "Equilibrium existence in games with a concave Bayesian potential," Games and Economic Behavior, Elsevier, vol. 123(C), pages 288-294.
    8. Oriol Carbonell-Nicolau, 2021. "Perfect equilibria in games of incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1591-1648, June.
    9. , & ,, 2017. "Bayesian games with a continuum of states," Theoretical Economics, Econometric Society, vol. 12(3), September.

    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. He, Wei & Sun, Yeneng, 2013. "Stationary Markov Perfect Equilibria in Discounted Stochastic Games," MPRA Paper 51274, University Library of Munich, Germany.
    2. Al-Najjar, Nabil I., 2008. "Large games and the law of large numbers," Games and Economic Behavior, Elsevier, vol. 64(1), pages 1-34, September.
    3. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    4. Wooders, Myrna & Selten, Reinhard & Cartwright, Edward, "undated". "Some First Results for Noncooperative Pregames: Social Conformity and Equilibrium in Pure Strategies," Economic Research Papers 269360, University of Warwick - Department of Economics.
    5. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    6. Robert M. Anderson & Haosui Duanmu & M. Ali Khan & Metin Uyanik, 2022. "Walrasian equilibrium theory with and without free-disposal: theorems and counterexamples in an infinite-agent context," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 387-412, April.
    7. He, Simin, 2019. "Minority advantage and disadvantage in competition and coordination," Journal of Economic Behavior & Organization, Elsevier, vol. 163(C), pages 464-482.
    8. Giovanni Paolo Crespi & Davide Radi & Matteo Rocca, 2017. "Robust games: theory and application to a Cournot duopoly model," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 177-198, November.
    9. Agnieszka Wiszniewska-Matyszkiel, 2016. "Belief distorted Nash equilibria: introduction of a new kind of equilibrium in dynamic games with distorted information," Annals of Operations Research, Springer, vol. 243(1), pages 147-177, August.
    10. Nicola Persico & Petra Todd, 2004. "Using Hit Rate Tests to Test for Racial Bias in Law Enforcement: Vehicle Searches in Wichita," NBER Working Papers 10947, National Bureau of Economic Research, Inc.
    11. Chang, Roberto & Velasco, Andres, 2000. "Financial Fragility and the Exchange Rate Regime," Journal of Economic Theory, Elsevier, vol. 92(1), pages 1-34, May.
    12. Francis de Véricourt, & Huseyin Gurkan, & Shouqiang Wang,, 2020. "Informing the public about a pandemic," ESMT Research Working Papers ESMT-20-03, ESMT European School of Management and Technology.
    13. János Flesch & P. Jean-Jacques Herings & Jasmine Maes & Arkadi Predtetchinski, 2021. "Subgame Maxmin Strategies in Zero-Sum Stochastic Games with Tolerance Levels," Dynamic Games and Applications, Springer, vol. 11(4), pages 704-737, December.
    14. Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
    15. Hannu Salonen, 2010. "On the existence of Nash equilibria in large games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 351-357, July.
    16. Jara-Moroni, Pedro, 2018. "Rationalizability and mixed strategies in large games," Economics Letters, Elsevier, vol. 162(C), pages 153-156.
    17. Sjur Didrik Flåm & Elmar G. Wolfstetter, 2015. "Liability Insurance and Choice of Cars: A Large Game Approach," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 17(6), pages 943-963, December.
    18. Yehuda Levy, 2013. "A Cantor Set of Games with No Shift-Homogeneous Equilibrium Selection," Mathematics of Operations Research, INFORMS, vol. 38(3), pages 492-503, August.
    19. Wang, Yan & Yang, Jian & Qi, Lian, 2017. "A game-theoretic model for the role of reputation feedback systems in peer-to-peer commerce," International Journal of Production Economics, Elsevier, vol. 191(C), pages 178-193.
    20. Ralph-C. Bayer & Hang Wu & Mickey Chan, 2013. "Explaining Price Dispersion and Dynamics in Laboratory Bertrand Markets," School of Economics and Public Policy Working Papers 2013-16, University of Adelaide, School of Economics and Public Policy.

    More about this item

    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:huj:dispap:dp615. 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: Michael Simkin (email available below). General contact details of provider: https://edirc.repec.org/data/crihuil.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.