%0 Journal Article %T 一种可容错的覆盖网节点合作激励策略 %A 王锐 %A 朱青林 %A 钱德沛 %A 刘涛 %J 电子学报 %P 327-332 %D 2010 %X 为了促进覆盖网节点之间的合作,以任意相邻的两个节点为博弈参与者,用纯策略博弈建立了问题模型,证明了静止状态下的节点相互转发博弈是典型的囚徒困境,以及在无限重复囚徒困境博弈情况下,基于针锋相对策略的合作均衡是脆弱的,偶然的网络故障会引发惩罚行为,从而导致节点间的不合作.提出一种可容错的针锋相对策略TTFT(TolerantTit-for-tat),使节点能够在一定时间内容忍网络故障的发生.证明了使用该策略可以在发生网络故障的情况下,在有限时间内使节点达到稳定的合作状态,并证明了作弊节点的收益增量相对较低,能够有效降低节点作弊的可能性.模拟试验表明,在多个节点交互的环境下,该策略可以容忍一定比率的故障,促进节点合作,显著提高全体节点的收益总额,并可以降低作弊节点的收益,有效防止作弊. %K 覆盖网 %K 节点合作 %K 无限重复博弈 %K 针锋相对策略 %K 容错 %U http://www.ejournal.org.cn/CN/abstract/abstract4535.shtml