关于markov decision process求解的复杂度 - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 关于markov decision process求解的复杂度

相关主题
● 请教，Markov chain里，如果transition matrix	● 问一个orthogonal transformation 的问题
● **Help Needed, thanks**	● seek help on a problem
● 倾家荡产包子求解一个Markov chain 的问题 (转载)	● 一个线代问题
● basic linear algebra questions??	● 问gradient based methods
● MDP如果不知道reward function怎么办？	● 外行请教Linear Discriminant Analysis(LDA)
● 数学书介绍(二)	● 什么是Compressive Sensing?
● how to prove this obvious thing	● research被卡住，极度想撞墙
● Re: one problem in stochastic process, t	● 请问一个Manifold和Curvature的问题

相关话题的讨论汇总
话题: 求解话题: 复杂度话题: markov

(共1页)

s*****i
发帖数: 37

给位大侠。小弟不才，从事工程，现开始接触MDP，大致工程类的文章都会说MDP有一个
curse of dimensionality，也就是求解的时候复杂度非常大。不知到现在为止，这样
的问题是否已经解决？
小弟数学不好，各位请拍砖。
非常感谢。

s********r
发帖数: 529

据我所知这个维度的诅咒在很多领域都有的，应该也没有什么彻底圆满解决的答案，但
是可能每个具体的问题都有一些可以应对的措施

【在 s*****i 的大作中提到】

: 给位大侠。小弟不才，从事工程，现开始接触MDP，大致工程类的文章都会说MDP有一个
: curse of dimensionality，也就是求解的时候复杂度非常大。不知到现在为止，这样
: 的问题是否已经解决？
: 小弟数学不好，各位请拍砖。
: 非常感谢。

(共1页)

相关主题
● 请问一个Manifold和Curvature的问题	● MDP如果不知道reward function怎么办？
● 包子悬赏问题：polymomial's gradient	● 数学书介绍(二)
● a question on brownian motion	● how to prove this obvious thing
● 张的UNH数学系前同事的新文章：The Mystery of the Primes	● Re: one problem in stochastic process, t
● 请教，Markov chain里，如果transition matrix	● 问一个orthogonal transformation 的问题
● **Help Needed, thanks**	● seek help on a problem
● 倾家荡产包子求解一个Markov chain 的问题 (转载)	● 一个线代问题
● basic linear algebra questions??	● 问gradient based methods

相关话题的讨论汇总
话题: 求解话题: 复杂度话题: markov

boards