The University of Southampton
University of Southampton Institutional Repository
Warning ePrints Soton is experiencing an issue with some file downloads not being available. We are working hard to fix this. Please bear with us.

The Polymatrix gap conjecture

The Polymatrix gap conjecture
The Polymatrix gap conjecture
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.
Zero-sum games, polymatrix games, pure Nash equilibria, relation on classes of games
0219-1989
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
SIMONELLI, ITALO
a48eb096-972c-4160-aff1-76dd6632790e
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
SIMONELLI, ITALO
a48eb096-972c-4160-aff1-76dd6632790e

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
Restricted to Repository staff only until 11 November 2022.
Request a copy

More information

Accepted/In Press date: 20 September 2021
Published date: 11 November 2021
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
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 12 Jan 2022 17:31
Last modified: 18 Jan 2022 02:59

Export record

Altmetrics

Contributors

Author: Pavel Naumov ORCID iD
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.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×