分布式多主体系统中合作演化模型研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:harryhexiaoer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式多主体系统是由多个自治个体为了实现特定目的进行相互作用,而形成的计算机系统。在文件分享、在线社交、无线传感器网络等方面广泛应用。由于系统中参与个体具备自私性和推理学习能力,他们会倾向于最大化自己收益,即剥削其他个体,而自身并不积极贡献资源。若系统中广泛存在这种不合作行为,将使得整个系统效率大大降低。如何促进节点合作,以提升系统性能是目前分布式多主体系统中的研究热点,得到了学者们的广泛关注。本文通过对已有工作的深入研究,发现现有的促进合作的模型研究存在一些不足:如对个体建模时没有很好的体现个体普遍存在的内在利他性;模型重在考虑如何促进合作,但是对开销考虑不足;在基于信誉的合作模型中,对策略个体的动态交互行为没能很好的建模等。本文基于演化博弈理论,从多主体系统中个体内在属性刻画、个体及交互行为的建模、系统开销等方面出发,提出了相关模型和解决方案,主要贡献在于:(1)针对分布式多主体系合作模型研究中忽略个体内在利他性的问题,提出了一种考虑个体利他属性的合作演化模型。模型中利他性的引入主要体现在影响策略更新的适应度的计算上,本文将交互对象的收益加入到个体的适应度计算中,即个体的适应度不仅与自己的收益相关,还和邻居的收益相关,二者的权重通过适应度参数调节。本文通过理论分析和仿真实验,验证了在混合均匀群体中,考虑个体的利他性的合作模型可以促进合作演化的速度;在结构化网络中,个体的利他性甚至会改变网络中演化的结果。(2)基于奖励的激励机制是促进合作的有效方式,针对奖励开销问题,提出了一种基于动态奖励的合作演化模型。该模型中对合作节点的奖励额度随系统环境而变化:当系统中合作情况不好时,单位奖励值较大;当系统中合作情况较好时,单位奖励值减少,这样既能促进合作,同时又降低奖励开销。通过复制动力方程,分析得到了在不同场景下的演化稳定策略,定量证明了采用动态奖励机制可以减少系统开销。仿真实验验证了理论分析的结果,即动态奖励机制可以有效促进个体合作,同时可以减少开销。(3)将演化博弈理论引入信誉系统,提出了一种基于节点自适用行为的EigenTrust合作演化模型。模型中充分考虑理性策略节点的动态交互性,可以更好的模拟分布式多主体网络中个体行为的变化规律。通过引入演化博弈论作为刻画理性个体之间交互行为的理论框架,构建了更贴近真实场景的合作演化模型。仿真和分析结果表明,本文的模型能够有效促进合作,抑制文件共享系统中的搭便车行为,减少恶意文件的下载。
其他文献
本文描述了目前流行的几种基于宽场显微镜的快速光切片成像技术和装置,包含非干涉测量的宽场光切片技术、基于变形光栅的实时三维成像宽场显微切片技术、基于微条纹阵列LED的
交互化课堂教学模式通过师生之间、生生之间及师生与媒体之间的交互作用完成课堂教学,改变了传统教学中学生被动接受的学习模式。在交互化教学中关键是提高学生的主体意识,挖
目的观察前房注射头孢呋辛应用于老年性白内障手术预防眼内炎的有效性及安全性。方法选取在我院行白内障超声乳化联合人工晶体植入术患者500例(1000眼)。采用自身左右眼对照
网络学习空间对促进教师专业发展具有重要作用,本研究在教师专业发展理论、成人教育理论及终身教育理论的指导下、梳理了乡村教师队伍建设、网络研修及网络学习空间等相关的
在人类的历史长河中,科学技术一直是推动社会和经济发展的原动力,每当人们遇到生存、发展等问题时,都是依靠科学技术来解决的,目前人类又遇到了一个关系到自身生存的很关键的问题
摘要:基础实验课的开展是高校教学内容中的重要组成部分,是高校开展基础教学知识、基础理论学习过程中的中心环节,有助于大学生创新思维和实践能力的培养,能够为大学生在用人单位中成为高素质优秀员工打下坚实的实践基础。针对目前高校中存在的实验教学内容与培养目标不符合社会发展要求等问题,包括独立学院在内的高等院校应首先确立以学生为主的教学观念,通过改革实验课教学方法、优化课程体系等途径培养符合社会要求的应用型
为满足电子行业整体和系统层面的需求而不是只关注个别领域,IP-国际电子工业联接协会推出IPC电子系统技术会议和展会(ESTC)。最新推出的ESTC面向整个电子行业,从产品设计、分析到
在预见控制理论和多采样率系统理论丰硕研究成果的基础上,本文进一步将预见控制理论与多采样率系统理论相结合,研究了几种不同类型的多采样率系统的最优预见控制问题.本文主
2011年IPC中国给业界带来二大惊喜!为大力推动IPC—A-610E和J—STD-001E新版本使用,让更多的企业可以开展新版本的培训,IPCO?国将在2011年1月开始推出培训优惠政策:凡持有610及001
发展绿色经济是解决环境与经济发展矛盾的基本方式,然而,绿色经济是一个系统工程,必须有相关的制度保障才能实现。政府采购是我国财政支出的重要形式,政府采购的绿色化将推动