… of generalizeddistancepolymatrixgames, which extends distancepolymatrix coordination games … These games can be effectively modeled using hypergraphs, where each hyperedge …
… In this paper, we generalizepolymatrix coordination games … A further generalization of this thought brings us to a model … graph up to a certain maximal distance 𝑑, where 𝑑 is a …
… are a slight generalization of polymatrixgames. However, their algorithm does not work, which was pointed out by Elkind, Goldberg, and Goldberg [9], who also showed that the natural …
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 polymatrixgame version, called social distancing game, … game which is a generalization of …
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 polymatrixgames, …
LE Ortiz - arXiv preprint arXiv:1411.3320, 2014 - arxiv.org
… poly-matrixgames, 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 …
L Ortiz, M Irfan - Proceedings of the AAAI Conference on Artificial …, 2017 - ojs.aaai.org
… equilibria in graphical polymatrixgames is PPADcomplete and … tree polymatrixgames as well as tree graphical games when … MSNE of the game, its closest (in l∞ distance) joint mixed …
… 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. …