基于博弈理论的移动自组网激励机制研究分析报告.pptx

基于博弈理论的移动自组网激励机制研究;主要内容： 摘要 相关工作(不讲) 重复报文博弈模型 基于演化博弈的节点协作性分析 仿真测试与分析 总结;文章针对移动自组网中节点在报文转发过程中的表现出的自私行为，利用博弈理论，从静态和动态2 个方面对其进行了完整的建模与分析。首先，提出了一种严厉针锋相对策略，并建立了一个无限重复报文转发博弈模型，求得了激励一致性条件。然后，利用演化博弈理论对节点由自私向协作转变的动态过程进行了分析，并证明了严厉针锋相对策略的演化稳定性。;2.相关工作（国外）;2.相关工作（国内）;3.重复报文转发博弈模型;博弈的假设条件: 1) 整个移动自组网G(V,E)由N 个理性节点构成，G 为连通图，V, E 则分别为G 的节点及链路集合。 2) 节点间的通信链路是双向的，即当且仅当节点u,v 均处于彼此传输范围内时，它们之间的通信链路(u,v)∈E。 3) 由于相邻节点直接通信时，不涉及到报文转发，因此假定网络中任意两节点的通信至少经过1个以上的中继节点。 4) 整个系统时间由一系列离散的时隙t 构成，在任一时隙内，单阶段报文转发博弈都会发生，每个节点均至少有1 个报文待发送，且在同一时隙内的路由状态不会发生变化，确保每一报文均能抵达目标节点。 5) 所有节点转发单个报文消耗相同的能量e，而接收和处理报文的能耗相对较小，可忽略不计。;3.1 单阶段报文转发博弈;3.1 单阶段报文转发博弈;3.2 严厉针锋相对惩罚策略;3.3重复报文转发博弈;3.3重复报文转发博弈;3.3重复报文转发博弈;3.3重复报文转发博弈;3.3重复报文转发博弈;3.3重复报文转发博弈;3.4 重复报文转发博弈参数分析;3.4 重复报文转发博弈参数分析;3.4 重复报文转发博弈参数分析;3.4 重复报文转发博弈参数分析;4. 基于演化博弈的节点协作性分析;;4.1 演化博弈模型建立与求解;4.1 演化博弈模型建立与求解;4.1 演化博弈模型建立与求解;4.1 演化博弈模型建立与求解;4.2 STFT策略稳定性分析;对比激励一致性条件可知，此时节点选择自私行为的收益与选择合作行为的收益相等，因此节点没有足够动机改变自身行为，系统处于稳定状态。;4.2 STFT策略稳定性分析;4.2 STFT策略稳定性分析;4.2 STFT策略稳定性分析;综合以上分析， 可以得出如下结论： 当上不等式成立时，STFT 策略是演化稳定策略，可抵御不协作策略NC 的入侵。根据演化稳定策略的性质可知，不论初期自私节点所占比例大小，经过多次的博弈后，STFT 策略都可使其演化成协作节点，从而使网络系统达到演化稳定状态，在这种状态下，系统对微小的扰动具有很好的稳健性，也就是说，即使某些节点由于偶然的错误出现偏离，复制动态仍然会使其回到稳定状态。;1) 节点自私性对协作性的影响;2) 节点耐心程度对协作性的影响;2) 节点耐心程度对协作性的影响;5 仿真测试与分析;6 总结