Naumov, Pavel and Simonelli, Italo (2021) The Polymatrix gap conjecture. International Game Theory Review, [2250005]. (doi:10.1142/S0219198922500050).
Record type:
Article
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.
Text
DM__The_Polymatrix_Gap_Conjecture
- Accepted Manuscript
Available under License University of Southampton Accepted Manuscript Licence.
Download (313kB)
More information
Accepted/In Press date: 20 September 2021
Published date: 11 November 2021
Additional Information:
Publisher Copyright:
© 2022 World Scientific Publishing Company.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
Keywords:
Zero-sum games, polymatrix games, pure Nash equilibria, relation on classes of games
Identifiers
Local EPrints ID: 453282
URI: http://eprints.soton.ac.uk/id/eprint/453282
ISSN: 0219-1989
PURE UUID: 2faab48f-aa9d-4129-ad55-687ee37d9906
Catalogue record
Date deposited: 12 Jan 2022 17:31
Last modified: 06 Jun 2024 04:17
Export record
Altmetrics
Contributors
Author:
Pavel Naumov
Author:
Italo Simonelli
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.