| Title |
On the exact polynomial time algorithm for a special class of bimatrix game |
| Another Title |
Efektyvus algoritmas specialiam bimatricinio lošimo uždaviniui spręsti. |
| Authors |
Mockus, Jonas ; Sabaliauskas, Martynas |
| DOI |
10.15388/LMR.A.2013.18 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys. Ser. A.. Vilnius : Vilniaus universiteto leidykla. 2013, t. 54, p. 85-90.. ISSN 0132-2818. eISSN 2335-898X |
| Keywords [eng] |
game theory ; polynomial algorithm ; Nash equilibrium |
| Abstract [eng] |
The Strategy Elimination (SE) algorithm was proposed in [2] and implemented by a sequence of Linear Programming (LP) problems. In this paper an efficient explicit solution is developed and the convergence to the Nash Equilibrium is proven. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
English |
| Publication date |
2013 |
| CC license |
|
