Authors: Lozovanu Dmitrii, Stefan Pickl
Keywords: Positional game, Two-player zero-sum stochastic game, Average payoff, Pure stationary equilibria
Abstract
The problem of the existence and determining equilibria in pure stationary strategies for a two-player zero-sum average stochastic positional game is considered. We show that for such a game there exists the value and players may achieve the value by applying pure stationary strategies of choosing the actions in their positions. Based on a constructive proof of these results we propose an algorithmic approach for determining the optimal pure stationary strategies of the players.
Dmitrii Lozovanu
Institute of Mathematics and Computer Science,
5 Academiei str., Chisinau, MD−2028, Moldova
E-mail:
Stefan Pickl
Institute for Theoretical Computer Science,
Mathematics and Operations Research,
Universit¨at der Bundeswehr,M¨unchen,
85577 Neubiberg-M¨unchen, Germany,
E-mail:
DOI
https://doi.org/10.56415/basm.y2022.i1.p75
Fulltext
–
0.11 Mb