基于Tit-for-Tat的BitTorrent网络经济模型

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

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

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

论无限次重复囚徒困境博弈中的针锋相对策略

在有限次重复囚徒困境博弈中,理性的参与人在每个阶段博弈中选择不合作是唯一的子博弈精炼纳什均衡,因此不会出现合作行为。然而,在无限次重复囚徒困境博弈中,参与人采取某些特定的策略可能会导致合作结果的出现。冷酷触发策略是几乎所有博弈论著作都会讨论的一种促进合作的策略,但学者对于针锋相对策略却甚少涉及。研究严格论证了针锋相对策略构成纳什均衡及子博弈精炼纳什均衡的条件。结果表明,当参与人对未来足够重视时,只有当阶段博弈的支付满足一定条件,针锋相对策略才能构成纳什均衡,其对贴现率的要求要比冷酷触发策略更高。研究还表明针锋相对策略并非不能构成子博弈精炼纳什均衡,只是要求的条件非常严格,除了支付满足特定条件外,贴现率也只能取某一特定值。

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

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

重复合作联合体工程总承包商利益分配机制

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

基于社交网络的P2P内容分发算法研究

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

一种管理信息系统的设计与实现

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

BitTorrent类型P2P流媒体系统研究

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

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

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

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

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

道德教育应注重培养道德建设与维护能力

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

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

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

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

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

一种基于tit-for-tat策略的伪度优先算法

复杂网络中的两个节点,随着时间的推移,由于利益冲突,可能会采取一些行动,合作或者背叛,对于背叛过多的节点,需要断开重连,这也恰好反映了现实情况.根据重复博弈中的tit-for-tat策略,提出了一种伪度优先算法,研究了在不改变节点个数情况下,复杂网络的统计特性.仿真结果表明,该算法并不改变网络的无标度特征,但是改变了最大度的节点分布,并且大大提高了网络的聚集系数.另外,还研究了对网络社团结构的影响,结果表明可以优化网络的社团结构.

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

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

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

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

基于IPD博弈的创业型大学与企业合作行为演化的仿真分析

分析创业型大学、产学合作演化、重复囚徒困境(IPD)博弈及其演化策略的研究现状,基于非对称IPD博弈,构建创业型大学与企业合作行为演化博弈模型,并引入"一报还一报"(TFT)经典演化策略,采用Netlogo多主体仿真工具,深入分析TFT策略对该产学合作行为演化的促进作用,研究发现,在运用TFT经典演化策略和其他条件不变的前提下,合作者密度、参与者数量、空间范围对合作行为演化具有无、正向和负向的影响,而收益分成系数的影响具有非线性的特征,最后,从博弈主体和政府二个层面给出对策建议。

基于中国剩余定理的公平理性安全多方计算

现有的理性安全多方计算多数通过同步信道来实现,本文基于中国剩余定理,在异步信道上实现了公平的理性安全多方计算。采用不确定轮数的办法,使得理性参与者不知道那一轮是最后一轮。通过一报还一报机制和动态添加/删除方式,使得理性参与者偏离协议的收益小于遵循协议的收益,理性参与者没动机偏离协议,实现任意参与者人数的公平理性安全多方计算,从博弈论角度对方案进行公平性分析。最后从信道类型、参与者组成、交互轮数、其它要求进行方案对比,进一步说明本方案具有的优势。

一种基于重复博弈的可容错的ad hoc网络节点合作策略

针对无线ad hoc网络中节点在数据转发阶段可能的自私行为,利用博弈理论从静态进行分析,以相邻节点对为研究对象,在重复博弈的情况下分析了针锋相对策略的脆弱性,提出了一种改进的针锋相对策略,在理论上证明了改进策略的激励性。改进策略可以容忍一定程度的网络故障,并在故障发生后使节点重新回到合作状态。仿真结果证明,改进策略对网络故障的容忍度较好,有效地促使节点合作,得到较高的网络收益,同时也降低了自私节点的收益。

对中日关系的博弈论分析

本文从博弈论的角度分析了中日关系,认为由于中日关系是一种非合作博弈,在日本处于先占优势的情况下,中国只有采取针锋相对的战略,才能确保自己的利益不至受到更大损害。对于中日关系,只有在斗争中求合作,则合作存;在妥协中求合作,则合作必亡。