马尔可夫决策过程

from:https://www.jianshu.com/p/295d7a8ebe48

都说要做强化学习先要搞明白马尔可夫决策过程,也还没明白为啥,先弄明白是啥吧。

一个马尔可夫决策过程里有一个状态集,表示当前现状;在这个状态下可以进行一些动作,因此有一个动作集供选择;根据动作会获得奖励或惩罚;还可以转移到其他状态上,有采取动作后转移到其他状态的概率(矩阵);以及还有衰减因子,是用来计算累积奖励的。

强化学习基于模型是否可以存储马尔可夫决策过程的全部信息,分为了基于模型和非基于模型两类,后者需要自己探索未知的马尔科夫过程。

那么如何选择每个状态下应该采取什么动作呢,这就是问题的关键,这个成为策略。策略要求最大化的是长期利益,也就是选完这次动作下一个状态还要选什么动作也要考虑在内,把这个累积收益叫做价值,这里需要把之后的收益通过衰减因子折算到当前。

这里把当前状态的价值和下次状态价值写到了一个公式(贝尔曼公式)里:

from:https://www.jianshu.com/p/295d7a8ebe48
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容