Rock-sciessors-paper(RSP)搏弈模型空间效应研究【开题报告】.pdfVIP

毕业论文开题报告

物理学

Rock-sciessors-paper(RSP)搏弈模型空间效应研究

一、选题的背景与意义

最近几年，科学家们借助计算机数据处理发现现实网络存在大量的统计特征。实证

表明，许多现实网络特别是社会网络都表现出集群现象，1998年，Watts和Strogatz冲

破了长期经典图论的瓶颈，通过以一定概率改变规则网络中边的连接方式构造了一个介

乎规则网络与随机网络之间的小世界网络模型（SmallWorldNetwork）。1999年Barabá

si和Albert通过追踪万维网动态演化过程，提出无标度网络模型（Scale-freeNetwork）。

小世界网络和无标度网络的提出很大程度上提高了人们对网络的认识，引发了复杂

网络的研究热潮。随后学者们在两种模型基础上做了大量的工作：一部分学者对网络的

结构做了研究，Newman和Watts、Kasturirangan，Holme、Barrat、Barthélemy、Vespignani

等人对两种模型做了进一步的优化，人们还对复杂网络结构自身的演化和稳定性等功能

如网络承受恶意攻击的能力等做了深入研究。更多的学者把工作放在人们更为关注的网

络上的动力学研究中，复杂网络的同步合作现象；网络的拥堵级联效应、路径搜索；人

类社会当中的文化、语言的形成和传播，意见，疾病的传播；还有在互联网上病毒、信

息、谣言如何传播等等工作都取得了很大的进展。

研究网络拓扑和博弈动力学共演化将是一个非常有前景的方向。另外，还可以对个

体的学习、记忆等能力上进行更为合理的描述,使得模型能更好地反应现实,解决一些社

会、经济中的公开问题.对合作机制的研究,目前还没有统一的认识,依然是演化博弈研究

中的一个重要方向.当前演化博弈主要集中在合作行为的研究上,除了考虑可能的内在

合作机制外,还可以考虑复杂网络上的其他动力学行为,应用演化博弈的思想,解决一些实

际问题,如在“路由问题”、“传染病传播问题”、“生物进化”、“最优控制设计”、“市场经

济行为规律”等问题上做进一步的探索将是十分有意义的。

近年来有关复杂系统和复杂性科学的研究蓬勃发展，这对人们原先的还原论的认

识带来革命性的新思潮.。物理学家Hawking说：21世纪将是复杂性科学的世纪.复杂

网络上的演化博弈研究,对当前国际上关注研究的多智能体(multi2agent)协作、群体行

为(collectivebehavior)控制等热点问题,也将带来新的视角和方法。.总之,复杂网络上的

演化博弈可作为研究复杂系统、复杂性科学一个可行的切入点,并将会在生态演化、神经

网络、群体智能认知科学、自组织涌现行为、网络化系统(networkedsystems)、经济动

力学等研究中彰显它的作用。

二、研究的基本内容与拟解决的主要问题

自然界中，有一类三物种循环捕食入侵关系广泛存在。Sinervo和Lively对一种叫

做Utastansburiana的三种不同颜色的雄性蜥蜴的繁殖策略进行了描述，它们三者之间就

有类似的循环捕食关系。另外，Drosser等人研究空地-草坪-树或森林时，Durrett发现

的海底生态群落的相互关系网中，都发现三者之间可能存在有类似三物种循环捕食入侵

的关系。在社会关系中的囚徒困境模型、公共品博弈中，另外一种疾病传播模型中的易

感染人群、感染人群、康复人群三者也有类似的关系存在。也可以引入这类循环入侵模

式去研究。

这种关系可以由一种简单博弈关系去描述，Tainaka引入石头-剪刀-布（Rock–

Scissors–Paper）模型来研究这类问题。三物种循环捕食关系由石头-剪刀-布（RSP）游

戏规则决定，即R捕食S，S捕食P，P又捕食R。后续的研究也进一步展开，考虑到

物种空间捕食的长程关联，Szabó等人在二维小世界网络中研究了空间RSP模型，他们

发现，在淬火（quenched）网络当中，当网络重构率Q超过一个临界值以后系统会出现

一个全局振荡态。

在RSP模型框架下，分析各种可能的空间效应，包括对象的迁移与扩散、各类定向

问题、空间不均与等，并进行分析。要求了解前人的模型工作的基础上，独立进行模

型建立、模型分析。

三、研究的方法与技术路线

我们通过总结前人工作和在现实生活中的调查发现，网络结构的变化会很大程度上

影响