Abstract
An algorithm for solving a two-person game with information transfer is proposed. The algorithm is based on a special linear programming problem. An example is given.
Similar content being viewed by others
References
R. Gabasov and F. M. Kirillova, Optimization Methods (BGU, Minsk, 1981) [in Russian].
Yu. P. Ivanilov, “Dual Semigames,” Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., No. 4, 3–9 (1972).
V. V. Fedorov, Numerical Maximin Methods (Nauka, Moscow, 1979) [in Russian].
I. Azizov, “A Finite Algorithm for Linear Maximin Problem with Coupled Variables,” Preprint No. 18(203) (Institute of Mathematics, Belarussian Academy of Sciences, Minsk, 1984).
D. D. Lozovanu, “Maximin Problems with Coupled Variables and Their Application For the Investigation and Solution of Cyclic Games,” Izv. Akad. Nauk Moldavskoi SSR. Mat., No. 2, 22–29 (1990).
A. R. Mamatov, “An Algorithm for Solving a Linear Maximin Problem with Coupled Variables,” Zh. Vychisl. Mat. Mat. Fiz. 45, 1044–1047 (2005) [Comput. Math. Math. Phys. 45, 1006–1010 (2005)].
A. R. Mamatov, “On a Game Problem with Coupled Variables,” Dokl. Uzb. Akad. Nauk, No. 7, 7–13 (1993).
E. G. Gol’shtein, Duality Theory in Mathematical Programming and Its Applications (Nauka, Moscow, 1971) [in Russian].
R. Gabasov, F. M. Kirillova, and A. I. Tyatyushkin, Constructive Optimization Methods, Part 1: Linear Problems (Universitetskoe, Minsk, 1984) [in Russian].
W. Lipski, Combinatorial Analysis for Software Engineers (Wydawnictwa Naukowo-Techniczne, Warszawa, 1982; Mir, Moscow, 1988).
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.R. Mamatov, 2006, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2006, Vol. 46, No. 10, pp. 1784–1789.
Rights and permissions
About this article
Cite this article
Mamatov, A.R. An algorithm for solving a two-person game with information transfer. Comput. Math. and Math. Phys. 46, 1699–1704 (2006). https://doi.org/10.1134/S0965542506100071
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0965542506100071