Abstract
For countable-state decision processes (dynamic programming problems), a general class of objective functions is identified for which it is shown that good Markov strategies always exist. This class includes product and lim inf rewards, as well as practically all the classical dynamic programming expected payoff functions.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 61-76 |
| Number of pages | 16 |
| Journal | Stochastic Processes and their Applications |
| Volume | 24 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 1 1987 |
Fingerprint
Keywords
- dynamic programming
- Markov decision process
- Markov strategy
ASJC Scopus subject areas
- Statistics and Probability
- Modeling and Simulation
- Applied Mathematics
Cite this
The existence of good Markov strategies for decision processes with general payoffs. / Hill, Theodore P.; Pestien, Victor.
In: Stochastic Processes and their Applications, Vol. 24, No. 1, 01.01.1987, p. 61-76.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - The existence of good Markov strategies for decision processes with general payoffs
AU - Hill, Theodore P.
AU - Pestien, Victor
PY - 1987/1/1
Y1 - 1987/1/1
N2 - For countable-state decision processes (dynamic programming problems), a general class of objective functions is identified for which it is shown that good Markov strategies always exist. This class includes product and lim inf rewards, as well as practically all the classical dynamic programming expected payoff functions.
AB - For countable-state decision processes (dynamic programming problems), a general class of objective functions is identified for which it is shown that good Markov strategies always exist. This class includes product and lim inf rewards, as well as practically all the classical dynamic programming expected payoff functions.
KW - dynamic programming
KW - Markov decision process
KW - Markov strategy
UR - http://www.scopus.com/inward/record.url?scp=38249036444&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38249036444&partnerID=8YFLogxK
U2 - 10.1016/0304-4149(87)90028-7
DO - 10.1016/0304-4149(87)90028-7
M3 - Article
AN - SCOPUS:38249036444
VL - 24
SP - 61
EP - 76
JO - Stochastic Processes and their Applications
JF - Stochastic Processes and their Applications
SN - 0304-4149
IS - 1
ER -