Academic Journal
On Average Optimality for Non-Stationary Markov Decision Processes in Borel Spaces.
| Τίτλος: | On Average Optimality for Non-Stationary Markov Decision Processes in Borel Spaces. |
|---|---|
| Συγγραφείς: | Guo, Xin1 (AUTHOR) guox87@mail.sysu.edu.cn, Huang, Yonghui2 (AUTHOR) hyongh5@mail.sysu.edu.cn, Zhang, Yi3 (AUTHOR) y.zhang.29@bham.ac.uk |
| Πηγή: | Mathematics of Operations Research (INFORMS). Nov2025, Vol. 50 Issue 4, p2552-2576. 25p. |
| Θεματικοί όροι: | *Markov processes, *Decision making, *Algorithms, Borel sets, Time-varying systems, Existence theorems |
| Περίληψη: | This paper studies Borel models of nonstationary Markov decision processes (MDPs) with average criteria. We establish a suitable fixed point theorem, which is used to show the existence of solutions to the average optimality equation (AOE), without using contractions. The existence of optimal policies follows from the obtained solutions to the AOE. Furthermore, we show that versions of the rolling horizon algorithm can be used to produce an optimal policy or an ϵ-optimal policy. Finally, we compare the optimality conditions imposed in this paper with the existing ones in the literature, and demonstrate that they can be satisfied while the previous ones are not. Funding: This research was supported by National Key Research and Development Program of China [2022YFA1004600], National Natural Science Foundation of China [No. 12301170], Guangdong Basic and Applied Research Foundation [2023A1515012644], and the Fundamental Research Funds for the Central Universities, Sun Yat-Sen University [No. 23qnpy39]. [ABSTRACT FROM AUTHOR] |
| Copyright of Mathematics of Operations Research (INFORMS) is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
καταχωρήστε σχόλιο πρώτοι!