基于复杂网络的合作演化机制研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:nmhnhjcf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作行为如何能够在自私种群中产生是近年来的前沿热点问题之一,这是个融合了生物、经济、社会学、物理学、工程学等领域的交叉学科研究热点。其中种群的结构是演化博弈中合作问题研究的一个关键因素,而复杂网络为描述博弈关系提供了系统且方便的框架。本文以复杂网络和演化博弈理论为基础,以社会-经济系统作为研究背景,来研究结构种群中合作演化的动力学过程,并提出一些促进合作行为演化的机制。本文的工作主要包括以下几个方面的内容:  1.在一个经典公共品博弈中,每个参加博弈的个体都有两种策略可以选择:合作和背叛。合作策略需要个体贡献一个合作代价,而背叛策略则不需要个体付出任何代价。但是在现实社会中,由于个体的差异等现实原因,除了贡献某固定数值c和0两种选择外,个体还是可能有其他贡献数额的可能。在这一章中,我们假设每个个体都可以贡献一个[0,c]区间中的任意数值,也就是策略的多样性。另外,我们定义了altruist和egotist两种类型的个体,以期深入地研究个体在演化过程中的策略选择。运用蒙特卡洛的仿真方法对系统中合作演化情况进行了数值计算,研究结果表明,策略多样性能很好地促进合作行为的出现和演化。另外,数值分析结果表明,没有个体在策略演化的过程中始终采取altruist或者egotist策略。  2.在演化博弈理论研究中,我们首次提出了团体惩罚机制,并研究了其在结构化公共品演化博弈中的作用。在本文所提出的模型中,每个个体(称之为中心个体)组织一个由其和其邻居参加的公共品博弈,每轮博弈结束后每个个体都将获得博弈带来的收益。收益低于某阈值的中心个体将连同其所有邻居个体被删除,同时,相同数目的新个体将被补充进来以维持种群数目保持不变。同时,我们对比研究了在团体惩罚机制下合作行为在四种不同的网络结构上演化的情况,给出了深入的分析和讨论。运用蒙特卡洛仿真方法对系统中合作演化情况进行数值计算,我们得到了系统平衡态时的合作水平的变化情况,并相应地得到了促进合作水平的惩罚阈值的取值范围。另外,还发现在当前的研究框架下合作演化结果不依赖于网络拓扑结构。  3.在复杂网络上的演化博弈研究中,我们提出了随机连接机制,扩展了通常的复杂网络模型假设。每个个体不但与其邻居个体进行博弈,同时它还可以随机连接一定数目的非邻居个体并与之进行博弈。每轮博弈结束后,释放这些连接关系并在下轮博弈时重新选择随机连接节点。而且,为了更好地接近真实社会系统的情形,我们假设在这种拓展的连接关系中,合作者的连接关系会被无条件接受,而背叛者的连接关系会以一定的概率(在[0,1]之问取值)被接受。采用拓展的对估计方法,我们得到了使得合作者在种群中占优的随机关系数目的取值范围,同时理论分析还表明,当背叛者的随机连接关系被一定程度抑制时,种群的合作水平也得到提高。最后,运用蒙特卡洛仿真方法对系统中合作演化情况进行了数值计算以验证上述理论分析结果和所提出机制的有效性。我们所提出的这种随机连接机制有助于理解合作行为的产生和演化。  4.在复杂网络上的演化博弈研究中,我们提出了一种网络生长模型。这里的网络生长具体是指边增长发生在种群中的某一部分个体中,而这些个体是基于一定的规则而选取的。初始时,我们采用的是一个全连通网络,在这个网络中每个个体拥有相同的度。在这里,种群的数目在网络增长和合作演化中均保持不变。我们得到的主要结论是:(1)在我们提出的网络生长模型中,合作行为可以涌现,而且通过调整网络生长的规则,我们可以得到当收益较高的个体容易获得边增长的机会时,合作行为可以得到最大程度的产生和传播。(2)通过调整设定的边生长的数目,我们得到了最能促进合作行为产生和演化的参数范围。(3)结果表明当初始时合作者占的比例取适当数值时,我们可以得到系统平衡态时合作水平能得到极大地促进。总之结果表明合作行为可以在我们所提出的网络生长模型上产生和演化,有助于探究广泛存在的合作现象产生的根源。  5.在复杂网络中的演化博弈研究中,个体通常根据收益来调节自己的策略。这里暗含的假设是个体可以得到其他一些节点的策略和收益的全部而准确的信息。这种假设有一定的局限性。个体获取信息的能力有限,并且为了最大化自己的收益,个体可能隐藏自己的策略,所以个体并不一定能够获取足够的信息。基于以上的原因,我们提出了一种接触模型,即不同策略个体之间通过接触而互相影响,进而以一定的概率改变对方的策略,并研究了其在规则网络中的演化机制。我们分析了在该模型下,复杂网络中合作策略存在的阈值。另外,用数值仿真的方法验证了我们的理论分析,得出了策略接触对合作的出现和保持有促进作用的结论。该模型并不基于收益的差异,从另一个角度解释了合作在结构化种群中的广泛存在的原因。  6.共演化是复杂网络博弈中一个新的研究方向,在这一章中,我们融合研究了两种共演化机制(移动和断边重连)对于博弈困境中合作行为的产生和演化的影响。当面临不利于合作的环境时,个体可以用断边重连方式来改变自身所处的环境,或者通过移动方式到达新的环境。数值仿真结果表明,相比于个体移动的共演化机制,断边重连方式更能促进合作行为的产生和演化。断边重连方式可以促进种群中个体的度的异质性,有利于合作者形成团簇进而提高了整个群体的合作水平。当目前多数工作主要研究某一种共演化机制对种群的合作行为的影响时,我们所提出的两种共演化机制共存的模型是一个较大的创新,而且也得到了很好的研究结果。
其他文献
学位
期刊
学位
当今,变频控制技术和软启动技术为矿井带来生产效率和节电效果的同时,也向矿井供电网引入了谐波,对其正常运行和供电安全产生不利影响。有源滤波器APF是当前谐波与无功综合治理主趋势,但它在国内煤矿中的应用仍处于不成熟阶段,很多问题需要进一步探讨和完善,因此本文提出将APF应用到煤矿谐波治理上具有深远的实际意义。本文提出一种较先进的、可省去复杂坐标变换的谐波检测算法,算法简单,时延小,有效地提高了APF补
本文是对集中供热LonWorks控制网络上的智能节点的开发与设计研究。论文首先对涉及到的技术领域,即LonWorks技术、集中供热控制技术进行了综述。确定了论文的切入点及主要
学位
采用中心爆炸丝线起爆替代了传统爆炸膨胀环实验技术中的两端点起爆方式,建立了一种新型的爆炸膨胀环实验技术。分析了爆炸膨胀环实验中试样环的应力状态,优化设计了试样环的截
磁流体动力学(Magnetohydrodynamics,MHD)的直接数值模拟一直是计算流体力学领域的难题,它不仅涉及到电磁场和流场的耦合作用,还因为电磁场数值计算的复杂性而在很长的时间内发
稠油开采主要需要两个条件,一是实现稠油的油层流动,主要有注入蒸汽、伴热水及热油、化学降粘等方法;二是提高稠油在油井井筒内的流动能力,主要有伴热水或热油、化学降粘和电加热技术等方法。目前,加热稠油井筒广泛采用的空心抽油杆电加热技术,虽然具有加热均匀、成本低等明显优势,但也存在耗电大、热效低、功率因数差、不安全、温度不能精确控制等问题。针对上述稠油井筒电加热技术存在的问题,进行了相关研究。 论文
随着辛置煤矿东区工作面采区用电负荷不断增加,大功率设备不断增多,使得煤矿电压偏低,不能满足要求,甚至影响设备正常运转,造成设备启动困难,严重威胁煤矿的生产安全。因此,如何保证东区工作面的供电电压在合格范围内是我们急需解决的问题。本文以辛置矿运营状况为背景,研究了保持电压稳定的无功补偿优化方案:建立了一个升压系统,解决因负荷大、距离远造成的电压偏低问题。在此基础上,设计了计算机智能控制自动调压无功补