Geodesic
Algorithm for solving the problem of the first phase in a game problem with arbitrary situations
The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 3-20

Voir la notice de l'article provenant de la source Math-Net.Ru

The game problem of two persons (players) is considered. The two players alternately choose their strategies from the appropriate sets. First, the first player chooses his strategy, then, knowing the strategy of the first player, the second player chooses his strategy. The set of strategies of the second player depends on the strategy of the first player. It is required to determine the following: for any strategy of the first player, does there exist a corresponding strategy of the second player? This problem is solved using a special linear maximin problem with connected variables, the solution of which is reduced to determining the maximum value of the objective function of the problem's dual to it on special strategies. The algorithm for solving the problem considered is given. Two examples that illustrate the algorithm and the results of numerical experiment is given.
Keywords: game problem, first phase problem, dual problem, support, algorithm. 
@article{IIGUM_2024_48_a0,
     author = {Akmal R. Mamatov},
     title = {Algorithm for solving the problem of the first phase in a game problem with arbitrary situations},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {3--20},
     publisher = {mathdoc},
     volume = {48},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a0/}
}
TY  - JOUR
AU  - Akmal R. Mamatov
TI  - Algorithm for solving the problem of the first phase in a game problem with arbitrary situations
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2024
SP  - 3
EP  - 20
VL  - 48
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a0/
LA  - en
ID  - IIGUM_2024_48_a0
ER  - 
%0 Journal Article
%A Akmal R. Mamatov
%T Algorithm for solving the problem of the first phase in a game problem with arbitrary situations
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2024
%P 3-20
%V 48
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a0/
%G en
%F IIGUM_2024_48_a0
Akmal R. Mamatov. Algorithm for solving the problem of the first phase in a game problem with arbitrary situations. The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 3-20. http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a0/