网络演化博弈机制设计与应用研究

来源 :西南大学 | 被引量 : 8次 | 上传用户:awangvip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学家们的各种实证性研究已发现在自然界,人类社会和各种系统中合作广泛存在。来自各个学科的研究者竞相研究合作涌现的内在机理,到目前这仍是一个开放的问题,值得研究的问题仍然很多。同时,随着数据处理能力的提升,学者们发现大量的真实系统可抽象为由节点和边构成的网络模型来描述,利用网络的关系研究真实系统内在的关系成为当前的热点。因此,为理解大量个体间的合作行为的演化,学者们将个体抽象为网络中的节点,个体间的互动行为抽象为边,从而利用网络结构研究个体间的竞争行为。这种利用网络结构研究博弈行为的研究即为网络演化博弈。近年来,利用网络演化博弈研究促进合作的机制被学者们广泛关注。机制设计指设计合适的规则,指导方案或建议引导自私的个体能够在注重自身利益的同时使得系统利益达到最优。本文重点提出了几种对合作具有促进作用的机制设计,期望能在发现合作涌现机制方面做出自己的贡献。另外,本文还将探索了网络演化博弈的应用,将其与行人屋内逃生研究相结合,提出了具有优先方向选择的博弈逃生模型,发现了促进逃生的几种方案。本文的主要内容和成果如下。鉴于前人在网络演化博弈中较少关注博弈个体的邻居环境信息对其策略更新决策的影响作用,而在实际的决策中这又是相当重要的,本文认为在实际博弈中确实存在部分个体采用了更为聪明的决策,考虑了邻居的环境信息。因此本文将邻居的环境信息和支付同时引入到机制设计中进行策略更新的决策。由于个体从支付值和环境两方面评估是否模仿某邻居的策略,则需综合两方面的值获得对该邻居的综合评估值。由于证据理论在融合多源信息方面具有得天独厚的优势,本文引入证据理论对支付和环境两方面的评估值进行融合以最终获得对邻居的综合评估值。在此基础上,本文提出了三种模型用于刻画环境信息与支付信息共同作用对合作的影响。一种为综合考虑全局信息与局部信息及支付信息的机制设计方案;当全局信息不易获取时,本文讨论了仅采用邻居局部信息和支付信息的机制设计方案;第三种方案仅考察相异策略邻居局部信息和支付信息情况下合作演化的效果。研究发现三种机制设计皆能促进合作的产生,这表明在博弈中个体关注邻居的环境信息不仅有利于个体自身利益的提高也有利于集体合作水平的提高。由施与惩罚者承担成本的“有成本惩罚”作为对背叛行为的惩罚常被用于以往的研究中,本文提出的模型从新的角度探索惩罚和奖励机制对合作的促进作用。在研究中本文模拟税收机制收取公共基金以承担对背叛行为惩罚的成本和对合作行为奖励的成本,以揭示何种力度与范围的惩罚和奖励更能促进合作的产生。研究发现,中等力度的惩罚效果是最好的,但若无法精确掌握中等的惩罚力度,则优先选择广范围的轻度惩罚,该种机制设计的合作水平高于小范围高力度的惩罚。采用公共基金奖励合作行为的最优效果与之类似,当要奖励合作行为以鼓励更多人效仿时,应该尽可能扩大奖励面,当然伴随而来的是每个获奖个体奖励金额的降低,研究发现该种机制设计比窄范围重力度的奖励更能促进合作的产生。研究成果对社会财富调节等具有指导意义。另外,本文还将综合考虑环境与支付的策略更新机制引入到采用公共基金的奖惩模型中,提出了基于局部信息的公共基金惩罚模型和基于局部信息的公共基金奖励模型。发现该综合考虑方法在公共基金奖惩模型中仍然能促进合作的涌现,同时平均支付也得到了提高。因此,更进一步的验证了综合考虑环境方法的有效性。最后,在网络演化博弈的应用方面,本文提出了综合考虑支付信息与环境信息的博弈逃生模型和带有优先方向选择的博弈逃生模型,其将博弈与行人屋内逃生相结合,以揭示促进逃生的各种机制设计,实际上,逃生的加快也是促进合作的一种表现。首先研究发现当整体人群恐惧指数还不是很高时,处于逃生人群不利位置的个体适当的保持更高的恐惧指数有利于整体人群的逃生,该结论给处于紧急逃生中处于不利位置的个体具有指导意义。其次,本文提出了综合考虑支付信息与环境信息的博弈逃生模型,发现当房间内越多的个体采用综合考虑机制进行移动时,平均逃生时间越能被缩短。另外,本文提出了具有优先方向选择的博弈逃生模型,根据该模型本文验证了在长方形和正方形的房间中门设置在墙中间地段最有利于逃生,其中长方形房间对应的是长边的中间地段。同时,这也表现本文设置的博弈逃生模型有效的模拟了行人逃生过程中的争抢竞争。最后,通过该模型本文发现在博弈逃生模型中当部分个体具有一定学习能力,能够观察学习周围邻居的策略和改变策略的概率时,房间中人群的整体逃生时间缩短。研究成果对行人逃生给出的启示是在逃生中若存在部分具有学习能力、善于观察邻居举动、采用一定的技巧的学习者,则会给整体人群的逃生具有积极的促进作用。
其他文献
相控阵超声检测技术灵活、可靠、高效,适于特种设备焊缝的无损检测。针对相控阵超声斜入射脉冲横波检测特种设备的低碳钢材料焊缝时,扇形扫描角度范围存在问题,通过理论计算
目的:观察微等离子联合超脉冲CO2激光治疗陈旧性烧烫伤疤痕的效果。方法:采用微等离子和超脉冲CO2激光联合治疗陈旧性烧烫伤疤痕,根据疗效评价标准对治疗效果评价。结果:共治
<正> 在日常生活中,有许多金属与人类有着密切的关系,在已发现的105种元素中,金属就占了83种,可以说,大到器械,小到菜碗、饭勺,无不与金属有关。 有些金属对人体来说,是健康
期刊
本文探讨了反潜直升机鱼雷火控系统射击提前点的数学模型,提供了鱼雷的装定参数算法;引入目标机动因子、初始机动方程,给出了灰色系统的处理方法;推出满足模型前提假设的鱼雷
目的探讨单次应用右美托咪定与靶控输注瑞芬太尼对全麻手术患者苏醒期呛咳反应及血流动力学的影响。方法将全麻手术患者136例随机分为对照组与观察组各68例。2组患者均采用丙
<正> 民间器乐合奏(上) 我国民间器乐合奏音乐历史渊源流长,分布很广,类别繁多。笔者依据目前流传于民间的各地方乐种传统的乐队组合形式和演奏特点,将我国民间器乐合奏(主要
<正>以互联网特别是移动互联网技术为依托的新媒体,不仅改变着中国的媒介生态,也形塑着当前中国的政治和社会生活,在公共事务、公共关系等方面发挥着日益重要的作用。在新媒
分析了MF-TDMA信号的作用以及特点,提出了对MF-TDMA信号进行检测的难点问题。根据MF-TDMA信号的特征,利用Simulink搭建了一个仿真平台,分别对两种模式的MF-TDMA信号进行了信
集中连片特困地区的发展重点应是贫困人口的减少。在四个不同阶段,片区通过不同方式得以发展。在现阶段,精准扶贫可以作为新的片区发展方式,通过产业扶贫、劳动力培训、基础
重庆荣昌陶历史悠久、文化底蕴深厚,极具艺术价值。装饰工艺多样化,艺术形式具有鲜明的地方特色。釉色丰富多彩、温润、敦厚。造型充分体现了实用性与艺术性的完美结合。