路由对策的算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:xfengxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将交通网络在图论中进行抽象,同时又根据图论中最大流、最短路、最小费用流等的性质,对局中人在网络中选择自己路由的策略作了进一步的研究,具体分为以下几部分:第一部分从网络流模型出发,研究网络中的最优流以及纳什均衡流,并给出了它们的有效算法。在限定容量的网络中,通过引入边-路径模型得出了最大流,并得出网路最大流量唯一但最大流量的分流并不唯一的结论。根据网络的最大流的模型可以判定所给出的网络流是否为可行流。在给出网络流为可行流时,得到了网络的最优流及纳什均衡流的有效算法,并证明了一般网络的纳什均衡流问题为NP-完全问题。第二部分在信息对称且路由环境为自私的情况下,研究无政府代价的大小。当网络中各边的成本为线性函数时,若网络流为可分流时得出网络的无政府代价不超过4/3的结论;若网络流为不可分流时,得出网络的无政府代价至多为((?)5+1)/2。无政府代价对网络路由的影响非常大,它在一定程度上反应了局中人由于自己的利益而导致网络社会成本的增加,同时也说明了纳什均衡流时局中人的选择并不一定是网络的最优路由选择。第三部分由于最优流为网络的最优选择,但是,它却在一定程度上损害了部分局中人的利益。该部分研究了顶点对间和每个顶点对的最优流的不公平性,并得出在路由成本为线性函数时至多为1的结论。第四部分通过引入某个城市中定点对的路由选择和多个城市间的路由选择研究网络路由对策在实际中的应用。针对不同的路由选择,局中人在掌握交通状况的条件下根据自身的路由选择模型选择最佳路由。在不考虑整个网络的最优成本的情况下,局中人通过自身利益的衡量,最终获得的路由策略集合即为纳什均衡策略集合,即没有任何局中人改变自己的选择策略。
其他文献
干眼症是指由于各种原因引起的,多因素疾病的总称,威胁着数百万人的眼部健康。蛋白质组学是对一个细胞、组织或器官的基因组表达的所有蛋白质进行分析研究,是生命科学研究的
随着人们对肿瘤研究的深入,人类基因组测序技术的革新、生物医学分析技术的进步以及大数据分析工具的出现,靶向肿瘤驱动的靶基因、指证的分子分型的肿瘤个性化治疗已成为肿瘤
CO2的化学转化以获得具有经济价值的能源或化学品为目标,可实现CO2的资源化循环利用,是解决中国碳排放问题的理想方式之一。但由于CO2极其稳定且转化路径复杂,导致其转化率低
砷以有机态和无机态广泛存在于自然界中。国际癌症研究中心(IARC)将砷和无机砷化合物列为第一类致癌物(Group1,对人类致癌)。食物和水是无机砷暴露的主要途径。无机砷膳食暴
随着因特网的快速普及,网络已经渗透到了人们日常生活的方方面面,在为生活提供便捷的同时,也带来了各种安全威胁。入侵检测技术能在网络攻击造成广泛破坏前检测到网络异常行为,对用户发出警告或直接阻止入侵行为,从而提高使用网络的安全性。随着网络规模的不断扩大,各种网络攻击手段层出不穷,对入侵检测系统的性能提出更高的要求。近些年来,入侵检测系统中数据量大、数据维度过高、检测攻击类型未知等问题仍是国内外研究所面
随着市场经济的发展,我国城市化进程加快,城镇商品房建设的数量大幅上升。我国土地市场供应大宗出让的模式,衍生出与西方国家街区小区不同的相对封闭式的住宅小区,产生了具有中国特色的以物业管理区域为划分的业主大会及业主委员会。近年来,随着业主维权意识的增强,业主大会及业主委员会作为维护所有业主利益的组织机构显得尤为重要。然而,由于我国现行的法律、法规没有对业主委员会的性质、法律地位进行明确,引发了一系列的
目的:研究槲皮素对人乳腺癌裸鼠移植瘤的抑制作用,探讨其抗肿瘤作用的机理。方法:建立人乳腺癌细胞株MCF-7裸鼠异种移植瘤动物模型。24只荷瘤鼠随机分为四组用药:A组(control);B组
随着经济的快速发展和工业污染等造成的世界性淡水资源的短缺问题引起了广泛关注。以反渗透技术为代表的膜脱盐工艺,已成为最常见的海水淡化技术。与反渗透相比,渗透汽化脱盐技术具有独特优势,成为海水淡化和高盐废水处理的最有潜力技术之一。但是,目前室温下高水通量和高盐截留率(≥99.9%)的渗透汽化膜材料报道较少。二氧化硅膜的孔径一般为0.300.50 nm左右,具有微孔孔径可设计、可调控性和优异的稳定性,适
要保持正常的细胞功能和多种生理活动,细胞膜上的离子转移必不可少。模拟生物膜的模型多种多样,其中液/液界面是最简单的模型之一。液/液界面电化学领域异军突起,其核心问题
本文以宜宾五粮液集团股份有限公司为例,从盈利质量、资产流动性质量、负债质量和现金流量质量四个方面构建质量视角下的财务分析逻辑框架,并对其财务状况进行分析,研究发现