自私路由博弈中的网络结构和均衡效率研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:fengraul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文所考虑的模型是非原子型自私路由博弈模型,它是博弈论研究中一个经典的模型。模型模拟人们自利的路径选择而形成交通流状况,其均衡流代表着系统趋于稳定时人们日常的路径选择。在该模型中,有一个著名的布雷斯悖论:给定网络中,存在一个真子网络,其均衡流费用低于全网络均衡流费用。该悖论是德国数学家布雷斯1968年发现的。布雷斯悖论是非常反直观的;它的出现表明:增添路径反而使得交通状况更加拥挤。借助博弈论的经典概念分析可知,布雷斯悖论的发生意味着均衡流不是弱帕累托最优解。以此为出发点,本文研究并回答了如下几个网络设计方向广泛关注的问题:什么样的网络拓扑结构能够保证其中的自私路由不会发生布雷斯悖论?在什么样的网络拓扑结构下自私路由的均衡流始终是弱帕累托最优的?在什么样的网络拓扑结构下自私路由的均衡流始终是帕累托最优的?  第一章引言部分概述自私路由问题的研究背景,实际应用和相关研究。  第二章首先定义了若干网络图类,并对相应的网络结构进行了刻画。然后介绍了非原子型自私路由博弈模型,分别给出其均衡流发生布雷斯悖论,均衡流是弱帕累托最优和均衡流是帕累托最优的严格数学定义。  第三,四,五,六章分别针对含固定的单对始终点的网络,含非固定的单对始终点的网络,含固定的多对始终点的网络,含非固定的多对始终点的网络,具体回答了上述问题:刻画了不会发生布雷斯悖论的网络拓扑结构,均衡流是弱帕累托最优的网络拓扑结构以及均衡流是帕累托最优的网络拓扑结构。  第七章中总结论文结果,讨论未解决的问题和将来的研究方向。
其他文献
机场是世界运输网络中的重要环节,有人甚至将机场比作一个城市经济的发动机。在今天迅猛发展的全球经济中机场扮演着愈来愈重要的脚色,对现代社会的进步有着相当大的贡献。机场
分析滴灌自动化技术的主要内容以及目标,设计的应用状况,并在此基础上对该技术的优势以及潜力进行了阐述,希望能够对南疆的棉花生产起到一定的启发作用,更好地促进南疆地区的
上个世纪五十年代以来,为满足现代经济系统不断发展的需要,对库存问题的研究与应用逐步发展起来。特别是近几十年来,它的研究越来越活跃,特别是与管理科学与社会科学的联系越来越
Nonlinear phenomena have many important applications in several aspects of physics as well as other natural and applied sciences. Essentially all the fundamenta
学位
二元数据(即y=1或0)在生物学、流行病学和社会科学领域是一类很常见的数据类型。对于二元数据分析,logistic回归是很常用的一类模型。一般对于logistic回归的参数估计是采用无条
随着网络的发展,人们的日常生活与网络的关系越来越密切,电子银行、电子商务等网络服务正在悄悄地改变人们的生活方式。与之俱来的,网络攻击也在不断地发展,黑客手段和工具也
基于全景图像的虚拟场景漫游技术仅能提供固定视点的环视和简单的缩放效果,缺乏走入场景中的那种沉浸感,而这对于漫游来说恰恰是十分重要的视觉效果。为了弥补这一缺憾,论文引入
由于大规模网络系统在工程实践、社会科学、自然科学等诸多领域扮演越来越重要的角色,因而多智能体系统的分布式优化与控制受到了广泛关注。本文主要内容是研究多智能体系统的
  本文研究了一类具有一阶奇异性解的完全奇异积分方程的直接解法.全文包括以下三个部分:  引言介绍了本课题的背景和国内外的主要研究现状和方法,本问题的由来和选题的理
本文主要包含两方面的工作:稀疏多项式插值和多项式系统重根求解.对于一般的单变元多项式,传统的Lagrange插值以及Newton插值一般需要等同于多项式次数的样本点.在Prony1795年