多人博弈与合作演化研究

被引量 : 0次 | 上传用户:Northbay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作现象在生物系统以及社会系统中广泛存在,研究自私群体中合作的涌现和演化是进化生物理论和进化社会理论研究的重要课题之一。博弈论,尤其是演化博弈理论,为人们研究这一问题提供了有效的理论框架。由于现实社会系统的复杂性以及个体交互形式的多样性,近年来,网络上的多人博弈研究得到了飞速的发展。本文综述演化博弈论尤其是网络上的演化博弈的研究现状及进展,从博弈模型、网络拓扑结构、博弈规则等几个方面阐述合作的涌现现象和演化动力学特征。针对实际社会系统中多个个体之间的交互情况,本文研究了空间多人博弈中合作的涌现和演化特征,及在无线网络中的应用。本文主要的工作如下:1.以传统的雪堆博弈模型为基础,研究了两种网络结构(全混合网络和二维格子网络)下的多人雪堆博弈的合作演化。在全混合网络下,实验结果表明合作频率随着损益比的递增而单调递减。通过实验还发现,博弈群体中人数越多,合作频率下降的速度更快,这表明当博弈人数越多代理人更愿意坐享其成等待其他代理人来完成任务。与全混合网络相比,二维格子网络的拓扑结构不利于多人雪堆博弈中合作行为的生存,合作者总是被背叛邻居所利用,合作现象最终会消亡。2.研究了引入临界质量M的空间多人雪堆博弈模型。与传统的空间多人雪堆博弈不利于合作的情况不同,当临界质量M在合适范围内,合作行为可以得到较大提升。对于给定的损益比,存在最优的临界质量Mop来达到最佳的合作效果,并且当临界质量M增大时,系统呈现不连续相变和阶梯状结构。当多人雪堆博弈中博弈参与人数增大时,阶梯结构增加并且最优合作频率fCop出现在更大的临界质量处。最后通过收益层级结构理论对出现这样的非线性特征进行了分析。3.研究多人演化博弈理论在无线网络中的应用。在具体应用中,除合作、背叛策略外,引入互惠策略建立一个无线网络数据转发的演化博弈模型。从理论上分析该模型的动力学机理并讨论其稳定性,最后通过仿真进行验证。在实验仿真中,讨论不同初始比例、不同互惠成本和突变概率下的系统演化机制,通过提供互惠策略,在一定的条件下可以使原来的自私节点从背叛转向相互合作,从而为整个网络提供基本数据转发服务。
其他文献
随着我国国际地位和影响力的提高,汉语也越来越为世人所认同,对外汉语教学也成为一门新兴的而且日益重要的学科。但是,综观对外汉语教学现状,尤其是对于母语为拼音文字的汉语
在中国现代文学史上,沈从文是一位始终立足于地域文化写作的作家,他以湘西人的生活为主要创作源泉。在湘西,人们信巫好鬼的思想盛行,作为一种基于对自然之敬畏的农业丰产祭祀
在理论分析的基础上,对拱式转换层结构在竖向和水平反复荷载作用下的性能,进行了试验研究,表明拱式转换层结构在竖向荷载作用下延性性能较好,能避免脆性破坏,下弦杆施加预应
我们知道,当点日是AABC的垂心时有AH·BC=0,那么,对于三角形的重心、内心、旁心、外心,又会有什么样的结论呢?本文将就此展开探索.约定AABC中ZA、ZB、ZC所对的边分别为a、b、c.
基于中国经济的非均衡发展现状,经济发展后发地区立足比较优势,发挥自身后发优势,实现对先发地区经济的增长接力是中国经济实现持续性增长的内在动力机制。后发优势的定位可以区
作曲专业作为理论与创作实践相结合的学科,其钢琴教学的模式如何符合教学主体的学科特性及学科需求成为了本文的关切所在。通过表演学科基本能力的快速提升作为教学主体的基
由于我国采取商标注册取得专用权的制度,对未注册商标的保护就成了我国商标保护中的薄弱一环。本文在论述了未注册商标的法律地位以及对未注册商标保护的合理性的基础上,分析了
质量成本是指企业为了保证和提高产品或服务质量而支出的一切费用,以及因未达到产品质量标准,不能满足用户和消费者需要而产生的一切损失,由此可见,如果不能够很好的控制公司产品
随着时代的发展,“全球化”已经袭卷了世界的各个角落,“地方”在此语境中却日益凸显自身的意义。21世纪的中国涌现了一批具有鲜明地方主体意识的人文纪录片,如《故宫》、《江南
在三角形与向量结合的题目中,经常涉及三角形面积之比的问题,本文将主要介绍一个与向量有关的三角形面积之比的重要结论及应用.结论如下: