A VECTOR MINIMUM SUPERHARMONIC APPROACH TO SOLVING INFINITE-HORIZON DISCOUNTED MARKOV DECISION-PROCESSES

被引：0

作者：

WHITE, DJ

机构：

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 11期

关键词：

DECISION; MARKOV PROCESSES; VECTOR MINIMUM; SUPERHARMONICS;

D O I：

暂无

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper a new algorithm is provided for obtaining approximately optimal policies for infinite-horizon discounted Markov decision processes. In addition, some of the properties of the algorithm are established. The algorithm is based upon the fact that the optimal value function is the unique vector minimum function within the superharmonic set.

引用

页码：1095 / 1102

页数：8

共 50 条

[41] MARKOV DECISION-PROCESSES - DISCOUNTED EXPECTED REWARD OR AVERAGE EXPECTED REWARD
WHITE, DJ
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1993, 172 (02) : 375 - 384
[42] MONOTONE VALUE-ITERATION FOR DISCOUNTED FINITE MARKOV DECISION-PROCESSES
WHITE, DJ
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 109 (02) : 311 - 324
[43] COMPUTATIONAL COMPARISON OF POLICY ITERATION ALGORITHMS FOR DISCOUNTED MARKOV DECISION-PROCESSES
HARTLEY, R
LAVERCOMBE, AC
THOMAS, LC
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (04) : 411 - 420
[44] FIXED-POINT THEOREMS FOR DISCOUNTED FINITE MARKOV DECISION-PROCESSES
HOLZBAUR, UD
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1986, 116 (02) : 594 - 597
[45] MARKOV DECISION-PROCESSES WITH A MINIMUM-VARIANCE CRITERION
KURANO, M
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1987, 123 (02) : 572 - 583
[46] Approximate Robust Policy Iteration Using Multilayer Perceptron Neural Networks for Discounted Infinite-Horizon Markov Decision Processes With Uncertain Correlated Transition Matrices
Li, Baohua
Si, Jennie
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (08): : 1270 - 1280
[47] A FORECAST HORIZON AND A STOPPING RULE FOR GENERAL MARKOV DECISION-PROCESSES
HERNANDEZLERMA, O
LASSERRE, JB
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1988, 132 (02) : 388 - 400
[48] COMPLEMENTARITY APPROACH FOR SOLVING LEONTIEF SUBSTITUTION SYSTEMS AND (GENERALIZED) MARKOV DECISION-PROCESSES
KOEHLER, GJ
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1979, 13 (01): : 75 - 80
[49] SOLUTION PROCEDURES FOR VECTOR CRITERION MARKOV DECISION-PROCESSES
WHITE, CC
KIM, KW
LARGE SCALE SYSTEMS IN INFORMATION AND DECISION TECHNOLOGIES, 1980, 1 (02): : 129 - 140
[50] Extreme point characterization of constrained nonstationary infinite-horizon Markov decision processes with finite state space
Lee, Ilbin
Epelman, Marina A.
Romeijn, H. Edwin
Smith, Robert L.
OPERATIONS RESEARCH LETTERS, 2014, 42 (03) : 238 - 245

← 1 2 3 4 5 →