Optimal stationary strategies for stochastic positional games
Închide
Articolul precedent
Articolul urmator
51 0
SM ISO690:2012
LOZOVANU, Dmitrii. Optimal stationary strategies for stochastic positional games. In: Mathematics and Information Technologies: Research and Education, Ed. 2023, 26-29 iunie 2023, Chişinău. Chişinău: 2023, pp. 65-66. ISBN 978-9975-62-535-7.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Mathematics and Information Technologies: Research and Education 2023
Conferința "Mathematics and Information Technologies: Research and Education"
2023, Chişinău, Moldova, 26-29 iunie 2023

Optimal stationary strategies for stochastic positional games


Pag. 65-66

Lozovanu Dmitrii
 
Vladimir Andrunachievici Institute of Mathematics and Computer Science, MSU
 
 
Disponibil în IBN: 26 aprilie 2024


Rezumat

We formulate and study a class of stochastic games by applying the concept of positional games to finite state space Markov decision processes with average and discounted reward optimization criteria. We consider Markov decision processes that may be controlled by several actors (players) as follows. The set of states of the system in a Markov process is divided into several disjoint subsets that represent the position sets for the corresponding players. Each player controls the process only in his position set via the feasible actions in the corresponding states. The aim of each player is to determine which action should be taken in each state of his position set in order to maximize his own average or discounted sum of stage rewards. The step rewards in the states with respect to each player are known for an arbitrary feasible action in the corresponding states of the position sets. We consider the infinite horizon stochastic games and assume that players use stationary strategies of a selection of the actions in the states, i.e. each player in his arbitrary position uses the same action for an arbitrary discrete moment of time. For the considered class of games we are seeking for a Nash equilibrium. We show that for an arbitrary stochastic positional game with discounted payoffs there exits a stationary Nash equilibrium in pure strategies and for an arbitrary stochastic positional game with average payoffs there exists a stationary Nash equilibrium in mixed strategies. Based on constructive prove of these results we propose an approach for determining stationary Nash equilibria for the considered class of stochastic positional games. Some of these results can be found in [1-3].