IDEAS home Printed from https://ideas.repec.org/p/ehl/lserod/65102.html
   My bibliography  Save this paper

Parameterized games, minimal Nash correspondences, and connectedness

Author

Listed:
  • Page, Frank

Abstract

Economics and game theory are replete with examples of parameterized games. We show that all minimal Nash payoff USCOs belonging to the Nash equilibrium correspondence of a parameterized game with payoff functions that are uniformly equicontinuous in players’ action choices with respect to parameters have minimal Nash USCOs that are essentially-valued as well as connected-valued. We also show that in general for any uniformly equicontinuous parameterized game, the Nash equilibrium correspondence is the composition of two correspondences: the graph correspondence of the collective security mapping and the Ky Fan Correspondence. The graph correspondence, a mapping from the parameter space into Ky Fan sets, encodes the specifics of the parameterized game being consider, while the Ky Fan Correspondence (i.e., the KFC), a mapping from Ky Fan sets into Nash equilibria, is universal and common to all parameterized games. We also show that the range of the graph correspondence, contained in the hyperspace of Ky Fan sets is a hyperspace Peano continuum - and is therefore locally connected. This means that for any two distinct Ky Fan sets contained in the range of graph correspondence there is a continuous segment in the range of the graph correspondence containing these two distinct Ky Fan sets as endpoints.

Suggested Citation

  • Page, Frank, 2015. "Parameterized games, minimal Nash correspondences, and connectedness," LSE Research Online Documents on Economics 65102, London School of Economics and Political Science, LSE Library.
  • Handle: RePEc:ehl:lserod:65102
    as

    Download full text from publisher

    File URL: http://eprints.lse.ac.uk/65102/
    File Function: Open access version.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. A. S. Nowak & T. E. S. Raghavan, 1992. "Existence of Stationary Correlated Equilibria with Symmetric Information for Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 17(3), pages 519-526, August.
    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. Page, Frank, 2016. "Stationary Markov equilibria for approximable discounted stochastic games," LSE Research Online Documents on Economics 67808, London School of Economics and Political Science, LSE Library.
    2. Page, Frank, 2015. "A fixed point theorem for measurable-selection-valued correspondences arising in game theory," LSE Research Online Documents on Economics 65101, London School of Economics and Political Science, LSE Library.
    3. Zachary Feinstein, 2022. "Continuity and sensitivity analysis of parameterized Nash games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 233-249, October.
    4. Sam Ganzfried, 2022. "Human Strategic Decision Making in Parametrized Games," Mathematics, MDPI, vol. 10(7), pages 1-23, April.

    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. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.
    2. He, Wei & Sun, Yeneng, 2013. "Stationary Markov Perfect Equilibria in Discounted Stochastic Games," MPRA Paper 51274, University Library of Munich, Germany.
    3. Yehuda Levy, 2013. "Continuous-Time Stochastic Games of Fixed Duration," Dynamic Games and Applications, Springer, vol. 3(2), pages 279-312, June.
    4. Bohren, J. Aislinn, 2024. "Persistence in a dynamic moral hazard game," Theoretical Economics, Econometric Society, vol. 19(1), January.
    5. Chakrabarti, Subir K., 2003. "Pure strategy Markov equilibrium in stochastic games with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 693-724, September.
    6. Eilon Solan, 1998. "Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 1010-1021, November.
    7. 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.
    8. Janusz Matkowski & Andrzej Nowak, 2011. "On discounted dynamic programming with unbounded returns," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(3), pages 455-474, April.
    9. Yehuda Levy, 2015. "Existence of SPE in Discounted Stochastic Games; Revisited and Simplified," Economics Series Working Papers 739, University of Oxford, Department of Economics.
    10. John Duggan, 2012. "Noisy Stochastic Games," RCER Working Papers 570, University of Rochester - Center for Economic Research (RCER).
    11. Barelli, Paulo & Duggan, John, 2014. "A note on semi-Markov perfect equilibria in discounted stochastic games," Journal of Economic Theory, Elsevier, vol. 151(C), pages 596-604.
    12. A. S. Nowak, 2010. "On a Noncooperative Stochastic Game Played by Internally Cooperating Generations," Journal of Optimization Theory and Applications, Springer, vol. 144(1), pages 88-106, January.
    13. A. Jaśkiewicz & A. S. Nowak, 2006. "Approximation of Noncooperative Semi-Markov Games," Journal of Optimization Theory and Applications, Springer, vol. 131(1), pages 115-134, October.
    14. Chakrabarti, Subir K., 1999. "Markov Equilibria in Discounted Stochastic Games," Journal of Economic Theory, Elsevier, vol. 85(2), pages 294-327, April.
    15. Ayala Mashiah-Yaakovi, 2015. "Correlated Equilibria in Stochastic Games with Borel Measurable Payoffs," Dynamic Games and Applications, Springer, vol. 5(1), pages 120-135, March.
    16. Duggan, John, 2017. "Existence of stationary bargaining equilibria," Games and Economic Behavior, Elsevier, vol. 102(C), pages 111-126.
    17. Qingda Wei & Xian Chen, 2021. "Nonzero-sum Risk-Sensitive Average Stochastic Games: The Case of Unbounded Costs," Dynamic Games and Applications, Springer, vol. 11(4), pages 835-862, December.
    18. Gong, Rui & Page, Frank & Wooders, Myrna, 2015. "Endogenous correlated network dynamics," LSE Research Online Documents on Economics 65098, London School of Economics and Political Science, LSE Library.
    19. Sofia Moroni, 2020. "Existence of Trembling hand perfect and sequential equilibrium in Stochastic Games," Working Paper 6837, Department of Economics, University of Pittsburgh.
    20. Andrzej Nowak, 2006. "Remarks on sensitive equilibria in stochastic games with additive reward and transition structure," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 481-494, December.

    More about this item

    Keywords

    minimal USCO; uniformly equicontinuous sets of payoff functions; essentialNash equilibria; connected sets of Nash equilibria; hyperspaces of Ky Fan sets; Nikaido and Isoda functions; quasi-minimal USCOs; 3M mappings; KFCcorrespondences; dense selections; Peano continua; locally connected continua.;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:ehl:lserod:65102. 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: LSERO Manager (email available below). General contact details of provider: https://edirc.repec.org/data/lsepsuk.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.