基于演化博弈的Ad Hoc网络合作问题研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:wuyu9603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Ad Hoc网络中,当通信的源节点和目的节点不能一跳到达时,则需要多跳转发。由于每个节点属于不同的用户,不存在中心控制组织,缺乏基础设施的特点只能靠所有节点的通力合作来克服。然而帮助网络的运行对每个节点来说都有能量和带宽上不可忽视的开销,作为理性经济人的节点都会最大化个人利益,所以节点都有丢包和不参与选路的激励。这些不愿为其它节点转发报文的自私节点,会导致网络功能失调,甚至整个网络瘫痪。关于如何设计机制激励网络节点间的合作已然成为这一领域的热点问题。本文创新的利用演化博弈论在不借助任何外界激励手段(声誉或虚拟货币)的情况下探讨促成合作的方法。首先本文将模型构建为动态转发博弈,在平均场结构下,利用PFR生态演化仿真对各种策略的鲁棒性进行比较得出结论,在无噪声环境下Gradual策略能够最有效的促成合作,该策略要求记录所有的博弈历史,会增加网络的负载和时延。在加噪后,宽容性的策略GTFT表现很出色并且在各种情况下都很稳定。由于噪声不可避免,因此实际中采取GTFT策略能够达成激励合作的效果。虽然TF2T也带有宽容性,但实验结果说明概率性策略GTFT在较长时间内占有优势。Grim trigger虽然是子博弈纳什均衡策略但经不起演化压力的考验,这也说明在对合作理论进行研究时,理论推导不能代替仿真实验。Pavlov虽然也具有抵御噪声的能力,但是它能被ALLD利用,其成功不具备鲁棒性。其次本文将应用领域扩展到二维空间,对静态传感器网络中的合作问题进行研究,将其映射为具有Moore邻居结构的重复空间囚徒困境博弈,通过对5个策略的演化仿真,本文发现局部交流可以使合作策略结成簇,簇中成员相互间的合作产生了很大的收益足以弥补对抗背叛者的损失,因此空间结构促进了合作的演化。在具有少量噪声和变异的空间演化博弈中,Pavlov是最优策略,它不仅自身具有纠错能力,并能从错误中快速恢复,同时它优于TFT的原因在于它不受中性策略漂变的困扰。
其他文献
螺形映照是多复变数几何函数论的一种重要研究对象,α型螺形映照是一类特殊的螺形映照,本文主要研究Banach空间单位球B上α型螺形映照的参数表示,及其增长定理,全文共分三章.
供应链是一个由供应商、工厂、仓库和顾客以及他们之间对于原材料的供给,产品的运输所组成的网络结构。供应链网络设计问题是要对供应链网络构成做出决定,在满足顾客需求的情况下,最小化费用或最大化收益。它对于整个供应链长期的运行有着重大的战略决策意义。在实际的供应链网络设计问题中,运输费用和顾客需求往往带有模糊性,因此本文考虑应用处理模糊性理论工具来进行研究。本文首先通过风险系数的方法建立了一个模糊两阶段供
旋转液膜反应器是由转子和定子构成的用来制备纳米材料的圆台形反应器。与普通反应器相比,它具有生成物粒径小且分布范围较窄的优点。研究发现,在没有空气进入反应器且没有流体溢出的状况下,旋转液膜反应器对于每一个给定的倾角和转速都存在唯一稳定的最大流量与之对应,这个流量称为临界流量。临界流量是进行沉淀反应实验和使平均粒径计算精确的前提条件。因此找到临界流量的计算方法对反应器的研究十分重要。本文提出了一种计算
学位
随着信息时代的到来,计算机技术得到了跨越式发展,软件也被广泛应用于社会生活的各个领域,成为了现代化进程中的核心要素.软件系统渗透于社会日常运行的方方面面,在一定程度
本文研究了带有违约风险的多资产期权的定价理论及定价公式,主要研究了两种不同情形下多资产期权在含交易对手违约风险时的定价问题,并分别以交换期权、复合期权为例,给出了考虑
学位
摘 要:生产时通过两台换热器的物料经加热器和冷却器的共同作用达到平稳的出料温度,为反应器温度平稳控制提供保障,而且实现了冷水和热水通过DCS操作进行切换,缩短了操作时间,提高了操作效率。  关键词:MTBE 换热器 产品质量 产品收率  一、引言  MTBE装置的醚化反应温度控制是靠从吸附器F101出来混合物料经原料预热加热至60℃左右来控制的,反应温度低,达不到醚化反应温度,反应不完全,产品中未
在社会经济调查中,人们有时需要知道涉及个人隐私情况的具体数据,例如吸毒,赌博,堕胎,同性恋,偷税漏税等,调查者往往不愿意也很难通过直接问这类问题获得被调查者的真实回答,
在第一章中简单介绍了泛函微分方程的研究现状以及叙述了一些基本概念.   在第二章中,利用广义α-凹算子的不动点定理和齐次算子的不动点定理,讨论了一阶泛函微分方程(y(t)=-
本文所研究的A-调和方程就是Rn中的拟线性椭圆方程divA(x,▽u)=0将变量从函数推广到微分形式上去所得到的.但是由于微分形式的运算和函数之间的区别,使得关于A-调和方程所得的