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
Voir la notice de l'article provenant de 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},
publisher = {mathdoc},
volume = {12},
number = {3},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2011_12_3_a4/}
}
TY - JOUR AU - E. V. Chizhonkov TI - On the method of fictitious unknowns for the numerical solution of matrix games JO - Numerical methods and programming PY - 2011 SP - 338 EP - 347 VL - 12 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMP_2011_12_3_a4/ LA - ru ID - VMP_2011_12_3_a4 ER -
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/