基于策略更新机制的合作演化研究

来源 :大连理工大学 | 被引量 : 8次 | 上传用户:meihong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作的演化问题在近年来受到广泛的关注,人类的合作会如何演化是具有挑战性的热点问题之一。作为从经典博弈论发展而来的一个新兴研究领域,演化博弈论为研究合作问题提供了一个有力的理论框架。根据国内外最新的研究动态和发展趋势,本文通过建立有限种群的策略更新机制,来研究不同系统中合作的演化问题。本文的主要工作和贡献如下:在第二章,建立了一种混合Moran过程和模仿过程的更新策略机制。在一个有限种群中,一部分个体更新策略时采用Moran机制,另一部分个体更新策略时采用模仿机制。通过计算该系统的固定概率,对合作的演化规律进行分析,结果显示,采用模仿机制的合作的固定概率高于中性选择下的结果。这表明该系统对合作有明显的促进作用。在合作者数量不变的情况下,采用模仿机制的个体数量越多,从该状态固定到全合作状态的概率就越大。通过对该系统中的条件固定时间和非条件固定时间的计算和计算机仿真模拟,结果显示,弱选择下,采用Moran规则的合作者固定到全合作状态所花费的时间比采用模仿规则的合作者花费的时间长。但是,采用Moran规则的合作者固定到任意吸收态所花费的时间要更短。在第三章,建立了另一种更新策略的机制,在一个有限种群中,被选中更新策略的个体需要先按照Moran过程更新一次,再按照模仿过程更新一次。通过计算得到了该系统中合作者的固定概率和固定时间的表达式,结果显示,同经典的Moran过程相似,该更新过程满足1/3定律,在囚徒困境博弈和协调博弈下,该系统的固定概率高于Moran过程的固定概率。表明该系统在囚徒困境及协调博弈下起到了促进合作的作用。进一步地,通过计算机仿真模拟对固定时间进行研究后发现,该混合过程固定的速度比经典模仿过程快,比经典的Moran过程慢。并且固定时间随邻居数量的增加而减小。在第四章,建立了一个混合了经典的模仿过程和愿望过程的策略更新机制。在一个有限种群中,一部分个体更新策略时按照模仿过程,另一部分个体更新策略时按照愿望过程。研究结果显示,不同于经典模仿过程,该系统没有吸收状态,总是有一个非零支持合作产生的概率,避免了整个系统落入全背叛状态而无法“逃出”的情况,从而相比于经典的模仿过程,加入采用愿望过程个体起到了促进合作的作用。且采用愿望过程的个体数量越多,采用模仿过程的个体中合作者的平均比例就越高。换句话说,采用愿望过程的个体的入侵有利于合作的产生。在第五章,不同于经典的Moran过程中依靠全局信息更新策略,建立了一个基于局部信息的更新策略的机制,为一局部过程。局部过程不需要获得整个种群博弈的全局信息,比较容易实现。结果显示,在弱选择下,当自然选择不支持合作取代背叛策略时,降低局部信息水平会增加合作的固定概率;在充分大的选择强度下,随着利用信息的减少会增加合作的固定概率。
其他文献
本文提出了一种利用多站TDOA信息对辐射源定位的非线性方程线来求解方法,该方法简洁准确,无需作迭代运算,计算量小,文中给出了该定位方法的精度分析,最后给出了具体布站下的受控区域内
改革开放政策实施之后,我国经济的综合实力大幅提高,群众生活水平显著提高,这种社会背景下人们对娱乐生活的需求逐渐增加。当前,旅游已发展为人们放松身心的主要方式之一,政
我院在1995—1997年采用大剂量顺铂(DDP)联合平阳霉素(PYM)和氟尿嘧啶(5FU)治疗食管癌55例取得了满意效果。材料和方法一 研究对象 本组患者男性42例,女性13例,年龄32岁—68岁;病理
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
通过对无机结合料处治铁尾矿用作半刚性路面基层的试验,确定无机结合料处治类型,在无类似工程经验借鉴下,利用数学函数模型构建级配曲线,确定出目标配合比级配。研究结果表明
本文对基于学习产出的教育(OBE)模式的应用型本科院校电气专业基础课程教学进行了分析研究。以《单片机原理及应用》课程为例,从“想让学生取得的学习成果”,“如何有效地帮助学
乳腺疾病是妇女常见病、多发病,其中以乳腺癌危害最大,居我国女性恶性肿瘤之首位,因此,未病先防,早期诊治至关重要.我科于2001年12月至2002年3月采用HRJ-IID型电脑红外乳腺检
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着时间序列相关问题研究的不断深入和发展,对于存在相关性的多个时间序列的研究,即多元时间序列分析的重要性日益显著。本文对多元时间序列分割问题和预测问题进行研究,研
临床护理工作中护士是各种药物治疗的直接实施者,由于小儿用药较成人复杂,有独特之处,作为儿科护士更要熟悉各种药物的药理知识.随着医药科学、 临床医学的发展,新药品层出不