|
Equilibria in pure strategies for a two-player zero-sum average stochastic positional game
Dmitrii Lozovanua, Stefan Picklb a Institute of Mathematics and Computer Science,
5 Academiei str., Chişinău, MD-2028, Moldova
b Institute for Theoretical Computer Science,
Mathematics and Operations Research,
Universität der Bundeswehr, München,
85577 Neubiberg-München, Germany
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.
Keywords and phrases:
positional game, two-player zero-sum stochastic game, average payoff, pure stationary equilibria.
Received: 16.02.2022
Citation:
Dmitrii Lozovanu, Stefan Pickl, “Equilibria in pure strategies for a two-player zero-sum average stochastic positional game”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2022, no. 1, 75–82
Linking options:
https://www.mathnet.ru/eng/basm566 https://www.mathnet.ru/eng/basm/y2022/i1/p75
|
Statistics & downloads: |
Abstract page: | 77 | Full-text PDF : | 10 | References: | 12 |
|