Computing Nash Equilibria for Multiplayer Symmetric Games Based on Tensor Form

Autor:	Qilong Liu, Qingshui Liao
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	k-mode symmetric tensor tensor complementary problem m-person game symmetric Nash equilibrium Mathematics QA1-939
Zdroj:	Mathematics, Vol 11, Iss 10, p 2268 (2023)
Druh dokumentu:	article
ISSN:	11102268 2227-7390
DOI:	10.3390/math11102268
Popis:	In an m-person symmetric game, all players are identical and indistinguishable. In this paper, we find that the payoff tensor of the player k in an m-person symmetric game is k-mode symmetric, and the payoff tensors of two different individuals are the transpose of each other. Furthermore, we reformulate the m-person symmetric game as a tensor complementary problem and demonstrate that locating a symmetric Nash equilibrium is equivalent to finding a solution to the resulting tensor complementary problem. Finally, we use the hyperplane projection algorithm to solve the resulting tensor complementary problem, and we present some numerical results to find the symmetric Nash equilibrium.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/4c9320243768450ba33001f00c768fef Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.