Generalized distance polymatrix games

A Aloisio, M Flammini, C Vinci - … Conference on Current Trends in Theory …, 2024 - Springer
… We consider a generalization of the distance polymatrix coordination games to
hypergraphs. The classic polymatrix coordination games and the successive distance

[PDF][PDF] Generalized Distance Polymatrix Games (short paper)

A Aloisio, M Flammini, C Vinci - … of the 25th Italian Conference on …, 2024 - ceur-ws.org
… of generalized distance polymatrix games, which extends distance polymatrix coordination
games … These games can be effectively modeled using hypergraphs, where each hyperedge …

[PDF][PDF] Distance Polymatrix Coordination Games.

A Aloisio, M Flammini, B Kodric, C Vinci - IJCAI, 2021 - ceur-ws.org
… In this paper, we generalize polymatrix coordination games … A further generalization of
this thought brings us to a model … graph up to a certain maximal distance 𝑑, where 𝑑 is a …

[PDF][PDF] Distance hypergraph polymatrix coordination games

A Aloisio - Proceedings of the 2023 International Conference on …, 2023 - ifaamas.org
distance hypergraph polymatrix coordination games, properly generalizing distance polymatrix
coordination games… Moreover, as for distance polymatrix coordination games, the overall …

Tree polymatrix games are ppad-hard

A Deligkas, J Fearnley, R Savani - arXiv preprint arXiv:2002.12119, 2020 - arxiv.org
… are a slight generalization of polymatrix games. However, their algorithm does not work,
which was pointed out by Elkind, Goldberg, and Goldberg [9], who also showed that the natural …

Playing Coopetitive Polymatrix Games with Small Manipulation Cost

S Mahesh, N Bishop, LC Dinh, L Tran-Thanh - arXiv preprint arXiv …, 2021 - arxiv.org
distances between their stand and that of their opponents (a more detailed description of its
polymatrix game version, called social distancing game, … game which is a generalization of …

On sparse discretization for graphical games

L Ortiz - Journal of Artificial Intelligence Research, 2020 - jair.org
… research note, generalize graphical games while allowing … of the game, its closest mixed
strategy in l∞ distance in the … We also obtain that for n-player m-action polymatrix games, …

On sparse discretization for graphical games

LE Ortiz - arXiv preprint arXiv:1411.3320, 2014 - arxiv.org
poly-matrix games, which in the case of 2-action games relates to linear (or generalized
linear) influence games (… Nash equilibrium of the game, its closest (in ℓ∞ distance) joint mixed …

Tractable algorithms for approximate Nash equilibria in generalized graphical games with tree structure

L Ortiz, M Irfan - Proceedings of the AAAI Conference on Artificial …, 2017 - ojs.aaai.org
… equilibria in graphical polymatrix games is PPADcomplete and … tree polymatrix games as
well as tree graphical games when … MSNE of the game, its closest (in l∞ distance) joint mixed …

Guarantees for Self-Play via Polymatrix Decomposability

R MacQueen - 2023 - era.library.ualberta.ca
… We show that in games that approximately decompose into a … -play to perform well (ie
generalize) against novel post-training … , where the degree of relaxation depends on this distance. …