学位论文 > 优秀研究生学位论文题录展示

无标度网络上的演化博弈研究

作　者: 李星
导　师: 吴永辉；章忠志
学　校: 复旦大学
专　业: 计算机软件与理论
关键词: 复杂网络合作行为演化博弈无标度网络
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 323次
引　用: 0次
阅　读: 论文下载

内容摘要

在生物群落和人类社会中合作行为是广泛存在的,根据自然选择学说,一个利他的个体由于降低了自身的适合度容易被大自然淘汰,那么如何在进化论的前提下理解合作行为(利他行为)的涌现呢?这是复杂网络中的演化博弈动力学所研究的重点问题。首先本文在一种结构化的无标度网络上研究了合作行为的演化规律。与合作行为易于在无标度网络上得以传播,这一传统观点相悖的是当进行囚徒困境博弈时,合作行为的传播在结构化的无标度网络上受到了抑制。然后本文展示了既不是无标度属性或者高聚集的性质导致了合作行为受到了抑制而不能在网络上得以广泛的传播,接着本文提出了一种启发式的方法论证正是由于网络构造过程中缺失的年代相关性(Age correlation)以及伴随的“大世界”效应是导致合作行为传播受到抑制的本质原因。由于并不是所有的无标度网络都同等程度的促进合作行为的传播,本文进一步研究了无标度属性自身在合作行为演化过程中所起到的作用。本文在一族具有相同的度序列的网络上进行了囚徒困境和公共物品博弈等研究,并且发现虽然这些网络的度序列完全相同但是它们表现出来的合作现象却有极大的差异性。经过仔细分析,本文认为真正导致这种差别的原因在于在网络构造过程中Hub节点之间的直接边在数量上存在着差异。本文因此而认为仅仅靠无尺度的度分布属性并不能解释社会网络中合作行为如此普遍的现象。

全文目录

摘要  4-5
Abstract  5-6
第一章绪论  6-19
  1.1 引言  6-7
  1.2 复杂网络概述  7-10
    1.2.1 网络的表示方法和特征度量  7-9
    1.2.2 无标度网络模型  9-10
  1.3 演化博弈概述  10-17
    1.3.1 经典博弈理论概述  10-12
    1.3.2 演化博弈均衡理论  12-17
  1.4 本文主要工作  17-19
第二章相关工作概述  19-25
  2.1 引言  19
  2.2 二维空间格上的演化博弈  19-21
  2.3 小世界网络上的演化博弈  21-22
  2.4 无标度网络上的演化博弈  22-24
  2.5 小结  24-25
第三章结构化无标度网络上的囚徒困境博弈  25-34
  3.1 引言  25
  3.2 网络模型及性质  25-27
  3.3 数值模拟实验  27-28
  3.4 实验结果分析  28-33
  3.5 小结  33-34
第四章度序列相同的网络上的社会两难博弈  34-43
  4.1 引言  34
  4.2 网络模型及性质  34-36
  4.3 数值模拟实验  36-38
  4.4 实验结果分析  38-42
  4.5 小结  42-43
第五章总结和展望  43-44
参考文献  44-48
发表文章目录  48-49
研究生期间科研项目及个人获奖情况  49-50
致谢  50-52

无标度网络上的演化博弈研究

内容摘要

全文目录

相似论文