基于Tit-for-Tat的BitTorrent网络经济模型 被引量：2

1

作者 刘衍珩 伊泽众 +1 位作者 王爱民 李松江 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第6期780-784,共5页

针对Bit Torrent网络中节点的"搭便车"行为会严重影响正常节点的下载进度以及整个网络性能的问题,提出了一种基于"以牙还牙"机制的经济模型.类比于现实社会的商品交易以及信用体系,在考虑了节点的上传下载行为的周... 针对Bit Torrent网络中节点的"搭便车"行为会严重影响正常节点的下载进度以及整个网络性能的问题,提出了一种基于"以牙还牙"机制的经济模型.类比于现实社会的商品交易以及信用体系,在考虑了节点的上传下载行为的周期性表现以及文件块在节点中的动态分布状况后,设计了由节点财富值、文件块的定价以及节点透支额度组成的Bit Torrent经济模型;并将该经济模型应用到"以牙还牙"机制中.在提出的经济模型中,节点间的资源传播作为一种交易,在未达到透支额度条件下节点按照文件块的定价进行交易,从而使得节点的财富值发生变化.仿真实验结果表明:在相似的资源传播速度下,该经济模型对free-rider节点的屏蔽效果要明显优于单纯的"以牙还牙"机制. 展开更多

关键词 BITTORRENT 搭便车 “以牙还牙” 经济模型

在线阅读 下载PDF 职称材料

基于TIT FOR TAT策略的P2P阻塞算法

2

作者 肖钢 金连甫 《江南大学学报（自然科学版）》 CAS 2005年第5期497-500,共4页

为了提高P2P系统的传输效率,在TIT FOR TAT策略和帕累托理论的基础上,提出了P2P阻塞算法,详细阐述了算法的过程和特点,分析了算法在快速复制系统稀缺资源和共享较大文件的多用户系统中的性能及优势,同时试验数据证明了此算法在P2P系统... 为了提高P2P系统的传输效率,在TIT FOR TAT策略和帕累托理论的基础上,提出了P2P阻塞算法,详细阐述了算法的过程和特点,分析了算法在快速复制系统稀缺资源和共享较大文件的多用户系统中的性能及优势,同时试验数据证明了此算法在P2P系统中有较好的传输性能. 展开更多

关键词 对等点 阻塞 关注 一报还一报 帕累托

在线阅读 下载PDF 职称材料

一种可容错的覆盖网节点合作激励策略 被引量：5

3

作者 王锐 朱青林 +1 位作者 钱德沛 刘涛 《电子学报》 EI CAS CSCD 北大核心 2010年第2期327-332,共6页

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

关键词 覆盖网 节点合作 无限重复博弈 针锋相对策略 容错

在线阅读 下载PDF 职称材料

重复合作联合体工程总承包商利益分配机制 被引量：20

4

作者 管百海 胡培 《系统管理学报》 北大核心 2009年第2期172-176,共5页

以合约理论为基础,建立重复合作联合体工程总承包商的博弈模型。在考虑收益的时间价值,即折现率情况下,以"针锋相对"、"冷酷"触发策略为例,分别讨论了联合体中设计单位和施工企业的策略选择。结果表明,项目优化设... 以合约理论为基础,建立重复合作联合体工程总承包商的博弈模型。在考虑收益的时间价值,即折现率情况下,以"针锋相对"、"冷酷"触发策略为例,分别讨论了联合体中设计单位和施工企业的策略选择。结果表明,项目优化设计收益分配给某成员的比例越高,其违反事先约定的可能性越小;反之,违约的可能性越大。联合体成员在"针锋相对"触发策略下比在"冷酷"触发策略下更易违反事先约定。 展开更多

关键词 重复合作 针锋相对 冷酷触发 折现率

在线阅读 下载PDF 职称材料

基于社交网络的P2P内容分发算法研究 被引量：2

5

作者 吴迪 陈必盛 +1 位作者 黄健 梁懿 《系统仿真学报》 CAS CSCD 北大核心 2013年第12期2840-2844,共5页

随着互联网社交网络应用的流行,基于社交网络的P2P应用也渐渐涌现。社交网络的最大特点是网络中的节点是建立在真实的社交关系之上。BitTorrent作为P2P文件共享的典型应用,为了限制和惩罚系统中节点的"搭便车"行为,引入了一种... 随着互联网社交网络应用的流行,基于社交网络的P2P应用也渐渐涌现。社交网络的最大特点是网络中的节点是建立在真实的社交关系之上。BitTorrent作为P2P文件共享的典型应用,为了限制和惩罚系统中节点的"搭便车"行为,引入了一种Tit-for-Tat的阻塞机制,该机制有效地限制了系统中节点的"搭便车"行为。但与此同时,TFT阻塞机制也限制系统整体性能的提高。提出了一种基于社交网络的自适应阻塞算法来解决上述问题,并利用仿真实验证实改进后的算法比传统的基于TFT的阻塞算法能有效地降低系统的平均启动延迟时间和下载完成时间。 展开更多

关键词 P2P 内容分发 社交网络 tit—for-tat阻塞机制 自适应阻塞算法

在线阅读 下载PDF 职称材料

一种管理信息系统的设计与实现 被引量：2

6

作者 陈曙光 丁明芳 顾建华 《计算机工程与应用》 CSCD 北大核心 2000年第6期161-163,共3页

文章介绍了利用Novell计算机局域网络开发的某商业大厦管理信息系统的设计方案，重点讨论了为提高网络性能而自行开发的基于IPX通信协议的点─点实时通信软件，并提出了一种单线路下多个远程工作站登录入网问题的解决办法。

关键词 商业厦 管理信息系统 设计 局域网 计算机

在线阅读 下载PDF 职称材料

BitTorrent类型P2P流媒体系统研究 被引量：2

7

作者 郑伟平 齐德昱 徐克付 《计算机科学》 CSCD 北大核心 2010年第2期123-125,149,共4页

介绍提供流媒体分发能力的Bit Torrent类型系统的研究现状,探讨此类系统对数据块选择算法与对等点选择算法的改进,以及系统重要的性能参数和设计参数。

关键词 BitTorrent类型 流媒体 TFT算法 对等系统

在线阅读 下载PDF 职称材料

基于非合作博弈的分布式模型预测控制优化算法 被引量：2

8

作者 徐焕良 王珂 +1 位作者 任守纲 王浩云 《计算机工程与科学》 CSCD 北大核心 2016年第7期1484-1494,共11页

针对基于纳什最优的分布式模型预测控制求解算法中存在的迭代次数多、收敛精度不高的缺点,提出了一种基于非合作博弈的分布式模型预测控制优化算法。该方法借鉴非合作博弈论中的针锋相对策略,将每个子系统看作博弈的参与者,在线优化过程... 针对基于纳什最优的分布式模型预测控制求解算法中存在的迭代次数多、收敛精度不高的缺点,提出了一种基于非合作博弈的分布式模型预测控制优化算法。该方法借鉴非合作博弈论中的针锋相对策略,将每个子系统看作博弈的参与者,在线优化过程中,各个子系统在该策略影响下使所有参与者更快促成合作,从而快速求得整体最优解。仿真表明,与传统的基于纳什最优的迭代求解相比,在给定精度情况下,提出的算法所需的迭代次数要低于传统算法;在给定迭代次数情况下,提出的算法的跟踪性能更优,在外界产生随机扰动时,该算法也具有较好的抗干扰能力。此外,将提出的算法应用于设施环境控制系统中,进一步说明了算法的有效性。 展开更多

关键词 分布式模型预测控制 非合作博弈 针锋相对策略 纳什最优

在线阅读 下载PDF 职称材料

一种离散粒子群算法在对等网络邻接选择问题中的应用 被引量：2

9

作者 孙世昶 刘洪波 林鸿飞 《郑州大学学报（理学版）》 CAS 北大核心 2009年第1期86-89,共4页

在P2P邻接选择模型的基础上对针锋相对策略提出一种适应值函数选取的方法,给出使用离散粒子群算法的求解方法.定义了约束算子使即将越界的粒子随机跳回某一个边界值,既解决了约束问题,又利用了候选解之间的联系.实验结果表明,对于大规... 在P2P邻接选择模型的基础上对针锋相对策略提出一种适应值函数选取的方法,给出使用离散粒子群算法的求解方法.定义了约束算子使即将越界的粒子随机跳回某一个边界值,既解决了约束问题,又利用了候选解之间的联系.实验结果表明,对于大规模的邻接选择问题,本方法在收敛速度和结果方面均好于遗传算法. 展开更多

关键词 离散粒子群算法 约束优化 P2P文件共享 针锋相对策略

在线阅读 下载PDF 职称材料

道德教育应注重培养道德建设与维护能力 被引量：1

10

作者 张正江 《教育理论与实践》 CSSCI 北大核心 2014年第11期45-48,共4页

当前,社会风气对个体道德发展的消极影响大于积极影响。学生离开学校进入社会之后,多数人为了适应社会而慢慢抛弃在学校所习得的道德,只有少数人坚持自己的道德,但难以适应社会。囚徒困境及其游戏表明:最好的做人原则是"宽容的以... 当前,社会风气对个体道德发展的消极影响大于积极影响。学生离开学校进入社会之后,多数人为了适应社会而慢慢抛弃在学校所习得的道德,只有少数人坚持自己的道德,但难以适应社会。囚徒困境及其游戏表明:最好的做人原则是"宽容的以牙还牙"。这才是真正有道德的人,他们不仅自己有道德,还能够促使别人形成道德,并能够在社会上建设和维护道德。道德建设和维护能力包括正义感、道德智慧、道德号召与合作能力以及"天下有道"的道德理想。 展开更多

关键词 道德教育 囚徒困境 “宽容的以牙还牙” 道德建设与维护能力

在线阅读 下载PDF 职称材料

伪度优先演化网络的社团结构研究

11

作者 王伊蕾 王远志 +1 位作者 李涛 田生文 《计算机工程与应用》 CSCD 北大核心 2009年第20期87-91,95,共6页

复杂网络中的两个节点,随着时间的推移,由于利益冲突,可能会采取一些行动,合作或者背叛,对于背叛过多的节点,需要断开重连,这也恰好反映了现实情况。根据重复博弈中的tit-for-tat策略,提出了一种伪度优先算法,研究了在不改变节点个数情... 复杂网络中的两个节点,随着时间的推移,由于利益冲突,可能会采取一些行动,合作或者背叛,对于背叛过多的节点,需要断开重连,这也恰好反映了现实情况。根据重复博弈中的tit-for-tat策略,提出了一种伪度优先算法,研究了在不改变节点个数情况下,复杂网络的统计特性。仿真结果表明,该算法可以优化网络的社团结构,不改变网络的无标度特征,经过演化的网络度相关系数小于0,说明度大的节点倾向于与度小的节点连接。 展开更多

关键词 囚徒困境 tit-FOR-tat NASH均衡 复杂网络

在线阅读 下载PDF 职称材料

网络演化中讨价还价策略的研究

12

作者 王伊蕾 李涛 +1 位作者 田生文 徐秋亮 《计算机工程》 CAS CSCD 北大核心 2010年第8期270-271,274,共3页

根据重复博弈中的讨价还价策略,提出一种网络演化算法,对网络特性进行分析,研究影响网络社团结构的因素。仿真实验结果表明,在不改变节点个数情况下,复杂网络仅进行边的演化。另外,网络的度分布服从幂律分布,其具有较高的聚集系数,且网... 根据重复博弈中的讨价还价策略,提出一种网络演化算法,对网络特性进行分析,研究影响网络社团结构的因素。仿真实验结果表明,在不改变节点个数情况下,复杂网络仅进行边的演化。另外,网络的度分布服从幂律分布,其具有较高的聚集系数,且网络社团结构可以被优化。 展开更多

关键词 复杂网络 讨价还价策略 囚徒困境

在线阅读 下载PDF 职称材料

复杂网络上重复囚徒困境博弈的研究

13

作者 王伊蕾 杨洪勇 李涛 《计算机应用研究》 CSCD 北大核心 2009年第7期2683-2685,2694,共4页

为了研究博弈理论在复杂网络上的影响,对Zachary网络应用重复囚徒困境博弈的思想提出了两种网络演化算法,即随机算法和伪度优先算法,并对重复博弈后的复杂网络特性进行了分析,其中包括度分布特性和聚集系数。最后采用Newman算法,对经过... 为了研究博弈理论在复杂网络上的影响,对Zachary网络应用重复囚徒困境博弈的思想提出了两种网络演化算法,即随机算法和伪度优先算法,并对重复博弈后的复杂网络特性进行了分析,其中包括度分布特性和聚集系数。最后采用Newman算法,对经过伪度优先算法后的网络进行社团结构分析,发现伪度优先算法可以明显改善网络的社团结构。结果表明经过两种算法后的网络,度分布依然服从幂律分布,聚集系数均有所增加,而且伪度优先算法增加幅度很大。 展开更多

关键词 囚徒困境 纳什均衡 一报还一报策略 复杂网络

在线阅读 下载PDF 职称材料

一种在多Agent系统中求帕累托效率解的方法

14

作者 柴玉梅 景慧敏 《计算机工程与应用》 CSCD 北大核心 2010年第22期229-232,共4页

著名的Robert Axelrod实验证明了具备善意的、宽容的、强硬的和简单明了的算法将总会是赢家。基于这种思想,设计了PESCO算法。它可以在合作博弈中,面对合作的对手,寻求帕累托效率解,尽可能地达到双赢的局面。也可以在非合作博弈中,或对... 著名的Robert Axelrod实验证明了具备善意的、宽容的、强硬的和简单明了的算法将总会是赢家。基于这种思想,设计了PESCO算法。它可以在合作博弈中,面对合作的对手,寻求帕累托效率解,尽可能地达到双赢的局面。也可以在非合作博弈中,或对手不合作时,保证安全收益。以可合作的供零博弈、Stackelberg博弈和非合作的猜硬币博弈为背景,将PESCO算法与几个算法进行博弈,PESCO算法取得了较好的效果。 展开更多

关键词 tit-for-tat算法 Q学习 帕累托效率解

在线阅读 下载PDF 职称材料