基于势博弈理论的新型网络应用的激励机制研究

来源 :浙江工商大学 | 被引量 : 1次 | 上传用户:jackzhao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论是传统网络应用激励机制设计的重要理论工具。但是,博弈论在设计传统网络激励机制的时候,往往都只关注了两种极端情况。一种是在设计激励算法时,假设网络中的所有用户都是无私的,其优化目标是网络的整体性能。另一种是在设计激励算法时,假设网络中的所有用户都是自私的,其优化目标是最大化单个用户各自的利益。然而,新型网络应用的出现使得这两种假设不再成立。移动群智感知、车辆物联网等新型网络应用中的用户有着丰富的社会关系,用户间不再是完全无私或完全自私的,往往表现为一定的团体性。针对这类问题,社会群体收益最大化(SGUM)模型作为博弈论研究的一个全新应用框架,将新型网络中的团体性融入了模型。通过引入用户间的社会关系网络,该框架能够为用户定义自己的社会群体收益函数,并致力于求解用户社会群体收益最大化,从而解决位于网络收益最大化(NUM)和非合作博弈(NCG)两个极端问题之间的连续空间上的问题。本文考虑新型网络应用中的两个场景,一个是移动群智感知中用户的感知任务策略选择问题,需要激励合适的用户节点参与感知任务使得网络应用收益得到提升。另一个是车联网中车辆的假名变更策略选择问题,需要激励更多的车辆参与到假名变更的过程中来。本文基于势博弈理论和SGUM模型,研究和设计移动群智感知和车联网假名变更激励机制,以激励用户在相关应用场景下的积极参与,从而提高系统收益。本文的主要工作包括以下四个方面:1)通过挖掘新型网络中节点之间的物理关系和社会关系来构造社会群体激励机制。方案中为每个节点定义了社会群体收益函数,收益函数中节点所做策略的关注点不仅在于自身的收益,同时也力求与自身有社会关系的用户群体的收益增大,以此来达到激励节点的目的。2)通过建立节点之间的物理关系网络和社会关系网络,构建了SGUM博弈模型,每个节点都致力于最大化自身的社会群体收益函数。同时,通过构建势函数使得博弈模型转化为势博弈,从而在理论上证明设计的激励机制能够达到一个纯策略的社会群体纳什均衡。同时,将该模型应用在两个具体的问题当中,一个是移动群智感知网络中设备参与感知任务的激励问题,一个是车联网中车辆参与假名变更的激励问题。3)本文设计了基于马尔科夫链的分布式激励算法促使用户间达到一个稳定的社会群体纳什均衡。该算法是一个启发式算法,通过不断优化所选节点的收益函数,更新节点策略进行迭代。理论证明,该算法获得的社会群体纳什均衡是一个接近最优解的策略组合。4)本文分别搭建了移动群智感知和车联网车辆假名变更的实验环境,测试并比较SGUM、NUM和NCC在相同数据背景下的性能表现。实验证明,激励算法在引入社会关系后获得的社会收益有了显著提升。
其他文献
组织承诺一直是组织行为学和人力资源管理研究中的热点问题,它侧重于研究组织成员随着对所属组织的投入逐渐形成的态度和行为。该论文拟回顾组织承诺的研究历程,并分析影响组
随着我国高等教育规模的不断扩大,校园文化建设工作已经暴露出了一些不足。针对这种情况,结合管理理论和大学校园文化的实际,重点从高校管理文化、环境文化和网络文化三方面
档案在记录人类历史的发展过程中起到了不可替代的重要作用。随着社会的发展进步,档案的真实性及有效保护成为了当前档案发展中亟待解决的重要问题之一。从某种角度上而言,传
目的 探讨防治心源性脑栓塞的有效方法。方法 对我院 12 6例心源性脑栓塞病例的临床及影像学资料进行回顾性分析。结果 心源性脑栓塞最常见的原发病为风湿性心脏病 (5 7.9
旅游房地产作为近年来旅游业与房地产业共同关注的热点,发展势头十分迅猛。然而,旅游房地产并没有引起学术界的足够关注,研究成果(尤其是方法的运用)非常有限。基于现有的文
综述了芍药切花采后贮藏过程中水分、膜透性、一些酶等物质及内源激素、呼吸及抗氰呼吸等变化.并概述了采前因子及采后包装、储藏条件及保鲜液对切花芍药观赏品质及瓶插寿命的
使用固相萃取-高效液相色谱法(SPE-HPLC)检测畜禽粪便中3种四环素类抗生素(Tetracyclines antibiotics,TCs)的残留量,样品用Na2EDTA-Mcllvaine缓冲溶液(pH=4.0)提取,经HLB固
目的:观察血管紧张素Ⅱ-NADPH氧化酶(NADPH oxiase)-活性氧通路在慢性心肌缺血血瘀证发生发展中的作用。方法:采用中华小型猪左冠状动脉前降支放置Ameroid缩窄环的方法制备慢
目的在闭环输注系统(CLMRIS-1)指导下比较糖尿病患者与非糖尿病患者顺式阿曲库铵的肌松效应,并探讨糖尿病患者血清中α1-酸性糖蛋白(AAG)水平的变化及其对顺式阿曲库铵药效的