Oddness of the number of Nash equilibria: The case of polynomial payoff functions

被引:0
|
作者
Bich, Philippe [1 ]
Fixary, Julien [2 ]
机构
[1] Univ Paris 1 Pantheon Sorbonne, Ctr Econ Sorbonne, Paris Sch Econ, UMR 8074, Paris, France
[2] Univ Paris 1 Pantheon Sorbonne, Ctr Econ Sorbonne, UMR 8074, Paris, France
关键词
Nash equilibrium; Polynomial payoff functions; Generic oddness; Network games; SOCIAL NETWORKS;
D O I
10.1016/j.geb.2024.04.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
In 1971, Wilson (1971) proved that "almost all" finite games have an odd number of mixed Nash equilibria. Since then, several other proofs have been given, but always for mixed extensions of finite games. In this paper, we present a new oddness theorem for large classes of polynomial payoff functions and semi -algebraic sets of strategies. Additionally, we provide some applications to recent models of games on networks such that Patacchini-Zenou's model about juvenile delinquency and conformism (Patacchini and Zenou, 2012), Calv & oacute;-Armengol-Patacchini-Zenou's model about social networks in education (Calv & oacute;-Armengol et al., 2009), Konig-Liu-Zenou's model about R&D networks (K & ouml;nig et al., 2019), Helsley-Zenou's model about social networks and interactions in cities (Helsley and Zenou, 2014).
引用
收藏
页码:510 / 525
页数:16
相关论文
共 50 条
  • [1] Search for Nash Equilibria in Bimatrix Games with Probability and Quantile Payoff Functions
    S. V. Ivanov
    S. D. Merzlikina
    [J]. Automation and Remote Control, 2021, 82 : 2125 - 2142
  • [2] Search for Nash Equilibria in Bimatrix Games with Probability and Quantile Payoff Functions
    Ivanov, S., V
    Merzlikina, S. D.
    [J]. AUTOMATION AND REMOTE CONTROL, 2021, 82 (12) : 2125 - 2142
  • [3] Non-differentiability of payoff functions and non-uniqueness of nash equilibria
    Wageningen Universiteit, Sociale Wetenschappen, Hollandseweg 1, 6700 EW Wageningen, Netherlands
    [J]. Int. J. Comput. Math. Sci, 2009, 8 (391-396):
  • [4] Nash equilibria of repeated games with observable payoff vectors
    Tomala, T
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1999, 28 (02) : 310 - 324
  • [5] Nash Equilibria in Two-Resource Congestion Games with Player-Specific Payoff Functions
    Khanchouche, Fatima
    Sbabou, Samir
    Smaoui, Hatem
    Ziad, Abderrahmane
    [J]. GAMES, 2024, 15 (02):
  • [6] Nash equilibria via polynomial equations
    Lipton, RJ
    Markakis, E
    [J]. LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 413 - 422
  • [7] Projections and functions of Nash equilibria
    Yehuda John Levy
    [J]. International Journal of Game Theory, 2016, 45 : 435 - 459
  • [8] REACTION FUNCTIONS AS NASH EQUILIBRIA
    FRIEDMAN, JW
    [J]. REVIEW OF ECONOMIC STUDIES, 1976, 43 (01): : 83 - 90
  • [9] Projections and functions of Nash equilibria
    Levy, Yehuda John
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (1-2) : 435 - 459
  • [10] The existence of equilibria in games with multivalued payoff functions
    Smol'yakov, ER
    [J]. DOKLADY MATHEMATICS, 2001, 63 (03) : 318 - 321