基于博弈论的P2P系统分析

P2P系统近几年来在网络上有飞速的发展,然而随着用户对网络和P2P系统的了解,使得P2P系统中大量存在欺骗行为,从而导致效率下降。文中以解决P2P系统中的欺骗为目的,通过引入博弈论思想从宏观和微观两方面对P2P系统进行分析：宏观上通过建立数学模型分析P2P系统效率下降甚至崩溃的原因;微观上,通过合理的论证,提出一种以牙还牙机制对P2P系统的欺骗问题进行解决。     

基于博弈论框架的P2P激励模型

P2P网络是一个自组织、分布式的系统,没有中央职权和基础设施,正因为其参与的自发性,使得其网络中的资源的可用性有极高的变数和不可预知性。文章借助经济学中博弈论对P2P网络中的参与者之间的交互行为进行分析,提出一种基于差异服务质量的激励方案来改善该系统的性能。     

基于博弈论的P2P激励机制

对等(P2P)网络中的搭便车问题使得网络节点只享用信息资源服务而不为系统贡献资源,导致网络中的共享资源不断减少,严重影响P2P网络系统的性能。为此,根据博弈论中的纳什均衡理论提出基于RDEC算法的激励机制。通过模拟实验并对相关数据进行分析,结果表明,该策略能改进P2P网络中资源的公平共享,最大化系统的效用。     

P2P网络中搭便车行为分析与抑制机制建模

在现实网络中,节点日益严重的搭便车行为对P2P可信流媒体网络的健壮性、可用性、服务响应速度和生命周期等产生了重要的影响.设计合理且有效的搭便车行为抑制和鼓励自私节点为系统作贡献的策略已成为P2P可信流媒体系统应用研究的一个重要方向.在全面分析节点的搭便车行为机理和搭便车行为对网络性能影响的基础上,对节点在P2P可信流媒体网络中的行为建模,在保证网络性能的前提下引入“适度安全、容错不容罪”的思想以保持网络系统共享资源的丰富,以P2P可信流媒体网络中节点的信誉度、贡献度和收益等为评价指标,运用博弈论构建了一个具有纳什均衡的搭便车行为抑制和激励节点为系统作贡献的策略模型,给出了相应的规则和约束条件,并进行了较为详细的分析.仿真实验表明,该策略模型能很好地解决搭便车行为抑制和激励节点为系统作贡献的问题,提高了P2P可信流媒体网络的性能和服务质量,使P2P可信流媒体网络系统实现相对平衡.     

移动P2P网络基于博弈论方法的协作激励机制

在移动P2P网络中,部分自私的移动节点只是大量地消耗已有网络资源而不提供自己的资源。考虑到移动P2P网络的资源有限性以及部分节点具有自私行为的特点,提出了一种基于博弈论的协作激励机制。该机制根据移动节点的不同贡献大小来提供不同网络服务质量,最大限度地鼓励了每个移动节点参与协作和共享。同时,详细描述和分析了协作激励机制中的网络资源分配策略,并且证明了该协作激励机制的博弈存在一个稳定的纳什（Nash）均衡。通过仿真实验发现,该激励机制有效地激发了移动节点间的协作,优化了整个网络的性能。同现有的协作激励策略相比,提高了数据包转发率等。     

基于博弈论的自组网数据链资源调度分析

随着无线自组网技术的发展,必须解决在该网络结构下的动态资源分配问题。本文引入经济学博弈理论中的纳什议价解函数,证明了基于启发式的自组网数据链资源的调度算法存在纳什均衡,且分配结果与支付函数成比例公平。该结论为设计自组网数据链终端间的资源竞争和调度策略,实现资源的按需动态分配提供了理论依据。     

基于博弈论框架的用户行为决策模型

从风险与安全的角度提出一种新的用户行为决策模型,将服务提供者和用户作为非合作博弈的对立方,在不完全信息静态博弈的基础上研究博弈参与者之间的交互行为。从博弈参与者的相互依赖的行动选择角度建立博弈模型,求出最优混合策略。在此基础上,服务提供者从最大化自己利益的角度作出决策。     

基于价格的认知网络频谱共享博弈论模型

随着各种无线移动终端和各种无线电新应用业务得到飞速发展,人们对无线频谱的使用更加频繁,对无线频谱资源的需求日益增加,从而使无线频谱成为一种稀缺资源。频谱的稀缺会成为制约无线通信行业发展的瓶颈。为了更加有效地利用频谱资源,文中利用经典的经济学中的古诺博弈模型来分析认知网络中的频谱分配问题,考虑主要(授权)用户频谱供给量对频谱价格的影响,对原有价格函数进行改进,体现主要用户对频谱价格的影响,构建新的频谱分配模型,并提出新的效用函数,来更好地分析认知无线电网络中频谱分配问题,证明纳什均衡的存在性,有效提高频谱利用率。仿真结果表明,该算法更加贴近实际网络,更好地反应了主要用户的竞价意愿,达到了一定的实际应用能力。     

基于博弈论的动态频谱分配技术研究

提出了一种改进的动态频谱分配博弈模型,对现有的频谱定价函数进行改进,在授权用户对单位频谱价格满意的条件下,频谱价格与授权用户提供带宽数量和次用户的频谱需求数量有关。此外,在次用户的效用函数中,考虑了频谱置换参数,并分析了置换参数和信道质量对次用户动态博弈以及次用户达到纳什均衡的影响。最后,分别用静态博弈和动态博弈分析了次用户之间的竞争频谱行为,并通过仿真验证,次用户的策略最终可以收敛到纳什均衡。     

基于博弈论的云际资源市场分析方法

在经济全球化的推动下,全球经济正在演变到一种全新的模式. 在这种新模式下,不同提供商之间的合作取代了单一供应商垄断市场成为了主流做法. 在这个新的趋势下,云际计算(JointCloud)的概念应运而生,云际计算强调跨云合作,旨在通过不同云商的合作降低云计算的成本. 考虑到平台运行过程中产生的海量数据、用户自己代入云际市场应用于模型训练的数据以及一些可以展示的结果数据,在数据权利明确的情况下也可以进行交易和二次处理,在博弈的过程中除了考虑传统的云资源还考虑可以二次加工的数据资源. 针对上述场景,主要研究云际计算市场下的资源流通问题. 在云际市场中,不同云商通过向其他云或消费者售卖云资源以此使得自己的利益最大化. 将云际市场建模为供应链竞争模型,并且使用市场博弈对云际资源流通过程进行了分析. 从理论上证明了云际市场具有纳什均衡,同时分析了新的云商加入云际对各个云商以及整个云际市场收益的影响,所得到的结果在一定程度上解释了云际生态形成的原因.

     

基于博弈论的Multi-homing负载均衡

针对移动网络的多主接入中的负载均衡问题,提出一种基于博弈论的解决方案。通过建立效用函数,量化用户对带宽的需求,根据用户对网络带宽的需求建立Bertrand博弈模型,求解出用户需求带宽的Nash均衡价格,并利用Nash均衡价格调整带宽资源的分配,从而最大化网络自身收益。仿真结果证明算法是有效的,该方案能够合理有效地利用带宽资源,实现了负载均衡。     

基于非合作动态博弈的网络安全主动防御技术研究

目前基于博弈的网络安全主动防御技术大多采用静态博弈方式.针对这种静态方式无法应对攻击者攻击意图和攻击策略动态变化的不足,基于非合作、非零和动态博弈理论提出了完全信息动态博弈主动防御模型.通过"虚拟节点"将网络攻防图转化为攻防博弈树,并给出了分别适应于完全信息和非完全信息两种场景的攻防博弈算法.理论分析和实验表明相关算法...     

单机调度的非合作博弈建模与分析

footnotesize Considering the independent optimization requirement for each demander of modern manufacture, we explore the application of noncooperative game in production scheduling research, and model scheduling problem as competition of machine resources among a group of selfish jobs. Each job has its own performance objective. For the single machine, multi-jobs and non-preemptive scheduling problem, a noncooperative game model is established. Based on the model, many problems about Nash equilibrium solution, such as the existence, quantity, properties of solution space, performance of solution and algorithm are discussed. The results are tested by numerical example.     

基于粒子群和博弈论的QoS组播路由算法

为改善互联网的服务质量(QoS)组播路由能力,设计一种基于多子群和博弈论的QoS组播路由算法。该算法由边评判、博弈分析和组播路由树建立等部分组成。基于适合隶属度函数对边进行模糊综合评判,利用博弈分析方法确定网络提供方与用户在边上的效用Nash均衡程度,通过组播路由树建立算法,在用户QoS要求得到满足的条件下,使得网络提供方效用与用户效用达到或接近Nash均衡意义下的Pareto最优。仿真实验验证了该算法的良好性能。     

基于Multi—agent的对策论协商模型

1 引言对策论的研究是以每个Agent的效用和赢利为基础的,每个Agent都希望能够在协商过程中求得Nash平衡的策略组合,使得那些基于理性假设的Agent均可获得一个稳定并且满意的解。当任何理性Agent达到Nash平衡点后,它们都不会试图离开,这是因为只有Nash平衡点,才能获得较大的赢利。可惜的是,Nash平衡不一定总是存在,或者可能存在多个,在这些情况下,如何寻找满意解,是人们一直试图解决的     

广义Nash平衡点和切换控制在对策论中的应用

通过把平衡点和决策者的动机耦合的方法,提出了广义纳什平衡点这一新概念.决策者的动机通常有两类：一是最大化自己的利益,另一则是最大化对手的利益.如果每一个决策者的动机都是第一类,一个理性的群体就会形成,整个系统最终会达到第一类平衡点（也就是经典的纳什平衡点）.如果每一个决策者的动机都是第二类,一个有智慧的群体就会形成,整个系统最终会达到第二类平衡点.同时,切换控制被用来帮助决策者确定他们的动机.     

一种基于协作博弈的虚拟网络嵌入策略

针对现有云服务中虚拟网络嵌入方法无法有效处理硬件故障的不足,提出一种基于协作博弈的高可靠性虚拟网络嵌入策略CG-VNE（virtual network embedding strategy based on cooperative game）,其目标是通过使客户们的接受率最大化使云供应方的收入最大,同时将底层路由器或链路故障导致的虚拟网络中断率降到最低．为了回避虚拟网络映射过程的指数级复杂度,CG-VNE将虚拟网络嵌入问题阐述为两个互相交错的协作博弈：第1个博弈处理虚拟节点映射问题,第2个博弈处理虚拟链路的嵌入问题．通过这两种博弈,虚拟博弈方通过合作即可达到纳什平衡,在提升云提供商的收入的同时有效地处理了路由器和链路的物理故障．全面的仿真实验结果表明,在新客户拒绝率、云服务收入及受到物理故障影响的客户率3个方面,相比于目前大多数虚拟网络嵌入算法而言,CG-VNE的性能提升明显．