网络博弈模型中均衡解的预测方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:hanhan188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络中拥有决策权的实体各自通过改变策略优化自己的目标,并影响其他个体的策略选择。为研究该场景下的资源分配问题,一种研究方式是将其建模为博弈模型并研究其均衡点。本文通过研究不同场景下的均衡预测算法,完成了如下工作:发展了两种服务器选择问题场景下的服务器选择机制;发展了特定网络场景下纳什均衡的求解算法。第一章,本文阐述了均衡预测的相关研究以及网络服务提供商和内容提供商的关系,介绍了服务器选择问题的研究现状,提出本文的研究意义。第二章,在研究用户服务器为物理网络的边缘路由器的服务器选择问题时,本文利用Wardrop均衡预测算法发展了一套分布式的服务器选择机制,并且在博弈场景和动态场景中的仿真实验当中测试其性能。实验结果显示,相比于对比方案,该选择机制在链路利用率较大的场景中可以获得更低的用户延迟。第三章,在研究用户节点为独立用户的服务器选择问题场景时,本文利用相关均衡的预测算法发展了一套该场景下的服务器选择机制,并研究在部署该方案的前提下利用遗传算法框架改进网络服务提供商的流量工程方案以优化用户延迟。实验证明相对于对比方案,遗传算法得到的方案能够降低用户的总延迟。第四章,本文针对网络服务提供商和内容提供商参与资源竞争的场景,提出了一种该场景下基于松弛算法的Nash均衡点计算方案。仿真实验说明,该方案仅适用于部分场景中。此后利用仿真试验考察了该特定场景下Nash均衡点性能,结果显示在链路占用率较高时,均衡点下二者收益相比放任其各自优化更高。第五章,对全文进行总结,并提出了下一步的建议。
其他文献
高分辨率SAR图像能够为环境监测及情报收集提供有力支持,随着SAR成像技术的快速发展和侦察频次的不断提升,对于高分辨率SAR图像自动解译技术的需求日益迫切。在新出现的分米级
摘 要:随着我国石油事业的不断发展,石油开采技术进入一个崭新的阶段,化学技术成果取得了可喜的成果,分层注水的广泛应用极大的促进了石油开采技术的发展,分层管柱注水对提高油田开采的效率起着十分重要的作用,光管柱注水应该指的是水井里面只下入油管,无任何其他的井下工具(封隔器、配水器之类的)对目的层进别是针对我国油田特点,加强油田勘探开发,提高油田开采率,加强环境特殊保护,需要更多新型、高效、无污染的注水
随着通信与信息技术的迅速发展、网络技术和多媒体技术的兴起,图像、视频相关的应用越来越广泛。图像和视频具有庞大的数据量,难以存储和传输,因此应对其进行压缩编码。  当今
学位
人脸识别技术具有非常广泛的应用前景,在身份认证、视频智能监控和人机交互等领域都有重要的应用。然而姿态变化始终是影响人脸识别正确率的一大因素,因而本文针对这一问题展
在电信这个服务型行业中,企业的经济效益、声誉和信誉直接受客户关系管理工作的影响,特别是在当今多家企业共同竞争的局面下,客户关系管理工作的质量显得尤为重要,而在客户关
近年来,互联网中对等网络(Peer-to-Peer, P2P)视频点播应用越来越广泛,同时也对其服务质量提出了更高的要求。如何评估系统性能,为系统管理维护和性能优化提供技术支持是一个重
水墨画作为中国的传统绘画艺术,一直是我国非真实感研究的重点,在二维空间的水墨风格模拟上已经取得了丰硕的成果。近年来,随着三维显示技术的不断发展,人们开始关注三维空间
随着经济的高速发展,人们的生活水平也得到大幅度地提高。由于我国正处在一个社会转型期,竞争压力加大、工作节奏加速,使得亚健康人群数量急剧增加,人们也更加重视自己的身体健康
学位