Skip to main content
Log in

An algorithm for solving a two-person game with information transfer

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Gabasov and F. M. Kirillova, Optimization Methods (BGU, Minsk, 1981) [in Russian].

    Google Scholar 

  2. Yu. P. Ivanilov, “Dual Semigames,” Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., No. 4, 3–9 (1972).

  3. V. V. Fedorov, Numerical Maximin Methods (Nauka, Moscow, 1979) [in Russian].

    Google Scholar 

  4. 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).

    Google Scholar 

  5. 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).

  6. 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)].

    MATH  MathSciNet  Google Scholar 

  7. A. R. Mamatov, “On a Game Problem with Coupled Variables,” Dokl. Uzb. Akad. Nauk, No. 7, 7–13 (1993).

  8. E. G. Gol’shtein, Duality Theory in Mathematical Programming and Its Applications (Nauka, Moscow, 1971) [in Russian].

    Google Scholar 

  9. R. Gabasov, F. M. Kirillova, and A. I. Tyatyushkin, Constructive Optimization Methods, Part 1: Linear Problems (Universitetskoe, Minsk, 1984) [in Russian].

    Google Scholar 

  10. W. Lipski, Combinatorial Analysis for Software Engineers (Wydawnictwa Naukowo-Techniczne, Warszawa, 1982; Mir, Moscow, 1988).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542506100071

Keywords

Navigation