s*****i
发帖数: 37 | 1 【 以下文字转载自 Mathematics 讨论区 】
发信人: scutgui (scutgui), 信区: Mathematics
标 题: 关于markov decision process求解的复杂度
发信站: BBS 未名空间站 (Sun Nov 27 18:30:58 2011, 美东)
给位大侠。小弟不才，从事工程，现开始接触MDP，大致工程类的文章都会说MDP有一个
curse of dimensionality，也就是求解的时候复杂度非常大。不知到现在为止，这样
的问题是否已经解决？
小弟数学不好，各位请拍砖。
非常感谢。 |
l******n
发帖数: 1250 | 2 被ADP替代了，算法复杂度是N^M
N是优化步数
M是状态变量的个数 |
s*****i
发帖数: 37 | |
s*****t
发帖数: 987 | 4 mdp 基本上太复杂了 curse of dimensionality到目前为止，木有解决
参看princeton的powell有本书专门讲adp
bertsekas的那个optimal control 最新版，也花了不少笔墨讲adp |
s*****t
发帖数: 987 | 5 不过ee工程上用mdp，我觉得真不靠谱
实际能用的上mdp的估计就是想运筹那些方向，像空管调度啊，不知道楼主是要用在ee
的哪个方向，我很好奇 |
