Average-discounted equilibria for stochastic positional games
Închide
Articolul precedent
Articolul urmator
236 0
SM ISO690:2012
LOZOVANU, Dmitrii. Average-discounted equilibria for stochastic positional games. In: Conference on Applied and Industrial Mathematics: CAIM 2022, Ed. 29, 25-27 august 2022, Chişinău. Chișinău, Republica Moldova: Casa Editorial-Poligrafică „Bons Offices”, 2022, Ediţia a 29, pp. 115-116. ISBN 978-9975-81-074-6.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Conference on Applied and Industrial Mathematics
Ediţia a 29, 2022
Conferința "Conference on Applied and Industrial Mathematics"
29, Chişinău, Moldova, 25-27 august 2022

Average-discounted equilibria for stochastic positional games


Pag. 115-116

Lozovanu Dmitrii
 
Vladimir Andrunachievici Institute of Mathematics and Computer Science
 
 
Disponibil în IBN: 21 decembrie 2022


Rezumat

We study the problem of the existence and determining Nash equilibria for stochastic games with finite state and action spaces in the case when a part of players use limiting average reward payoffs criteria and an another part of players use the discounted reward payoffs criteria. Flesh, Thuijsman and Vrieze proved in [1] the existence of ϵ-equilibrium (∀ϵ > 0) in non-stationary strategies for twoplaywer stochastic games, where player 1 uses the limiting average reward payoff ceiterion and player 2 usis the discounted reward payoff criterion. Such an equilibrium in [1] is called average-discounted equilibrium. Note, that for an average stochastic game, in general, a Nash equilibrium in stationary strategies may not exist [2], however for a discounted stochastic game a stationary Nash equilibrium always exists [3]. In this contribution we show that for an m-player stochastic game with finite state and action spaces, where one player uses the limiting average reward payoff criterion and the rest of players use the discounted reward payoffs criteria possesses an ϵ-equilibrium in nonstationary strategies. Additionally we show that for an arbitrary m-player stochastic positional game there exists a Nash equilibrium in stationary strategies. Based on constructive proof of this result we propose an algorithm for determining the optimal stationary strategies of the players.