Zero-sum discounted semi-Markov games with stopping and control

This paper investigates a two-person zero-sum semi-Markov game with stopping and control under the expected discounted reward criterion, where players can both use controls to influence the evolution of the game and choose to stop the game. Under some mild conditions, we prove the Shapley equation has a solution. Using this solution, we establish the existence of the value, and construct a Nash equilibrium consisting of stopping times and stationary controls. Additionally, we develop an iterative algorithm to compute $ \varepsilon $-Nash equilibria. Finally, an example of an energy management system is given to illustrate the applications of our results.

Authors

Institutions

Publication Details

Journal
Discrete and Continuous Dynamical Systems - S
Published
2025-01-01
DOI
https://doi.org/10.3934/dcdss.2025081
Primary Topic
Optimization and Search Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Zero-sum discounted semi-Markov games with stopping and control

Qing‐Shan Jia, Fang Chen, Xin Guo, Xianping Guo
Discrete and Continuous Dynamical Systems - S
Optimization and Search Problems
article

Zero-sum discounted semi-Markov games with stopping and control

Qing‐Shan Jia, Fang Chen, Xin Guo, Xianping Guo
article en

Abstract

This paper investigates a two-person zero-sum semi-Markov game with stopping and control under the expected discounted reward criterion, where players can both use controls to influence the evolution of the game and choose to stop the game. Under some mild conditions, we prove the Shapley equation has a solution. Using this solution, we establish the existence of the value, and construct a Nash equilibrium consisting of stopping times and stationary controls. Additionally, we develop an iterative algorithm to compute $ \varepsilon $-Nash equilibria. Finally, an example of an energy management system is given to illustrate the applications of our results.

Discrete and Continuous Dynamical Systems - SVol. 18(10)
Sun Yat-sen University (CN), Tsinghua University (CN)
National Natural Science Foundation of China, National Key Research and Development Program of China
Openalex Percentile: Top 88%
Optimization and Search Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.