The Polymatrix Gap Conjecture

Pavel Naumov () and Italo Simonelli
Additional contact information
Pavel Naumov: School of Electronics and Computer Science, University of Southampton, Southampton, UK
Italo Simonelli: Division of Natural and Applied Sciences — Mathematics Section, Duke Kunshan University, Kunshan, P. R. China

International Game Theory Review (IGTR), 2022, vol. 24, issue 03, 1-17

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.

Keywords: Zero-sum games; polymatrix games; pure Nash equilibria; relation on classes of games (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198922500050
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:24:y:2022:i:03:n:s0219198922500050

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198922500050

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().