基于动态复杂网络的公共物品博弈分析-game analysis of public goods based on dynamic complex network.docxVIP

山东师范大学硕士学位论文 万方数据  摘要 达尔文在其进化论中强调了物竞天择，适者生存的自然法则，无论是生物个 体还是人类都会是自私的，都会选择使自身利益达到最大化的背叛策略。有一些 公共资源或者公共物品，需要多人参与，由于其往往具有竞争性和稀缺性，再加 上人的自私性，往往会出现“搭便车”现象，也就是都会选择背叛策略，最终导 致一个坏的结果。比如：公共交通拥堵、环境污染严重问题、生物多样性遭到破 坏。但是现实中自然界和人类社会中普遍存在着合作现象，并且在类似上面的问 题中如果能够提高合作的水平，其结果对各个参与方来说还是有益的。所以研究 这种自私个体之间的交互行为以及为什么会出现合作是非常有趣的一件事情。而 演化博弈作为作为从经典博弈理论发展而来并且有着严密的逻辑推理和数学框 架的领域为研究上述问题提供了有力的手段。而最近比较受关注的复杂网络为演 化博弈理论提供了研究工具，在复杂网络中用节点表示参与博弈的个体，边表示 不同博弈个体的博弈关系。大量研究表明，对于博弈个体策略和网络结构的共演 化能够促进群体中合作行为的涌现，所以也成为一个研究的热点。 本文研究的主要内容是：通过复杂网络上公共物品博弈的研究，提出了基于 动态复杂网络的公共物品博弈，主要是在静态复杂网络基础上加入了边的随机断 开和重连机制，然后探索其中会影响博弈结果中合作水平的因素。首先是经过实 验仿真发现动态网络比静态网络更能促进合作，随着增益系数变大，合作者数量 会增多，并且当 C-D 类型边的断边概率比 C-C 类型边的断边概率大时也会维持合 作水平，这对于我们的现实启示是要想保持高的合作，要尽量的与会合作的人保 持合作，与不愿合作的人切断关系。并且对于网络结构变化的特性因素做了比较。 然后用数值推导也证实了上述的结果。本文采用的主要方法是蒙特卡洛实验仿 真、马尔科夫随机过程分析和复制动力学，使用的工具主要有 matlab、Pajek。 本文的创新点在于考虑了现实的多数网络结构并非一成不变的，分析了动态复杂 网络上的公共物品博弈，并利用了数值分析得出结果。 关键词：动态复杂网络 公共物品博弈 合作水平 马尔科夫随机过程 复制动态学 分类号：TP393 I   Abstract Darwin emphasized natural law that natural selection and survival of fittest , whether biological or human individuals would be selfish, would choose betrayal strategy to maximize their own interests . There are some public resources or goods involved several people, due to their competitive and scarcity characters and human selfishness, “free rider” phenomenon will be appears, which will lead to a bad results. For examples, public traffic congestion, environmental pollution issues, biodiversity destruction. However, in reality of nature and human society, the phenomenon of cooperation widespread, if we can reduce the behavior of “free rider” and improve degree of cooperation, thus the issues above will be resolved. So, studying the interaction between selfish individuals is quite a interesting thing. The evolutionary game theory that evolved from the classic and has a strict logical reasoning and mathematical framework provides a powerful tool to study the cooperation issues. The complex network of relatively recent concern provides a research