【强化学习】强化学习的数学原理课程笔记第三章 最优贝尔曼公式

这一章介绍最优策略与贝尔曼最优公式

贝尔曼最优公式是贝尔曼公式的一个特殊情况

学习的过程中重点关注两个概念与一个公式

这两个概念是最优状态值和最优策略

一个公式就是贝尔曼最优公式

第一件事是求解贝尔曼最优公式得到状态值,从而得到action value

求解出来后,发现一个问题,就是当前这个策略实际上是不太好的,因为在s1s_1s1状态下他向右进入了禁止区域

发现a3a_3a3对应的action value是最大的


问题:

这种最优的策略是否存在?

这种最优的策略是否是唯一的?

这种最优的策略是确定性的还是非确定性的

在常规的贝尔曼公式前面加上一个max,这个时候π\piπ就是给定的

需要求解这个最优化问题,求解出来π\piπ,然后带回到公式里面去,


这个式子里面有一个未知量v,然后还需要求解一个π\piπ ,






把maxπmax_{\pi}maxπ改写为一个函数f(v)

首先要介绍压缩映射定理 和 不动点



压缩映射定理 告诉我们三个重要的结论

第一是:不关心f函数究竟是什么?只要它满足这个定理,它一定存在一个不动点,满足f(x*)=x*

第二是:这个不动点是唯一存在的

第三是:我知道是如何求解的




什么样的因素决定了最优策略

奖励的设计、系统模型



仿射变换

不看action value的绝对值而是相对值

相关推荐
ZZHow102422 分钟前
Ascend C算子开发(高级)笔记
c++·人工智能·笔记·深度学习·华为云
PC2005-cloud1 小时前
Mysql学习笔记:InnoDB Cluster 集群从零搭建实战,基于 Docker 实现高可用读写分离架构
笔记·学习·mysql
小陈phd1 小时前
深入理解agent学习笔记(七)——动态提示词与Skills
笔记·学习
我命由我123451 小时前
田野笔记极简理解
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
小陈phd2 小时前
深入理解agent学习笔记(六)——提示工程-优化系统提示词
笔记·学习
霖霖7142 小时前
【ESP32笔记】RGB灯WS2812实验
笔记·单片机·mcu·物联网
Aurora_eye2 小时前
Git 笔记
笔记·git
yi0112 小时前
DAY28: LeetCode 111. 二叉树的最小深度
人工智能·笔记·python·算法·leetcode·二叉树·递归
xxwl5853 小时前
三、区域赛算法模版第三章---字符串相关算法
笔记·学习·算法
卿卿的产品经理日记3 小时前
【AI产品经理实战】Day 37|拆开 JSON 与 EXE:数据都有格式
人工智能·笔记·python·json·产品经理