论文部分内容阅读
随着网络技术的快速发展,网络上涌现了各种信息资源,使得资源共享、网上交易等已成为一种趋势,同时也使得网络的健壮性、稳定性等问题变得越来越突出。搭便车、合谋等恶意攻击已成为影响网络安全稳定重要因素。 针对搭便车和合谋问题,许多研究人员从不同的角度对节点间的信任关系进行了研究,然而当前研究成果大多数是基于概率理论或模糊理论的,主要存在以下两点不足之处: (1)没有考虑网络环境信息的不完全性。 (2)没有考虑网络中节点间信任关系的不确定性及信任值的动态更新等因素。 在网络节点交互过程中,涉及的主要是用户节点的行为,节点根据对对方的信任程度进行决策并权衡其收益大小,博弈论比较适合用于研究网络节点间的信任关系。本文结合不完全信息动态博弈来研究信任模型或机制。研究的主要内容如下: (1)分析当前研究成果的不足,提出了利用不完全信息动态博弈来研究搭便车现象。节点根据自身的不同类型及其概率分布,建立自己的初始信任值。在交互过程中,节点根据其所观测到的其他参与节点的行为选择,利用贝叶斯法则来修正对其它节点的信任值,以便下一阶段选择相应的最优策略。以“公共资源供给”为案例进行搭便车问题分析,以节点的博弈收益矩阵为基础,给出了IIDGTrust(Incomplete Information Dynamic Game)信任机制,并给出了节点交易过程的算法描述。实验结果表明,该机制能够有效地减少网络中搭便车节点的比例,较好地维持网络的稳定性。 (2)针对网络中的合谋现象,在不完全信息的网络环境下,结合节点间信任关系的不确定性,借助于囚徒困境模型研究了网络中随机节点的期望收益。节点为了最大化各自的收益,通常在合谋前就所能得到的收益进行讨价还价。从这个角度出发,本文提出了合谋双方的讨价还价模型。并对该模型的可行域、帕累托最优集和Nash讨价还价解进行了分析。研究发现,随着讨价还价次数的增加,节点收益可行域的逐步缩小,可从根本上减少合谋现象的发生效果。