复杂网络博弈及度分布研究凝聚态物理专业论文.docxVIP

西南科技大学硕士研究生学位论文 西南科技大学硕士研究生学位论文 第1页 摘 要 复杂网络是研究复杂系统的一门新的学科，这门学科融合了数学、统计 物理、非线性动力学以及社会学生物学等学科。人类周围的许多系统都可以 看做网络，比如交通网、电力网、人际关系网等，因此研究这些网络的演化 特性、拓扑结构以及以其为基础的动力学等具有重要意义。 幂律分布是自然界中的一种常见分布，而许多真实网络的度分布也遵从 幂律分布，比如无标度网络。针对网络中节点度分布中常出现漂移幂律分布 即Mandelbrot幂律问题，利用最大似然法给出了Mandelbrot幂律分布似然函 数的代数方程，并利用模拟退火法得到了方程的最优解，即Mandelbrot幂律 分布的幂律指数和漂移量。此方法得到的无标度网络和派系网络的幂律指数 和漂移量的数值模拟结果与理论值符合较好，因此建议在度分布拟合中应考 虑漂移量的影响。 对派系网络(合作人数固定的合作网络)的度分布以及累积度分布进行 了研究，得到了m．派系网络幂律指数和漂移量的函数表达式。发现最小度的 概率总为二分之一，在节点度较大时，度分布的近似解析服从Mandelbrot幂 律分布。通过数值模拟，发现所得Mandelbrot系数和幂律指数与理论值符 合很好，得到的度分布数值解相对于平均场结果更加符合精确解。 演化博弈提供了一种描述个体之间交互作用的通用数学框架。复杂网络 上博弈即把个体看做网络上的节点，个体之间的关系通过邻接矩阵来表征， 博弈则在个体与邻居间通过博弈规则进行。本文提出了基于真实系统的从众 策略和对连续合作者的奖励机制下的囚徒困境博弈。从众策略即个体在选择 合作或者背叛策略是不仅依赖于本身和所选邻居的收益差，在某种程度上也 取决于邻居中绝大多数个体采取的策略，这也符合现实中真实个体的行为。 研究发现正格子网络、及小世界网络和无标度网络上的从众策略有利于个体 合作行为的涌现，个体从众策略几率越大，正格子网络和小世界网络中合作 者比率也愈高；无标度网络则不同，较大的从众几率会使合作比率下降，主 要是由于无标度网络中存在Hub节点。对正格子网络上Von Neumann邻居 关系和Moore邻居关系下连续合作奖励机制的囚徒困境进行了研究，数值 模拟表明此策略能有效提高合作者比例和延缓背叛者在网络中的蔓延，且在 Von Neumann邻居关系中存在奖励收益的最佳值。 西南科技大学硕士研究生学位论文 西南科技大学硕士研究生学位论文 第1I页 西南科技大学硕士研究生学位论文 西南科技大学硕士研究生学位论文 第1II页 Abstract． Complex network is a new discipline to study the complex systems，this discipline combines mathematics，statistical physics，nonlinear dynamics and the sociology of biology and other disciplines．Many of the system and human surroundings can be seen as networks，such as transport networks，electricity networks，personal networks，etc．，SO how to characterize the evolution of these networks’topology—based structure and its dynamics is important． Power—law distribution iS a common distribution in nature．and the degree distribution of many networks follows power—law distribution，such as scale．free network．For many networks，the degree distribution is often fitted with shifted power—law distribution that is Mandelbrot power．1aw issues，we have used the maximum likelihood method and have got Mandelbrot likelihood function of power—law distribution of algebraic equations，then we used simulation annealing m