多人不完备信息博弈的一种解法及改进

• 作者: 吕宗磊 徐涛 赵慧伟
• 来源期刊: 武汉大学学报：工学版
• 学科: 工学
• 关键词: 人工智能 多人不完备信息博弈 博弈模型 PN-MMU算法 MT-MMU算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 自动控制及计算机技术
• 页码范围: 792-796,805
• 分类号: TP182
• 字数: 5460字
• 语种: 中文

摘要

多人不完备信息博弈是一类存在私有信息而出现信息不完备、不对称的多人博弈.以扑克牌游戏这类典型的多人不完备信息博弈为原型提出一般动态博弈模型GDGM.在该模型框架下,提出一种基于MU算法的多人不完备信息博弈算法MMU,并将MMU算法分别与经典博弈算法Paranoid和MCTS结合,消除该算法对经验值的依赖.最后实验从胜率和得分两个角度对算法进行评价.结果表明,结合了经典博弈算法Paranoid和MCTS算法的PN-MMU和MT-MMU算法可有效处理以扑克牌游戏为代表的多人不完备信息博弈问题,并且与PN-MMU相比,MT-MMU具有更好的博弈能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵慧伟	中国民航大学计算机科学与技术学院	1	5	1.0	1.0