通用视频游戏中实时蒙特卡洛树搜索的增强

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文讨论了在GVGP领域中应用八种增强技术的效果,包括渐进式历史、N-Gram选择技术、树重用、广度优先树初始化、避免损失、基于新颖性的修剪、基于知识的评估和确定性游戏检测。应用这些技术显著提高了胜率,将平均胜率从31.0%提高到48.4%。

🎯

关键要点

  • 讨论了在GVGP领域中应用八种增强技术的效果。
  • 增强技术包括渐进式历史、N-Gram选择技术、树重用、广度优先树初始化、避免损失、基于新颖性的修剪、基于知识的评估和确定性游戏检测。
  • 应用这些技术显著提高了胜率。
  • 平均胜率从31.0%提高到48.4%。
  • 胜率接近2015年GVG-AI竞赛中最优秀的代理程序的水平。
➡️

继续阅读