毕业设计-囚徒困境在博弈演化中的自适应行为研究.docVIP

- PAGE I - 本科毕业设计 （20 届） 囚徒困境在博弈演化中的自适应行为研究 所在学院 专业班级 理论物理 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】演化博弈论是把博弈理论分析和动态演化过程分析结合起来的一种理论，强调的是一种演化的动态稳定。演化博弈能够更真实地反映行为主体的多样性和复杂性。由于复杂系统中的个体具有自适应性，即个体能够依据环境变化进行自我反馈调节，而在20世纪末出现的复杂网络能对复杂系统进行刻画和描述，成为复杂系统研究的重要方法。 本篇论文中，我们把演化博弈与复杂网络相结合，通过借助经典的囚徒困境模型来研究博弈个体的自适应行为。通过Monte Carlo模拟结果表明：通过引入“信誉”的作用，即实施奖惩措施能提高系统的合作水平。 【关键词】囚徒困境；演化博弈；自适应行为。 Abstract 【ABSTRACT】Evolutionary game theory is a combination of game theory and dynamic evolution theory. Evolutionary game theory can reflect the diversity and complexity of the player better compared to the classic game theory. The complex networks which appeared in the end of 20th century, can describe the structure change of the complex system well, and it become a useful tool to study the complex structure of complex networks. In this thesis, based on evolutionary game theory and complex network theory, we study the adaptive behavior of the players by adopting the Prisoners dilemma game theory as a metaphor. It is found that: when the reputation introduced, the cooperation increases obviously. 【KEYWORDS】Evolutionary game theory；Prisoners dilemma；Adaptive behavior. 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc291965823 摘　要 PAGEREF _Toc291965823 \h II HYPERLINK \l _Toc291965824 Abstract PAGEREF _Toc291965824 \h III HYPERLINK \l _Toc291965825 目　录 PAGEREF _Toc291965825 \h IV HYPERLINK \l _Toc291965826 1 绪论 PAGEREF _Toc291965826 \h 1 HYPERLINK \l _Toc291965827 1.1 演化博弈理论及囚徒困境 PAGEREF _Toc291965827 \h 1 HYPERLINK \l _Toc291965828 1.1.1 博弈论概述 PAGEREF _Toc291965828 \h 1 HYPERLINK \l _Toc291965829 1.1.2 “囚徒困境”模型 PAGEREF _Toc291965829 \h 1 HYPERLINK \l _Toc291965830 1.1.3 传统博弈论的局限 PAGEREF _Toc291965830 \h 3 HYPERLINK \l _Toc291965831 1.1.4 演化博弈论 PAGEREF _Toc291965831 \h 3 HYPERLINK \l _Toc291965832 1.2 复杂网络 PAGEREF _Toc291965832 \h 4 HYPERLINK \l _Toc291965833 1.2.1 规则