| | + | 强化学习所解决的问题通常可以建模为马尔可夫决策过程(Markov Decision Process,缩写MDP),形式上可表示为$(S,A,T,R,\gamma)$,其中集合$S$为状态空间包含所有可能的状态,每个状态$s\in S$描述了系统在某一时刻的情形。集合$A$为动作空间,包含所有的动作。$T$为状态转移概率,$T(s'|s,a)$表示在状态$s$下执行动作$a$转移到$s'$的概率。奖励函数$R(s,a)$定义了在状态$s$采取动作$a$后获得的即时奖励,折扣因子$\gamma$是一个在 [0, 1] 之间的数,用于折扣未来奖励的影响。当智能体的观测$o$等于系统状态$s$时,对应一般的马尔可夫决策过程,当智能体无法直接观测到系统完整的状态时,问题可以描述为部分可观测马尔可夫决策过程(Partially Observable Markov Decision Process,缩写POMDP),POMDP可以描述为一个7元组$(S,A,T,R,\Omega,O,\gamma)$,$\Omega$表示观测空间,智能体的观测$o \in \Omega$,概率为$O(o|s',a)$。 |