Advertisement

强化学习对马尔科夫的研究关系

阅读量:

马尔科夫性质: 亦即具有无后效性的特点;其表征在于后续的状态仅取决于当前状态而不受过去状态的影响;公式描述如下

在强化学习中,状态表现出马尔科夫特性,并且因此能够在当前状态下执行动作并转移至下一个状态而不依赖于之前的任何状态。

马尔可夫链:在概率论中,马尔可夫链是一种随机序列模型(Markov chain),其核心特征是系统的未来状态仅取决于当前状态而非历史信息。这种特性被称为无记忆性(Markov property)。具体而言,在一个离散时间状态下,在时刻t的状态可以通过定义的状态空间S和状态转移概率矩阵P来描述。其中:S是一个有限的状态集合;P是一个元素取值范围在[0,1]的状态转移概率矩阵(stochastic matrix)。整个基于这些参数所建立起来的状态转移规律即构成了一个完整的马尔可夫链模型。

马尔科夫链: 基于某个初始状态,在给定的状态转换概率下得到的一条可能的状态发展路径即构成一条马尔科夫链。当给定特定状态转移概率时,在该特定状态下会有多条马尔科夫链存在。

强化学习中从特定状态到终止状态的一次完整过程即为一条由马尔可夫过程构成的轨迹,在这一过程中被赋予了执行任务的能力;蒙特卡洛方法则是通过随机采样多个终止于终止状态的马尔可夫轨迹进行训练以实现价值评估与策略优化的技术框架。

马尔科夫决策过程: 在马尔

全部评论 (0)

还没有任何评论哟~