首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >蒙特卡罗模拟中“最后一个好答案”和“快速行动值估计”的概念是什么?

蒙特卡罗模拟中“最后一个好答案”和“快速行动值估计”的概念是什么?
EN

Stack Overflow用户
提问于 2016-09-30 17:30:43
回答 1查看 489关注 0票数 0

我开发了一个简单的十六进制玩家基于蒙特卡洛树搜索的游戏的十六进制。现在,我想使用RAVE (快速行动值估计)和LGP (最后一个好答复)扩展十六进制玩家。文章是这里这里

我想知道这里是否有人使用过这些方法来提高树的搜索性能,并能帮助我理解它吗?

我还想知道为什么这些算法被称为AMAF (所有移动作为第一启发式)?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-08-30 22:54:54

在利用强化学习的monte树搜索领域中,反向传播有两种类型: AMAF和UCT。

UCT方法向后传播它在选择阶段通过的路径。只有在选择过程中遇到的节点才会在其状态下被反向传播。但是在阿马夫中,所有在roll_out阶段遇到的节点都被存储,在反向传播阶段,以及在选择路径中的节点,都是在不考虑状态的情况下反向传播的。

UCT给出了一个非常精确的(状态,动作)对的局部值,但是它的收敛速度太慢了。另一方面,AMAF启发式算法收敛速度非常快,但(状态、动作)对值太笼统,不能可靠。

通过对以下值使用递减系数,我们可以从这两种策略中获益:

A* UCT +(1-a)* AMAF

这是RAVE(快速行动价值刺激)启发。

最后一个好答案是基于AMAF的,但可以从狂暴中受益。它的一般想法是,在比赛阶段,当我们使用移动对抗对手移动,如果这些移动是成功的对手的,所以我们可能能够存储这些移动,并在下一次比赛中使用。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39796969

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档