数学
最佳停车
马尔可夫链
马尔可夫决策过程
完美信息
部分可观测马尔可夫决策过程
可见的
数学优化
马尔可夫过程
计算
不完美的
国家(计算机科学)
马尔可夫模型
马尔可夫性质
二进制数
算法
数理经济学
统计
语言学
哲学
量子力学
算术
物理
标识
DOI:10.1017/s0021900200028291
摘要
The problem of optimal stopping in a Markov chain when there is imperfect state information is formulated as a partially observable Markov decision process. Properties of the optimal value function are developed. It is shown that under mild conditions the optimal policy is well structured. An efficient algorithm, which uses the structural information in the computation of the optimal policy, is presented.
科研通智能强力驱动
Strongly Powered by AbleSci AI