Markov stopping games with an absorbing state and total reward criterion
Kybernetika, Tome 57 (2021) no. 3, pp. 474-492
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
This work is concerned with discrete-time zero-sum games with Markov transitions on a denumerable space. At each decision time player II can stop the system paying a terminal reward to player I, or can let the system to continue its evolution. If the system is not halted, player I selects an action which affects the transitions and receives a running reward from player II. Assuming the existence of an absorbing state which is accessible from any other state, the performance of a pair of decision strategies is measured by the total expected reward criterion. In this context it is shown that the value function of the game is characterized by an equilibrium equation, and the existence of a Nash equilibrium is established.
DOI :
10.14736/kyb-2021-3-0474
Classification :
91A10, 91A15
Keywords: non-expansive operator; monotonicity property; fixed point; equilibrium equation; hitting time; bounded rewards
Keywords: non-expansive operator; monotonicity property; fixed point; equilibrium equation; hitting time; bounded rewards
@article{10_14736_kyb_2021_3_0474,
author = {Cavazos-Cadena, Rolando and Rodr{\'\i}guez-Guti\'errez, Luis and S\'anchez-Guillermo, Dulce Mar{\'\i}a},
title = {Markov stopping games with an absorbing state and total reward criterion},
journal = {Kybernetika},
pages = {474--492},
publisher = {mathdoc},
volume = {57},
number = {3},
year = {2021},
doi = {10.14736/kyb-2021-3-0474},
mrnumber = {4299459},
zbl = {07442520},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-3-0474/}
}
TY - JOUR AU - Cavazos-Cadena, Rolando AU - Rodríguez-Gutiérrez, Luis AU - Sánchez-Guillermo, Dulce María TI - Markov stopping games with an absorbing state and total reward criterion JO - Kybernetika PY - 2021 SP - 474 EP - 492 VL - 57 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-3-0474/ DO - 10.14736/kyb-2021-3-0474 LA - en ID - 10_14736_kyb_2021_3_0474 ER -
%0 Journal Article %A Cavazos-Cadena, Rolando %A Rodríguez-Gutiérrez, Luis %A Sánchez-Guillermo, Dulce María %T Markov stopping games with an absorbing state and total reward criterion %J Kybernetika %D 2021 %P 474-492 %V 57 %N 3 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-3-0474/ %R 10.14736/kyb-2021-3-0474 %G en %F 10_14736_kyb_2021_3_0474
Cavazos-Cadena, Rolando; Rodríguez-Gutiérrez, Luis; Sánchez-Guillermo, Dulce María. Markov stopping games with an absorbing state and total reward criterion. Kybernetika, Tome 57 (2021) no. 3, pp. 474-492. doi: 10.14736/kyb-2021-3-0474
Cité par Sources :