Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting
Reviews
Readers community rating
0.0 (0 votes)


Views
2402


Downloads
2106
UDC
33 Экономика. Народное хозяйство. Экономические науки
Date of publication
12.01.2019
Public year
2018
Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting
Read   Download pdf
Annotation
It was shown by earlier numerical experiments, competitive 2LP-method may be a method of Lemke–Howson (LH-method), successfully solving bimatrix games. Unfortunately, the LH method cannot be applied to solving arbitrary games of three persons (in the general setting). However, we managed to adapt LH-method to the solution of some of three-person games (in a special setting – hexamatrix game). Numerical testing of the LH-method fot solving hexamatrix games, revealed his dignity and disadvantages.
About authors
Ustav Malkov
Leading research assosiate
Laboratory 1.10, FGBUN Central Economics and Mathematics Institute RAS
Nikolay Sokolov
Leading Researcher
CEMI RAS
References

1. Gol'shtejn E.G. Priblizhennyj metod resheniya konechnoj igry trekh lits // Ehkonomika i matematicheskie metody. 2014. T. 50. Vyp, 1. S. 110–116.

2. Gol'shtejn E.G., Malkov U.Kh., Sokolov N.A. Ehffektivnost' priblizhennogo metoda resheniya konechnoj igry trekh lits (vychislitel'nyj opyt) // Ehkonomika i matematicheskie metody. 2017. T. 53. Vyp. 1. S. 94–107.

3.  LemkeC.E., Howson, J.T., Jr. Equilibrium Points of Bimatrix Games // Journal of the Society for Industrial and Applied Mathematics. 1964. V. 12. P. 778–780.

4. Mills H. Equillibrium Points in Finite Games // Journal of the Society for Industrial and Applied Mathematics.7 1960. V.8. No.2: P. 397–402.

5. Osborne M. An Introduction to Games Theory. New-York: Oxford University Press., 2004.

6. Strekalovskii A.S., Enkhbat R. Polymatrix Games and Optimization Problems // Avtomatika i Telemekhanika. 2014. No. 4. P. 51–66.

Полная версия доступна только подписчикам
Подпишитесь прямо сейчас