Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting

Malkov, Ustav; Sokolov, Nikolay

doi:10.33276/S0000028-3-1

Home/Herald of CEMI. 2018 Issue 3/Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting

Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting

Read

Download pdf

Add to favorite

Reviews

Readers community rating

0.0 (0 votes)

Views

2402

Downloads

2106

Educational programs

ЭКОНОМИКА И УПРАВЛЕНИЕ, ФИЛОСОФИЯ, ЭТИКА И РЕЛИГИОВЕДЕНИЕ

UDC

33 Экономика. Народное хозяйство. Экономические науки

Publisher

Central Economics and Mathematics Institute RAS

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

Add to favorite

GOST	Malkov U., Sokolov N. Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting // Herald of CEMI. – 2018. – V. 1. – Issue 3. URL: https://sochum.ru/s111111110000028-3-1/ DOI: 10.33276/S0000028-3-1
MLA	Malkov, Ustav, Sokolov, Nikolay "Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting." Herald of CEMI. 1.3 (2018). DOI: 10.33276/S0000028-3-1
APA	Malkov U., Sokolov N. (2018). Lemke–Howson Method for Solving Finite Non-Cooperative Three-Person Games in a Special Setting. Herald of CEMI. vol. 1, no. 3 DOI: 10.33276/S0000028-3-1

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.

Herald of CEMI. 2018 Issue 3

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.

Similar