一种可容错的覆盖网节点合作激励策略

• 作者: 刘涛 朱青林 王锐 钱德沛
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 覆盖网 节点合作 无限重复博弈 针锋相对策略 容错
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 327-332
• 页数: 6页
• 分类号: TP311
• 字数: 6210字
• 语种: 中文

摘要

为了促进覆盖网节点之间的合作,以任意相邻的两个节点为博弈参与者,用纯策略博弈建立了问题模型,证明了静止状态下的节点相互转发博弈是典型的囚徒困境,以及在无限重复囚徒困境博弈情况下,基于针锋相对策略的合作均衡是脆弱的,偶然的网络故障会引发惩罚行为,从而导致节点间的不合作.提出一种可容错的针锋相对策略TTFT(Tolerant Tit-for-tat),使节点能够在一定时间内容忍网络故障的发生.证明了使用该策略可以在发生网络故障的情况下,在有限时间内使节点达到稳定的合作状态,并证明了作弊节点的收益增量相对较低,能够有效降低节点作弊的可能性.模拟试验表明,在多个节点交互的环境下,该策略可以容忍一定比率的故障,促进节点合作,显著提高全体节点的收益总额,并可以降低作弊节点的收益,有效防止作弊.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘涛	西安交通大学电子与信息上程学院	58	662	11.0	25.0
2	王锐	北京航空航天大学计算机学院	16	93	5.0	9.0
3	朱青林	北京航空航天大学计算机学院	2	8	2.0	2.0
4	钱德沛	北京航空航天大学计算机学院	98	550	12.0	18.0