UCT-RAVE算法在多人非完备信息博弈中的应用

摘要：

针对传统博弈搜索算法无法适用于多人非完备信息博弈,通过分析UCT-RAVE算法的原理和特性,提出了运用UCT-RAVE算法与蒙特卡罗抽样技术相结合的方法.通过蒙特卡罗抽样技术将非完备信息提取为有一定可信度的完备信息,运用UCT-RAVE算法基于此完备信息进行搜索,结合多次蒙特卡罗抽样下的最佳收益,选择最适行动.实例结果表明了该方法的可行性和有效性.

关键词：博弈搜索、UCT-RAVE算法、多人非完备信息博弈、蒙特卡罗抽样、牌类博弈

所属期刊栏目：33

分类号：TP181(自动化基础理论)

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1136-1139