复杂网络中的社会学习算法研究

来源 :上海交通大学 | 被引量 : 6次 | 上传用户:nlqysb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人们的观点在很大程度上决定着行为与决策。因此,分析、解释甚至预测观点的形成与演化是一个具有重要意义的研究课题。社会学习问题主要关注于观点形成和演化过程中的来自于社会方面的影响,研究不同社会环境和群体互动策略下观点演化的规律。近年来,随着复杂系统和复杂网络研究的蓬勃发展,作为社会网络中集群行为的重要研究领域,社会学习问题受到了来自不同领域研究人员越来越多的关注。本文在综述社会学习领域研究成果的基础上,针对几类基于多自主体系统描述的社会学习模型,深入地研究了网络结构以及学习策略对观点演化的影响。论文的主要工作和研究成果如下:1.基于观点相似性的随机网络中的社会学习。经典的Hegselmann-Krause社会学习模型(简称HK模型)的一个基本设定是个体只与观点差距不超过信任半径的个体交流。在现实社会网络中,人们虽然倾向于和观点相近的人交流,但是总会有一些与自己观点相差较大的朋友。基于这一考虑,研究了在信任半径外引入基于观点相似性选取的随机邻居的社会学习算法,证明了只要信任半径为正值,群体必然收敛到一致,并且给出了收敛时间的上界。同时还研究了当没有信任半径的影响,个体完全基于观点相似性随机选取所有邻居的情形,证明了群体观点以概率1收敛到一致。仿真结果进一步表明了观点差别大的个体之间的交流有助于最终形成统一的群体观点。2.带有内生领导者的有限信任网络中的社会学习。观点一致性与正确性是社会学习关注的两个重要方面。经典HK模型由于没有定义正确观点的概念,因此只能研究观点一致性的问题。为了研究有限信任网络中的群体观点演化正确性的问题,在经典HK模型中选取观点空间内某一常数作为正确观点值,个体在面对正确观点值时表现出有限信任的特点,即只有当正确观点值在自己的信任半径之内时才会为其分配正权重,此时个体称为内生领导者,权重的大小表征了领导者学习到正确观点值的速度。对于任意给定的信任半径和正确观点值,给出了使得群体观点收敛到正确值的领导者学习速度的取值范围。分析表明,如果群体在没有正确观点值的影响时能够达到一致,那么当存在正确观点值的影响时,总存在恰当的领导者学习速度使得整个群体的观点收敛到正确值。3.异质有限信任网络中带有可观测信号的社会学习。将基于观测信号的贝叶斯更新作为正确观点影响群体观点演化的一种具体实现方式,提出了在包含领导者和跟随者的异质有限信任网络中的社会学习算法,发现信任半径对群体观点的演化具有重要影响:整个群体只有在较大的信任半径下才能达到一致并学习到正确的观点值;当信任半径较小时,群体将分裂为多个社团,只有部分社团能够学习到正确的观点值。进一步的研究表明,领导者的学习速度对整个群体的学习效果有较大影响:领导者学习速度较快时,只有少部分个体能够学习到正确的观点值;当领导者学习速度较慢时,大部分个体可以同步地学习到正确观点但速度较缓慢。4.时变连通网络中带有可观测信号的社会学习。有限信任网络中网络结构由群体观点决定,网络连通性无法保证,可能导致部分个体无法正确学习。提出了两类具有一定连通性的时变网络中带有可观测信号的社会学习算法,理论证明了,当满足一定条件时,比如网络(联合)强连通、正权重有下界等,群体观点能够达到一致。进一步地,当不存在与真实状态观测等价的状态时,群体可以学习到正确观点值。
其他文献
滚动球磨机在磁性材料生产中得到了广泛应用。球磨机的筒体结构、转速、钢球配置、使用方法等对球磨效果和设备寿命有显著的影响。详细、系统地总结了影响研磨效果、效率的因
“百年大计,教育为本。教育大计,教师为本。”教师作为教育事业发展的关键因素之一,其质量的高低对教育发展产生极其重要的影响,而决定教师质量高低的核心要素取决于教师素养
全球城市时代的来临,城市发展出现一个新的空间单元——都市圈。作为都市圈研究重要组成部分的都市圈空间界定方法理 应引起人们的关注。本文首先回顾了国内外都市圈空间界定
国内理论界及思想政治教育工作者对农村思想政治教育工作的研究和探索始于改革开放的初期,有一部分有识之士开始从建设社会主义的农村为出发点,指出了培育新型农民的紧迫性与
村镇银行作为繁荣农村金融市场的新生事物,是我国农村金融机构的新生力量,是深化我国农村金融改革的重要创新组织。在村镇银行的经营与发展的过程中也出现了一些问题,使自身
目的:观察自拟方静盆汤治疗慢性盆腔炎的临床疗效。方法:将105例慢性盆腔炎患者按2∶1比例随机分为两组,治疗组70例予静盆汤内服治疗,对照组35例采用常规抗感染治疗,比较两组
<正> “六气之中,湿证十居八九”(《景嵩崖尊生全书》)。在临床上,因湿邪致病者众矣,或邪从外入,或邪自内生。历代医家无不论及治湿之法。《素问·汤液醪醴论》首先提出“洁
目的:观察天弓颈椎牵引仪治疗颈椎生理曲度异常的疗效。方法:将72例颈椎生理曲度异常患者分为治疗组和对照组,分别采用天弓颈椎牵引仪卧位牵引和传统坐位垂直牵引,对比治疗前
目的:观察补阳还五汤治疗糖尿病周围神经病变的临床疗效。方法:将120例患者随机分为治疗组68例,给以补阳还五汤治疗;对照组52例,给以弥可保治疗。两组疗程均为4周。结果:对照
<正> 笔者自1998年1月~1999年1月采用加味半夏泻心汤治疗伴幽门螺杆菌(HP)阳性的浅表性胃炎、萎缩性胃炎、胃溃疡和十二指肠溃疡80例,获得较满意疗效,并与目前通用的抗HP三联