基于演化博弈理论的自组织任务分配动力学研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:kaixin0322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
早期的任务分配模型主要受启发于社会性昆虫和动物的集群行为,其中多数属于探索性模型,旨在揭示某个特定假设条件下群体中个体状态改变的规律和性质。随着演化博弈论的不断发展,其应用可以延伸到任务分配的研究领域,将描述群体策略演化的框架用于对任务分配现象的抽象建模,并且可以借助演化博弈论的思想解释群体中分工合作行为的涌现。群体中的个体通过各自执行特定的任务使得在群体层面达到分工合作的效果,可以被看作是一种特殊形式的合作。但由于个体的利己性质,他们为提升自身的收益水平都会倾向于选择获利较高的任务,而单一策略的主导无疑会伤害到群体的利益,导致分工合作困境的产生。本文以任务分配现象作为切入点,研究获利较低的任务如何在由自私个体组成的群体中幸存。具体的研究从以下几个方面开展:(1)运用演化博弈理论中的复制动力学对带有懒惰个体的任务分配博弈模型进行理论分析。考虑到现实社会复杂的网络结构,进一步的将模型应用于BA无标度网络和二维方格网络中。理论分析和仿真实验的结果均表明,实现群体的任务分配取决于执行任务的成本、收益以及博弈参与者之间的交互结构。(2)考虑到复制动力学在策略更新时选择候选策略方式的局限性以及不同的社会角色对任务分配产生的影响,借助改进的Smith动力学对带有破坏者的任务分配博弈模型进行了理论分析。根据收益矩阵中的参数设置可出现四种特定的情况,针对每一种情况计算了相应的平衡点并对其进行了稳定性判断。(3)现实群体中个体的数量都是有限的,考虑到随机性对演化结果的影响,本文针对有限群体中任务分配博弈模型的策略演化进行了研究。推导出了任意选择强度下两人参与和多人参与的双策略任务分配博弈模型的固定概率,并探索了相关参数对固定概率的影响。进一步的,得到弱选择下基于两人参与的任务分配博弈模型的固定概率和固定时间,并与中性选择下的结果进行了比较。此外,通过仿真实验验证了理论结果的准确性。
其他文献
从西汉至魏晋南北朝时期,φL由VP后移至VP前的用例逐渐增多,φL既可居VP后也可居VP前,到南北朝时期φL的位置同语义之间已经建立了稳定的对应关系。表处所的名词作状语的带动是
公交出行特征挖掘的目的是为公交运行组织优化提供基础数据,近年来随着公交运行供需矛盾不断加剧,迫使公交运行组织朝智能化和精细化方向发展,通过挖掘IC卡信息来解析公交出行的时空特征,能够为公交运行组织及调度提供基础数据。而目前基于IC卡的公交出行特征挖掘不足以支撑精细化运行管理,这必然对公交出行特征挖掘提出更高的要求,尤其是公交系统内部元素之间关联特征的解析。与此同时,建立智能、科学的公共交通系统,实
混凝土构件局部置换技术是一种适用于承重构件受压区混凝土强度偏低或有严重缺陷的局部加固方法,文中介绍该法在某办公楼加固工程中的应用,可为同类工程问题的处理提供参考。
目的利用64排螺旋CT重建方法测量统计成人腹膜后位器官及周围血管的影像形态学数值,为影像学诊断及临床诊治提供解剖学影像资料。方法对168例成人进行64排螺旋CT下平扫加增强
现阶段的铁路施工企业经常出现的低效竞标和低价中标等现象,工程项目的利润率没有以往高,在众多铁路施工企业中A铁路施工企业也只能接受低价中标才能在激烈的竞争环境中赢得新项目。最近,企业的经营环境也趋于日益繁复,经营风险也相继增高,伴随着大环境的改变,风险管理已经成为企业实现增值目标的重要环节。铁路施工企业为了可以形成自己的风险应对模式,这个模式不仅能够帮助企业能度过低迷的市场,更能协助企业长期有效的发
房地产行业是典型的资本密集型行业,房地产的开发、销售都离不开银行信贷资金的支持,所以房地产市场的发展、房地产价格的波动和国家的宏观经济政策、银行信贷情况有着密切联
随着技术的发展和水务系统应用需求的不断推进,人们对于水务系统的要求也越来越高,传统的水务系统正在向智慧水务系统发展。为实现水务系统的管理智能化,使得水务场景下的工作人员能够更好的融入水务系统中,完善的定位服务是必不可少的。目前水务系统中主要依靠的是GPS定位系统,该系统可基本满足水务系统中室外场景的各种定位需求。但水务系统若想拥有更加全面的定位服务,还需要两个定位场景来完善。第一个是室内场景,精确
随着教育改革的不断深入,数学教材发生了变化,主要目标是培养学生的实践能力和创新思想。二次函数在生活中应用比较广泛,是数学学习的重点内容。因此,在二次函数的教学中,要
混凝土的耐久性对于混凝土在服役期间的可靠性非常重要,尤对于恶劣环境下服役的混凝土。混凝土的抗渗性能是混凝土耐久性重要的影响因素。最近研究表明,纳米改性是提高混凝土
综合客运枢纽地区集成了多种交通方式,各种交通方式设施设备的合理布置直接影响着枢纽集疏运效率。在各种方式中,正确认识行人流和机动车流的相互关系,有效处理交叉干扰,将对提高枢纽集散效率具有重要的理论和实际意义。然而,目前国内外尚缺乏对枢纽地区人车干扰机理的系统理论,缺乏人车交互设施设备配置的相关评估方法和工具。针对这一问题,本文对综合客运枢纽地区人车干扰的交互机理展开研究,并运用微观仿真的方法,评估枢