{"title":"The Polymatrix Gap Conjecture","authors":"Pavel Naumov, I. Simonelli","doi":"10.1142/s0219198922500050","DOIUrl":null,"url":null,"abstract":"This paper proposes a novel way to compare classes of strategic games based on their sets of pure Nash equilibria. This approach is then used to relate the classes of zero-sum games, polymatrix, and k-polymatrix games. This paper concludes with a conjecture that k-polymatrix games form an increasing chain of classes.","PeriodicalId":45451,"journal":{"name":"International Game Theory Review","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2021-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Game Theory Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s0219198922500050","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
This paper proposes a novel way to compare classes of strategic games based on their sets of pure Nash equilibria. This approach is then used to relate the classes of zero-sum games, polymatrix, and k-polymatrix games. This paper concludes with a conjecture that k-polymatrix games form an increasing chain of classes.
期刊介绍:
Rapid developments in technology, communication, industrial organization, economic integration, political reforms and international trade have made it increasingly imperative to recognize the causes and effects of strategic interdependencies and interactions. A strategic approach to decision-making is crucial in areas such as trade negotiations, foreign and domestic investments, capital accumulation, pollution control, market integration, regional cooperation, development and implementation of new technology, arms control, international resource extraction, network sharing, and competitive marketing. Since its inception, game theory has contributed significantly to the foundations of decision-making.