On the method of fictitious unknowns for the numerical solution of matrix games
Numerical methods and programming, Tome 12 (2011) no. 3, pp. 338-347
Cet article a éte moissonné depuis la source Math-Net.Ru
A new approach based on the introduction of fictitious unknowns is proposed to solve symmetric matrix games. It is shown that on this basis it is possible to find both partial optimal strategies and a least-length solution by specialized algorithms. The numerical results obtained illustrate the computational efficiency of the approach for games of moderate size. The work was partially supported by the Russian Foundation for Basic Research (project 09-01-00625).
Keywords:
symmetric matrix games; fictitious unknowns; least squares problem; iterative methods; variational inequalities; minimum-length solution.
@article{VMP_2011_12_3_a4,
author = {E. V. Chizhonkov},
title = {On the method of fictitious unknowns for the numerical solution of matrix games},
journal = {Numerical methods and programming},
pages = {338--347},
year = {2011},
volume = {12},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2011_12_3_a4/}
}
E. V. Chizhonkov. On the method of fictitious unknowns for the numerical solution of matrix games. Numerical methods and programming, Tome 12 (2011) no. 3, pp. 338-347. http://geodesic.mathdoc.fr/item/VMP_2011_12_3_a4/