|
Avtomatika i Telemekhanika, 2014, Issue 4, Pages 51–66
(Mi at7531)
|
|
|
|
This article is cited in 19 scientific papers (total in 19 papers)
Mathematical programming problems
Polymatrix games and optimization problems
A. S. Strekalovskiia, R. Enkhbatb a Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia
b Institute of Mathematics, National Mongolian University, Ulan-Bator, Mongolia
Abstract:
Consideration was given to the properties of the polymatrix game, a finite noncooperative game of $N$ players ($N\geqslant3$). A theorem of reduction of the search for Nash equilibria to an optimization problem was proved. This clears the way to the numerical search of equilibria. Additionally, a simple proof of the Nash theorem of existence of equilibrium in the polymatrix game was given using the theorem of existence of solution in the optimization problem.
Citation:
A. S. Strekalovskii, R. Enkhbat, “Polymatrix games and optimization problems”, Avtomat. i Telemekh., 2014, no. 4, 51–66; Autom. Remote Control, 75:4 (2014), 632–645
Linking options:
https://www.mathnet.ru/eng/at7531 https://www.mathnet.ru/eng/at/y2014/i4/p51
|
Statistics & downloads: |
Abstract page: | 428 | Full-text PDF : | 90 | References: | 65 | First page: | 36 |
|