Optimal policies for constrained average-cost Markov decision processes

被引：0

作者：

Juan González-Hernández

César E. Villarreal

机构：

[1] Universidad Nacional Autónoma de México,Departamento de Probabilidad y Estadística, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas

[2] Universidad Autónoma de Nuevo León,Posgrado en Ingeniería de Sistemas, Facultad de Ingeniería Mecánica y Eléctrica

[3] Ciudad Universitaria,undefined

来源：

TOP | 2011年 / 19卷

关键词：

Markov decision processes; Constraints; Stable measures; 90C40;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We give mild conditions for the existence of optimal solutions for a Markov decision problem with average cost, under m constraints of the same kind, in Borel actions and states spaces. Moreover, there is an optimal policy that is a convex combination of at most m+1 deterministic policies.

引用

页码：107 / 120

页数：13

共 50 条

[1] Optimal policies for constrained average-cost Markov decision processes
Gonzalez-Hernandez, Juan
Villarreal, Cesar E.
[J]. TOP, 2011, 19 (01) : 107 - 120
[2] DETECTING OPTIMAL AND NONOPTIMAL ACTIONS IN AVERAGE-COST MARKOV DECISION-PROCESSES
LASSERRE, JB
[J]. JOURNAL OF APPLIED PROBABILITY, 1994, 31 (04) : 979 - 990
[3] Exact finite approximations of average-cost countable Markov decision processes
Leizarowitz, Arie
Shwartz, Adam
[J]. AUTOMATICA, 2008, 44 (06) : 1480 - 1487
[4] On Linear Programming for Constrained and Unconstrained Average-Cost Markov Decision Processes with Countable Action Spaces and Strictly Unbounded Costs
Yu, Huizhen
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (02) : 1474 - 1499
[5] Approximation of average cost optimal policies for general Markov decision processes with unbounded costs
Gordienko, E
Montes-de-Oca, R
Minjarez-Sosa, A
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1997, 45 (02) : 245 - 263
[6] Approximation of average cost optimal policies for general Markov decision processes with unbounded costs
Evgueni Gordienko
Raúl Montes-De-Oca
Adolfo Minjárez-Sosa
[J]. Mathematical Methods of Operations Research, 1997, 45 : 245 - 263
[7] A NEW CONDITION FOR THE EXISTENCE OF OPTIMAL STATIONARY POLICIES IN AVERAGE COST MARKOV DECISION-PROCESSES
SENNOTT, LI
[J]. OPERATIONS RESEARCH LETTERS, 1986, 5 (01) : 17 - 23
[8] Average-cost optimal policies for an unreliable flexible multiproduct machine
Sethi, SP
Zhang, HQ
[J]. INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 1999, 11 (02): : 147 - 157
[9] Average-Cost Optimal Policies for an Unreliable Flexible Multiproduct Machine
Suresh P. Sethi
Hanqin Zhang
[J]. International Journal of Flexible Manufacturing Systems, 1999, 11 : 147 - 157
[10] AVERAGE COST OPTIMAL STATIONARY POLICIES IN INFINITE STATE MARKOV DECISION-PROCESSES WITH UNBOUNDED COSTS
SENNOTT, LI
[J]. OPERATIONS RESEARCH, 1989, 37 (04) : 626 - 633

← 1 2 3 4 5 →