{"title":"纳什均衡数的奇异性:多项式报酬函数的情况","authors":"Philippe Bich , Julien Fixary","doi":"10.1016/j.geb.2024.04.005","DOIUrl":null,"url":null,"abstract":"<div><p>In 1971, <span>Wilson (1971)</span> 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 (<span>Patacchini and Zenou, 2012</span>), Calvó-Armengol-Patacchini-Zenou's model about social networks in education (<span>Calvó-Armengol et al., 2009</span>), Konig-Liu-Zenou's model about R&D networks (<span>König et al., 2019</span>), Helsley-Zenou's model about social networks and interactions in cities (<span>Helsley and Zenou, 2014</span>).</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 510-525"},"PeriodicalIF":1.0000,"publicationDate":"2024-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Oddness of the number of Nash equilibria: The case of polynomial payoff functions\",\"authors\":\"Philippe Bich , Julien Fixary\",\"doi\":\"10.1016/j.geb.2024.04.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In 1971, <span>Wilson (1971)</span> 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 (<span>Patacchini and Zenou, 2012</span>), Calvó-Armengol-Patacchini-Zenou's model about social networks in education (<span>Calvó-Armengol et al., 2009</span>), Konig-Liu-Zenou's model about R&D networks (<span>König et al., 2019</span>), Helsley-Zenou's model about social networks and interactions in cities (<span>Helsley and Zenou, 2014</span>).</p></div>\",\"PeriodicalId\":48291,\"journal\":{\"name\":\"Games and Economic Behavior\",\"volume\":\"145 \",\"pages\":\"Pages 510-525\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-04-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Games and Economic Behavior\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S089982562400054X\",\"RegionNum\":3,\"RegionCategory\":\"经济学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Games and Economic Behavior","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S089982562400054X","RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
摘要
1971 年,威尔逊(Wilson,1971 年)证明了 "几乎所有 "有限博弈都有奇数个混合纳什均衡。从那时起,又有人给出了其他一些证明,但都是针对有限博弈的混合扩展。在本文中,我们针对多项式报酬函数和半代数策略集的大类提出了一个新的奇数定理。此外,我们还提供了一些近期网络博弈模型的应用,如 Patacchini-Zenou 关于青少年犯罪和守规的模型(Patacchini 和 Zenou,2012 年)、Calvó-Armengol-Patacchini-Zenou 关于教育社交网络的模型(Calvó-Armengol et al、2009)、Konig-Liu-Zenou 的研发网络模型(König et al.
Oddness of the number of Nash equilibria: The case of polynomial payoff functions
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ó-Armengol-Patacchini-Zenou's model about social networks in education (Calvó-Armengol et al., 2009), Konig-Liu-Zenou's model about R&D networks (König et al., 2019), Helsley-Zenou's model about social networks and interactions in cities (Helsley and Zenou, 2014).
期刊介绍:
Games and Economic Behavior facilitates cross-fertilization between theories and applications of game theoretic reasoning. It consistently attracts the best quality and most creative papers in interdisciplinary studies within the social, biological, and mathematical sciences. Most readers recognize it as the leading journal in game theory. Research Areas Include: • Game theory • Economics • Political science • Biology • Computer science • Mathematics • Psychology