Algorithm for constructing a locally optimal strategy for the first player in a linear game problem with forbidden situations
Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes · 2026 · 22 (1) · 43-55
DOI: 10.21638/spbu10.2026.104 ↗Kurz gefasst
Fachartikel in der Zeitschrift Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2026. Verfasst von Akmal R. Mamatov.
Abstract (Originalsprache)
A linear game problem for two players is considered. The two players alternately choose their strategies from the corresponding sets. First, the first player chooses their strategy, then, knowing the first player’s strategy, the second player chooses their strategy. The strategy sets of the second player depend on the strategy of the first player. The first player is forbidden from selecting a strategy that results in the strategy sets of the second player being empty. The objective of the first player is to maximize a convex and piecewise-linear function (the minimum function over the second player’s strategy). The objective of the second player is to minimize a linear function. An algorithm is proposed that allows for constructing a locallyoptimal strategy for the first player. An example is provided to illustrate how the algorithm works.
Zitieren
APA
Mamatov, A. R. (2026). Algorithm for constructing a locally optimal strategy for the first player in a linear game problem with forbidden situations. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 22(1), 43-55. https://doi.org/10.21638/spbu10.2026.104
Vancouver
Mamatov AR. Algorithm for constructing a locally optimal strategy for the first player in a linear game problem with forbidden situations. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes. 2026;22(1):43-55. doi:10.21638/spbu10.2026.104
BibTeX
@article{Mamatov2026,
author = {Mamatov, Akmal R.},
title = {Algorithm for constructing a locally optimal strategy for the first player in a linear game problem with forbidden situations},
journal = {Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes},
year = {2026},
volume = {22},
number = {1},
pages = {43--55},
doi = {10.21638/spbu10.2026.104}
}
EUVIMED