Zero-sum risk-sensitive continuous-time stochastic games with unbounded reward and transition rates in Borel spaces

IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Automatica Pub Date : 2025-07-01 Epub Date: 2025-04-23 DOI:10.1016/j.automatica.2025.112318
Junyu Zhang , Xianping Guo , Li Xia
{"title":"Zero-sum risk-sensitive continuous-time stochastic games with unbounded reward and transition rates in Borel spaces","authors":"Junyu Zhang ,&nbsp;Xianping Guo ,&nbsp;Li Xia","doi":"10.1016/j.automatica.2025.112318","DOIUrl":null,"url":null,"abstract":"<div><div>This paper investigates a finite-horizon two-player zero-sum risk-sensitive stochastic game in continuous-time Markov chains with Borel state and action spaces. The model accommodates unbounded reward rates, transition rates, and terminal reward functions, while permitting history-dependent policies. The risk metric is the exponential utility function. Under appropriate conditions, we establish the existence of a solution to the corresponding Shapley equation (SE) through an approximation technique. Using the SE and an extension of Dynkin’s formula, we prove the existence of saddle-point equilibrium and demonstrate that the stochastic game’s value is the unique solution to the SE. Furthermore, we develop a value iteration algorithm for approximating the stochastic game’s value, with convergence guaranteed by a specialized contraction operator within our risk-sensitive stochastic game framework. Finally, we illustrate our main findings through an example.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"177 ","pages":"Article 112318"},"PeriodicalIF":5.9000,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Automatica","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0005109825002110","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/4/23 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

This paper investigates a finite-horizon two-player zero-sum risk-sensitive stochastic game in continuous-time Markov chains with Borel state and action spaces. The model accommodates unbounded reward rates, transition rates, and terminal reward functions, while permitting history-dependent policies. The risk metric is the exponential utility function. Under appropriate conditions, we establish the existence of a solution to the corresponding Shapley equation (SE) through an approximation technique. Using the SE and an extension of Dynkin’s formula, we prove the existence of saddle-point equilibrium and demonstrate that the stochastic game’s value is the unique solution to the SE. Furthermore, we develop a value iteration algorithm for approximating the stochastic game’s value, with convergence guaranteed by a specialized contraction operator within our risk-sensitive stochastic game framework. Finally, we illustrate our main findings through an example.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Borel空间中具有无界奖励和转移率的零和风险敏感连续时间随机对策
研究了具有Borel状态和动作空间的连续马尔可夫链上的有限视界二人零和风险敏感随机对策。该模型支持无界奖励率、转移率和终端奖励函数,同时允许依赖历史的策略。风险度量是指数效用函数。在适当的条件下,我们通过近似技术建立了相应的Shapley方程(SE)解的存在性。利用鞍点均衡和Dynkin公式的推广,证明了鞍点均衡的存在性,并证明了随机对策的值是鞍点均衡的唯一解。此外,我们开发了一种逼近随机博弈值的值迭代算法,在我们的风险敏感随机博弈框架内,通过一个专门的收缩算子保证收敛性。最后,我们通过一个例子来说明我们的主要发现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Automatica
Automatica 工程技术-工程:电子与电气
CiteScore
10.70
自引率
7.80%
发文量
617
审稿时长
5 months
期刊介绍: Automatica is a leading archival publication in the field of systems and control. The field encompasses today a broad set of areas and topics, and is thriving not only within itself but also in terms of its impact on other fields, such as communications, computers, biology, energy and economics. Since its inception in 1963, Automatica has kept abreast with the evolution of the field over the years, and has emerged as a leading publication driving the trends in the field. After being founded in 1963, Automatica became a journal of the International Federation of Automatic Control (IFAC) in 1969. It features a characteristic blend of theoretical and applied papers of archival, lasting value, reporting cutting edge research results by authors across the globe. It features articles in distinct categories, including regular, brief and survey papers, technical communiqués, correspondence items, as well as reviews on published books of interest to the readership. It occasionally publishes special issues on emerging new topics or established mature topics of interest to a broad audience. Automatica solicits original high-quality contributions in all the categories listed above, and in all areas of systems and control interpreted in a broad sense and evolving constantly. They may be submitted directly to a subject editor or to the Editor-in-Chief if not sure about the subject area. Editorial procedures in place assure careful, fair, and prompt handling of all submitted articles. Accepted papers appear in the journal in the shortest time feasible given production time constraints.
期刊最新文献
Semismooth newton methods for risk-averse Markov decision processes Bio-inspired density control of multi-agent swarms via leader-follower plasticity Merging and splitting triangularly angle rigid formations Robust adaptive fault-tolerant control for a class of autonomous underwater vehicles Preference-based probabilistic planning with partially-ordered temporal goals
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1