[控场AI]
概念马尔可夫决策过程 / Markov Decision Process

MDP

马尔可夫决策过程,为智能体的感知—决策—执行闭环提供数学框架,由状态空间、动作空间、转移概率和奖励函数四要素构成,是AlphaGo、自动驾驶等AI系统的理论基础

核心事实

时间轴 (近 90 天)

10月12日

半马尔可夫决策过程(Semi-MDP)是标准MDP的扩展,区别在于动作的执行时间可以是变长的,而非固定的单步时间戳

待验证50%
10月7日

论文假设可以访问MDP的生成式模型,即算法能够对任意状态-动作对进行采样查询

待验证50%
9月8日

部分可观测环境对应的是部分可观测马尔可夫决策过程(POMDP),在计算上比完全可观测的马尔可夫决策过程(MDP)难度大幅增加

待验证50%
8月27日

策略梯度定理表明期望回报对策略参数的梯度可表示为 ∇J(θ) = E[∇log π_θ(a|s) · A(s,a)],其中A是优势函数

待验证50%
8月27日

MDP假设当前状态包含做出最优决策所需的全部信息(马尔可夫性质),而POMDP中智能体无法直接观测完整的环境状态

待验证50%
8月25日

Agent Loop的理论基础可追溯到1980年代的BDI(Belief-Desire-Intention)架构和强化学习中马尔可夫决策过程(MDP)的agent-environment interaction loop

待验证60%

全部知识事实 (7)

来源文章