IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2005.01839.html
   My bibliography  Save this paper

Equilibria of nonatomic anonymous games

Author

Listed:
  • Simone Cerreia-Vioglio
  • Fabio Maccheroni
  • David Schmeidler

Abstract

We add here another layer to the literature on nonatomic anonymous games started with the 1973 paper by Schmeidler. More specifically, we define a new notion of equilibrium which we call $\varepsilon$-estimated equilibrium and prove its existence for any positive $\varepsilon$. This notion encompasses and brings to nonatomic games recent concepts of equilibrium such as self-confirming, peer-confirming, and Berk--Nash. This augmented scope is our main motivation. At the same time, our approach also resolves some conceptual problems present in Schmeidler (1973), pointed out by Shapley. In that paper\ the existence of pure-strategy Nash equilibria has been proved for any nonatomic game with a continuum of players, endowed with an atomless countably additive probability. But, requiring Borel measurability of strategy profiles may impose some limitation on players' choices and introduce an exogenous dependence among\ players' actions, which clashes with the nature of noncooperative game theory. Our suggested solution is to consider every subset of players as measurable. This leads to a nontrivial purely finitely additive component which might prevent the existence of equilibria and requires a novel mathematical approach to prove the existence of $\varepsilon$-equilibria.

Suggested Citation

  • Simone Cerreia-Vioglio & Fabio Maccheroni & David Schmeidler, 2020. "Equilibria of nonatomic anonymous games," Papers 2005.01839, arXiv.org.
  • Handle: RePEc:arx:papers:2005.01839
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2005.01839
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein Ariel & Wolinsky Asher, 1994. "Rationalizable Conjectural Equilibrium: Between Nash and Rationalizability," Games and Economic Behavior, Elsevier, vol. 6(2), pages 299-311, March.
    2. Ignacio Esponda & Demian Pouzo, 2016. "Berk–Nash Equilibrium: A Framework for Modeling Agents With Misspecified Models," Econometrica, Econometric Society, vol. 84, pages 1093-1130, May.
    3. Fudenberg, Drew & Kamada, Yuichiro, 2018. "Rationalizable partition-confirmed equilibrium with heterogeneous beliefs," Games and Economic Behavior, Elsevier, vol. 109(C), pages 364-381.
    4. Khan, M. Ali & Rath, Kali P. & Sun, Yeneng, 1997. "On the Existence of Pure Strategy Equilibria in Games with a Continuum of Players," Journal of Economic Theory, Elsevier, vol. 76(1), pages 13-46, September.
    5. Yaron Azrieli, 2009. "On pure conjectural equilibrium with non-manipulable information," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 209-219, June.
    6. Simone Cerreia-Vioglio & Lars Peter Hansen & Fabio Maccheroni & Massimo Marinacci, 2020. "Making Decisions under Model Misspecification," Papers 2008.01071, arXiv.org, revised Aug 2022.
    7. Carmona, Guilherme & Podczeck, Konrad, 2009. "On the existence of pure-strategy equilibria in large games," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1300-1319, May.
    8. Khan, M. Ali & Sun, Yeneng, 2002. "Non-cooperative games with many players," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 46, pages 1761-1808, Elsevier.
    9. Rath Kali P., 1994. "Some Refinements of Nash Equilibria of Large Games," Games and Economic Behavior, Elsevier, vol. 7(1), pages 92-103, July.
    10. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    11. Kalai, Ehud & Lehrer, Ehud, 1995. "Subjective games and equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 123-163.
    12. Khan, M. Ali & Yeneng, Sun, 1995. "Pure strategies in games with private information," Journal of Mathematical Economics, Elsevier, vol. 24(7), pages 633-653.
    13. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Equilibrium in Repeated Games," Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
    14. Elliot Lipnowski & Evan Sadler, 2019. "Peer‐Confirming Equilibrium," Econometrica, Econometric Society, vol. 87(2), pages 567-591, March.
    15. Rath, Kali P, 1992. "A Direct Proof of the Existence of Pure Strategy Equilibria in Games with a Continuum of Players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(3), pages 427-433, July.
    16. Khan, M. Ali & Qiao, Lei & Rath, Kali P. & Sun, Yeneng, 2020. "Modeling large societies: Why countable additivity is necessary," Journal of Economic Theory, Elsevier, vol. 189(C).
    17. Dubey, Pradeep & Shapley, Lloyd S., 1994. "Noncooperative general exchange with a continuum of traders: Two models," Journal of Mathematical Economics, Elsevier, vol. 23(3), pages 253-293, May.
    18. Mas-Colell, Andreu, 1984. "On a theorem of Schmeidler," Journal of Mathematical Economics, Elsevier, vol. 13(3), pages 201-206, December.
    19. Jara-Moroni, Pedro, 2012. "Rationalizability in games with a continuum of players," Games and Economic Behavior, Elsevier, vol. 75(2), pages 668-684.
    20. M Ali Khan & Yeneng Sun, 1996. "Non-Atomic Games on Loeb Spaces," Economics Working Paper Archive 374, The Johns Hopkins University,Department of Economics, revised Aug 1996.
    21. Balder, Erik J., 2002. "A Unifying Pair of Cournot-Nash Equilibrium Existence Results," Journal of Economic Theory, Elsevier, vol. 102(2), pages 437-470, February.
    22. 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.
    23. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    24. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, 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. Berliant, Marcus, 2020. "Daily commuting," MPRA Paper 100169, University Library of Munich, Germany.

    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. Agnieszka Wiszniewska-Matyszkiel, 2017. "Redefinition of Belief Distorted Nash Equilibria for the Environment of Dynamic Games with Probabilistic Beliefs," Journal of Optimization Theory and Applications, Springer, vol. 172(3), pages 984-1007, March.
    2. Camacho, Carmen & Kamihigashi, Takashi & Sağlam, Çağrı, 2018. "Robust comparative statics for non-monotone shocks in large aggregative games," Journal of Economic Theory, Elsevier, vol. 174(C), pages 288-299.
    3. 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.
    4. Haomiao Yu, 2014. "Rationalizability in large games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(2), pages 457-479, February.
    5. Barelli, Paulo & Duggan, John, 2015. "Extremal choice equilibrium with applications to large games, stochastic games, & endogenous institutions," Journal of Economic Theory, Elsevier, vol. 155(C), pages 95-130.
    6. Carmona, Guilherme & Podczeck, Konrad, 2014. "Existence of Nash equilibrium in games with a measure space of players and discontinuous payoff functions," Journal of Economic Theory, Elsevier, vol. 152(C), pages 130-178.
    7. Askoura, Y., 2017. "On the core of normal form games with a continuum of players," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 32-42.
    8. Yang, Jian, 2011. "Asymptotic interpretations for equilibria of nonatomic games," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 491-499.
    9. Carmona, Guilherme & Podczeck, Konrad, 2009. "On the existence of pure-strategy equilibria in large games," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1300-1319, May.
    10. Khan, M. Ali & Sun, Yeneng, 1999. "Non-cooperative games on hyperfinite Loeb spaces1," Journal of Mathematical Economics, Elsevier, vol. 31(4), pages 455-492, May.
    11. Azrieli, Yaron, 2007. "Thinking categorically about others: A conjectural equilibrium approach," MPRA Paper 3843, University Library of Munich, Germany.
    12. Youcef Askoura, 2019. "On the core of normal form games with a continuum of players : a correction," Papers 1903.09819, arXiv.org.
    13. Jian Yang, 2017. "A link between sequential semi-anonymous nonatomic games and their large finite counterparts," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 383-433, May.
    14. Kalai, Ehud & Shmaya, Eran, 2018. "Large strategic dynamic interactions," Journal of Economic Theory, Elsevier, vol. 178(C), pages 59-81.
    15. Qiao, Lei & Yu, Haomiao & Zhang, Zhixiang, 2016. "On the closed-graph property of the Nash equilibrium correspondence in a large game: A complete characterization," Games and Economic Behavior, Elsevier, vol. 99(C), pages 89-98.
    16. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    17. Jara-Moroni, Pedro, 2018. "Rationalizability and mixed strategies in large games," Economics Letters, Elsevier, vol. 162(C), pages 153-156.
    18. Jara-Moroni, Pedro, 2012. "Rationalizability in games with a continuum of players," Games and Economic Behavior, Elsevier, vol. 75(2), pages 668-684.
    19. Roger Guesnerie & Pedro Jara-Moroni, 2011. "Expectational coordination in simple economic contexts," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(2), pages 205-246, June.
    20. Lorenzo Rocco, 2007. "Anonymity in nonatomic games," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 54(2), pages 225-247, June.

    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:arx:papers:2005.01839. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.