arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.10024cs.AI
收藏

广义嵌套展开策略自适应

Generalized Nested Rollout Policy Adaptation

LAMSADE, Université Paris-Dauphine, PSL, CNRS, France(LAMSADE, 巴黎 Dauphine 大学, PSL, 法国国家科学研究中心, 法国);Université Paris-Dauphine(巴黎 Dauphine 大学);PSL(PSL 大学联盟);CNRS(法国国家科学研究中心);LAMSADE(LAMSADE 实验室(或 LAMSADE 学院));France(法国)

Tristan Cazenave

摘要:

嵌套式铺开策略自适应(NRPA)是一种用于单人游戏的蒙特卡罗搜索算法。在本文中,我们建议推广NRPA与温度和偏置,并从理论上分析算法。广义算法被命名为GNRPA。实验结果表明,该算法在不同的应用领域:SameGame和带时间窗的旅行商问题上都有改进。

英文摘要:

Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorithm for single player games. In this paper we propose to generalize NRPA with a temperature and a bias and to analyze theoretically the algorithms. The generalized algorithm is named GNRPA. Experiments show it improves on NRPA for different application domains: SameGame and the Traveling Salesman Problem with Time Windows.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑