基于完全信息博弈的"沙漠掘金"游戏策略

• 作者: 曾梓怡 张世雄 冀成知远 李厚彪
• 来源期刊: 计算机应用
• 学科: 经济
• 关键词: 完全信息动态博弈 完全信息静态博弈 博弈论 纳什均衡 博弈支付矩阵
• 年，卷（期）: 2021,（z2）
• 所属期刊栏目: 人工智能|Artificial intelligence
• 页码范围: 93-97
• 页数: 5页
• 分类号: F224.32
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2021010195

摘要

为寻求益智类游戏"沙漠掘金"在多人参与下的游戏策略,针对具体的游戏规则进行了深入的分析,分别提出了基于完全信息静态博弈与完全信息动态博弈的游戏策略.首先,通过简化游戏规则将其转变为一个非合作博弈问题.其次,考虑单人游戏中的最优化问题,分析单人游戏的策略并在此基础上采用博弈论的方法对多人游戏的情况进行求解.最后,针对第一关,满足完全信息静态博弈的情况,模拟玩家行动,得出博弈支付矩阵,通过混合策略纳什均衡的方法计算最优策略;针对第二关,满足完全信息动态博弈的情况,构建博弈树并通过逆向递归求解得出最佳的游戏攻略,并分析了多人竞争策略.