R-P-S博弈的演化分析.docVIP

本科毕业论文（设计） “石头-剪子-布”博弈的演化分析 学 院： 理学院 专 业：＿数学与应用数学＿ 班 级： 数学111 学 号： 1107010265 学生姓名： 敖成凯 指导教师： 杨光惠 2015 年6月10日 “石头-剪子-布”博弈的演化分析 Evolutionary Analysis of “Rock-Scissors-Paper” Game 敖成凯 Ao Cheng-kai 贵州大学本科毕业论文（设计） 诚信责任书 本人郑重声明：本人所呈交的本科毕业论文，是本人在导师的指导下独立研究成果。毕业论文中凡引用别人已发表或未发表的数据、观点、结果等，均在引用处标明。 特此声明。 论文作者签名： 日 期： PAGE III 第 页 PAGE III 第 页 PAGE PAGE III 目录 TOC \o 1-3 \h \z \u 目录 I 摘要 II Abstract III 前言 1 第一章 绪论 2 1.1选题背景及意义 2 1.2研究方法及目的 2 1.3研究思路及论文结构 2 1.4国内外文献运用综述 3 1.5 相关理论基础 3 1.5.1石头剪子布的经典博弈方式 3 1.5.2石头剪子布的演化博弈方式 5 第二章“RPS”游戏有关数据分析 6 2.1数据采集方法 6 2.2数据收集结果 6 2.2.1每个阶段收益情况 6 2.1.2策略选择结果 7 2.3通过数据分析结果 7 第三章 “RPS”游戏的演化分析 8 3.1 “RPS”游戏的混合纳什均衡 8 3.2博弈演化相关知识 8 3.3 广义的“RPS”游戏博弈稳定性 10 第四章“RPS”博弈的演化分析结果 12 4.1结论 12 4.2未来展望 13 参考文献 14 致谢 15 “石头-剪子-布”博弈的演化分析 摘要 现实社会中决策者怎样在多次相同的非合作博弈下决策是一个具有挑战性的问题。在“石头（R）-剪子（S）-布（P）”游戏的博弈过程中，每个参与者都将会随机选择决策来避免被利用，其所得结果是一个持续循环的路径。以“石头-剪子-布”游戏为研究对象较少的情况下，研究它是一个有趣的项目，利用理论框架描述该游戏是具有重要的意义。在这里，通过建立实验模型来观察并统计“RSP”游戏中产生的数据与结果，可以发现R、S、P决策选择趋近相同，游戏策略的循环方向和选择频率对收益影响不大。在对其演化分析中我将采用“RPS”游戏的收益矩阵和广义收益矩阵为研究对象，可以发现不同的值其演化的稳定性不同。通过以上过程，最终可以得到，部分参与者在游戏过程中随机选择策略并利用对手的非随机选择策略能破坏 “RPS”博弈的演化稳定性，但当所有参与者都掌握这个方法时，“RPS”博弈的演化稳定性将不会被破坏。 关键词：决策；纳什均衡；博弈论；演化分析；数据分析；复制子动态 Evolutionary Analysis of “Rock-Scissors-Paper” Game Abstract In a repeated non-cooperative game, how to make decisions is a challenging problem for players. In the process of “Rock (R)-Scissors (S)-Paper (P)” game, players will randomly choose a decision to avoid being exploited, and the result is a process of continuous cycling. Due to its rare research, it is interesting and instructive by using theoretical framework to describe the game. Here, data and results of “RPS” game are observed in the model, we can find that decisions of R, P or S been chos