探索未知:增强型MCTS在通用视频游戏中的革命性应用
摘要
本文讨论了在通用视频游戏玩(GVGP)领域中,如何通过八种增强技术改进实时蒙特卡洛树搜索(MCTS)的性能。这些增强技术包括渐进历史、N-Gram选择技术、树重用、广度优先树初始化、损失避免、新颖性基础剪枝、知识基础评估和确定性游戏检测。这些技术旨在提高MCTS在处理未知游戏时的适应性和效率,特别是在GVGP框架中,通过这些增强技术,MCTS的平均胜率从31.0%提升到了48.4%,接近2015年GVG-AI竞赛中最佳代理的水平。
Read more...








