基于偏好的博弈学习与复杂网络的共演化机制的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:kueixing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪是互联网的时代,科学技术的蓬勃发展,使得人类社会飞速的前进着,自然界和社会中存在的各种各样的系统也逐渐趋向于复杂化,由于这些复杂系统都可以抽象成复杂网络来研究,因此对复杂网络的研究也变得更有意义。通过对复杂网络的研究,可以帮助人们更好地了解社会中这些复杂系统的演化规律,更方便地去适应社会生活。自然界中,人类之间存在交互关系,动物之间存在捕食与被捕的关系,等等,这类关系即是博弈。博弈论是研究相关个体在相互作用时选择不同行为及会产生的影响的理论,个体在博弈中的目的是利益最大化。通过将博弈论与动态演化相结合,便产生了演化博弈理论,个体在博弈过程中会不断地学习并修改自己的策略以获得更高的利益,对博弈论的研究可以帮助我们更好的理解社会中出现的合作现象。目前,对于复杂网络上的演化博弈的研究已经掀起了一股研究热潮,随着研究的深入,复杂网络的模型越来越接近真实网络,博弈模型也越符合于实际。复杂网络上的演化博弈模型将网络中的节点视为参与者,边视为参与者间的联系,只有有边相连的个体间才可以博弈。个体间通过博弈而获得收益,收益的改变会使个体有选择的增加或减少邻居,导致网络结构的变化;网络结构的变化又会影响个体的博弈过程,从而影响个体的收益与博弈学习过程,因此,网络结构与基于偏好的博弈学习是一种互演化的关系。通过对这种共演化关系的研究,可以帮助我们更好地理解社会中个体交互的复杂性。本文中首先构建了一个基于演化博弈的复杂网络模型,初始网络采用小世界网络,且网络中的节点都具有偏好向量的属性;演化过程中,会有新节点加入,采用优先连接的方式为新节点加边;同时个体会在学习概率?下进行偏好学习,并根据调整概率?进行网络调整。对于收益值的计算,当双方所选策略相同时,收益值为协调博弈中博弈成功时的收益,所选策略不同时,由收益比例?控制博弈的收益;策略选取时,优先考虑了纳什均衡点,生成了一种基于纳什均衡的博弈模型,并与传统的基于策略选择函数的博弈模型的演化结果进行了对比分析,从理论和实验数据两方面证明了我们考虑纳什均衡的博弈模型是更接近于现实网络的。根据计算机仿真结果得出:基于策略选择函数的博弈模型的度分布类似BA无标度网络,服从幂律分布;平均度随网络的演化呈先快速增长,后缓慢下降,最终趋于平稳的趋势;平均收益与模块性都有一个快速增长的阶段,随后保持稳定。对于基于纳什均衡的博弈模型,其度分布接近于真实网络Facebook;平均度随网络的演化逐渐增加,平均收益较基于策略选择函数的博弈模型能更早的达到均衡;模块性小的基于纳什均衡的博弈模型,更能反映真实网络中个体之间不能完全分类的特性。对于网络中涉及到的参数,如博弈学习参数,网络调整参数以及收益比例参数,都是当值大于0.5后,对网络中演化结果的影响将不再明显。策略空间集k的增大,会使基于策略选择函数的博弈模型的模块性增大,而基于纳什均衡的博弈模型的模块性随策略空间集k的增大而减小。根据本文所得出的结论,我们认为考虑纳什均衡点的博弈模型更接近于真实网络,即我们所做的修改是实用并且有必要的。
其他文献
歌剧表演是二度创作,要演员在舞台上献身说法,塑造角色,传情感。眼神作为面部表情的一种,在描述情境表达情感和塑造角色上的起到举足轻重的作用。眼神的有效运用,可以生动音
生姜不仅含有丰富的营养成分,同时还具有医疗保健及养生的作用。生姜作为调料,辛辣芳香,入到鲜鸡、鸭、鱼、虾等菜中可起到避腥、开胃作用,且使菜肴味道更加鲜美香甜。自古生
江津东方红学校是一所办学层次丰富、办学质量过硬、办学特色突出的学校。年年荣获江津教学质量先进奖,是中国艺术教育特色学校,江津区艺体教育特色项目学校。培养的学生发展潜
做好邓小平理论与“三个代表”概论的“三进”工作的前提,是掌握好学生真实的思想动态。针对“三进”问题,对高校学生进行了调查了解。对当代大学生的政治素质和思想状况的主流
基于县域图形数据和社会经济统计数据,运用GIS的空间插值和叠置分析技术,对淮海经济区城镇及人口密度的空间分布、社会经济发展的空间格局特征进行了分析;结果表明,淮海经济区城
结合原型水位观测的实际情况,研究了压力式液位传感器的安装及辅助设施、水位波动等因素对原型水位测量结果的影响,提出了相应的解决方法和措施,并在实际测量中得到了应用,取得了
大气中的CO2含量过高,对环境造成了极大的影响。利用CO2作为碳源在催化剂作用下将其转化为有用的化学品符合当今绿色化学的发展趋势。在众多的CO2利用方法中,通过CO2与胺类物
本文利用文献资料法论述了团队精神的概念、作用,提出了青少年女子篮球运动员团队精神的概念并运用经验总结法,结合日常训练实际总结出影响青少年女子篮球运动员团队精神的因
我国电网存在诸多问题。首先,近年来,我国经济发达地区燃煤电厂发展比较快,而山东、河北、河南等地区的电煤供应日渐短缺,电煤的供应更多地依靠山西、内蒙古、陕西等北部地区的煤
网络信息技术在当代的发展,将人的生存从现实时空带入到虚拟时空之中,并由此引发了人的生存方式从现实生存到虚拟生存的革命性变革,它不仅对以现实生存为基础和主要特征的马