学位论文 > 优秀研究生学位论文题录展示

基于博弈论的城市公共交通系统建模与算法研究

作　者: 孙连菊
导　师: 高自友
学　校: 北京交通大学
专　业: 系统分析与集成
关键词: 公共交通纳什均衡 Stackelberg博弈有限理性重复博弈
分类号: O225
类　型: 博士论文
年　份: 2009年
下　载: 1395次
引　用: 10次
阅　读: 论文下载

内容摘要

本文在对公交系统进行整体分析的基础上,针对公交系统三大类参与者(管理者、运营者和出行者)之间的错综复杂的交互关系,从博弈论和优化的角度对参与者之间的相互影响和相互作用进行分析。其内容不同于以往研究的一个主要方面就是我们不仅考虑了系统中个体的特性,而且考虑了系统中各类个体之间决策的相互影响。具体来讲,主要以用户平衡和博弈理论为基础做了以下几个方面的工作:(1)针对因交通工具及路网利用不完全而导致的城市公共交通拥挤问题,依据博弈论的思想给出了出行者进行路径选择的广义Nash均衡模型,进而依据一般经济市场均衡的思想提出了出行者合理选择交通工具和路径、运营者合理提供交通工具及制定公交票价的数学模型,设计了求均衡解的一般框架,并给出一个简单算例。(2)城市公交系统中由于公交出行者数目众多,若将每个出行者视为一个局中人进行建模,得到的规划问题规模太大,以致难以分析和求解,而且公交出行者的个体之间不仅相互竞争有时也会合作。针对此,文中依据出行者的决策原则将出行者分为两类,一类出行者自由选择出行路径和出行时间最终达到用户平衡,另一类出行者则受控于寡头垄断公司,他们最终的决策结果是达到Cournot-Nash均衡,并将这两类出行者各视为独立的局中人讨论了他们之间的博弈关系。然后管理者以拥挤价格作为决策变量对所有出行者进行宏观调控试图达到系统最优,建立了包括管理者和出行者的Stackelberg动态决策模型,并以变分不等式转换为中介成功利用增广Lagrange罚函数法对模型进行求解,给出了算法的可行性结论,并给出了算例。(3)通过分析公交市场上运营者之间的竞争合作关系,发现他们在进行决策的时候既会互相影响彼此的利润又会影响到彼此的决策变量,文中将这一交互决策问题写为广义Nash均衡博弈模型,然后进一步分析了管理者和运营者之间的动念调整过程,并将之描述为一个非合作动态Stackelberg博弈模型,其中上层是公交管理者追求社会福利及其它系统最优目标,下层则是运营者之间的广义Nash均衡博弈模型。鉴于该模型的复杂性,文中按照传统的非合作博弈分析的方法将下层广义Nash均衡博弈模型等价的转化成拟变分不等式问题,再进一步转化为变分不等式问题,在此基础上讨论了模型均衡解的存在性,最后利用间隙函数给出了增广Lagrange罚函数法并给出了算法可行性结论,最后给出算例分析。(4)分析了有两个公交运营者的公交市场中两公交公司决策的“囚徒困境”问题。将两公司为追求各自利润最大而独立决定自己的运载量的问题建模为古诺双寡头博弈模型(Cournot duopoly game model),通过分析发现两公司竞相增加车辆和发车频率的Nash均衡策略实际上并非是Pareto最优策略,而若两家公司考虑同对方合作的话,反而可以通过降低运载量和提高价格来增加收入,这是一个典型的“囚徒困境”。文中尝试利用重复博弈的方法来为之提供走出困境的出路,分析发现,如果仅是有限次重复,两局中人则永远身陷困境;如果博弈可以无限次重复下去,两决策者则可以实现合作、从而走出困境。(5)博弈论在被广泛关注和应用的同时也暴露出了一些问题,其中遭遇质疑最多的就是其“理性局中人”的理想假设,现实中的局中人,无论是个人还是集体,在进行决策的时候都带有些许的个人偏好甚至要不可避免的犯些错误,因此,要想更好的让博弈论应用于实际决策问题,需要放松“理性局中人”的理想假设。文中针对一般博弈论中假设局中人完全理性的苛刻要求,考虑了局中人在决策过程中的有限理性因素,然后用进化博弈的思想对两公交公司的Cournot博弈过程进行分析,在最优反映动态机制下得到了该博弈的进化稳定策略。

全文目录

致谢  5-6
中文摘要  6-8
ABSTRACT  8-13
1 绪论  13-32
  1.1 研究背景和选题意义  13-17
    1.1.1 城市交通中的决策问题  13-16
    1.1.2 公交决策问题的研究意义  16-17
  1.2 博弈在交通中应用研究的现状  17-28
    1.2.1 出行者与虚拟局中人之间的博弈  17-18
    1.2.2 出行者之间的博弈  18-20
    1.2.3 当局者之间的博弈  20-21
    1.2.4 出行者与当局者之间的博弈  21-25
    1.2.5 国内研究概况  25-28
  1.3 论文主要内容及组织结构  28-32
    1.3.1 论文主要工作  28-30
    1.3.2 论文的组织结构  30-32
2 博弈论的基本理论及研究现状  32-51
  2.1 博弈论的起源与发展  33-36
    2.1.1 博弈论的萌芽  33
    2.1.2 博弈论的建立  33-34
    2.1.3 博弈论的发展  34-35
    2.1.4 博弈论的繁荣  35-36
  2.2 博弈论的基本理论和模型  36-41
    2.2.1 博弈模型的基本要素  36-37
    2.2.2 博弈的类型  37-39
    2.2.3 纳什均衡  39-41
  2.3 博弈的计算和求解  41-42
  2.4 几种常用博弈  42-49
    2.4.1 一般非合作博弈  42-43
    2.4.2 广义纳什均衡博弈  43-45
    2.4.3 Cournot博弈  45
    2.4.4 Stackelberg博弈  45-47
    2.4.5 有限理性  47-48
    2.4.6 重复博弈  48-49
  2.5 小结  49-51
3 城市公交市场均衡模型  51-62
  3.1 引言  51-52
  3.2 系统分析与模型建立  52-56
    3.2.1 符号与定义  52-53
    3.2.2 出行者路径选择的广义纳什均衡模型  53-55
    3.2.3 运营者的决策模型  55
    3.2.4 公交市场均衡模型  55-56
  3.3 市场均衡解的求解  56-58
  3.4 简单算例  58-61
  3.5 小结  61-62
4 价格调控下的公交混合行为平衡模型  62-82
  4.1 引言  62-64
  4.2 UE与CN类出行者之间的非合作博弈  64-69
    4.2.1 混合行为网络平衡模型  64-66
    4.2.2 变分不等式转换  66-69
  4.3 拥挤价格下的混合行为网络平衡  69-76
    4.3.1 Stackelberg博弈模型  70-71
    4.3.2 模型分析  71-72
    4.3.3 间隙函数的构造  72-76
  4.4 模型计算  76-79
    4.4.1 增广Lagrange罚函数法  76-77
    4.4.2 算法及其可行性  77-79
  4.5 算例  79-80
  4.6 小结  80-82
5 城市公交管理的Stackelberg博弈模型  82-102
  5.1 管理者与运营者的Stackelberg博弈分析  82-84
  5.2 模型建立  84-89
    5.2.1 上层规划模型  85
    5.2.2 运营者竞争分析  85-86
    5.2.3 运营者博弈模型  86-88
    5.2.4 公交管理博弈模型  88-89
  5.3 解的有关性质  89-94
    5.3.1 广义纳什均衡的拟变分不等式转化  89-91
    5.3.2 解的存在性分析  91-93
    5.3.3 Stackelberg博弈的变分不等式转化  93-94
  5.4 求解算法  94-98
    5.4.1 间隙函数  94-96
    5.4.2 增广Lagrange罚函数算法  96-98
  5.5 算例与实例分析  98-101
  5.6 小结  101-102
6 公交运营的有限理性与重复博弈  102-123
  6.1 公交运营的“囚徒困境”  102-106
  6.2 公交运营的重复博弈  106-112
    6.2.1 无限次重复博弈  106-109
    6.2.2 公交运营的无限次重复博弈  109-112
  6.3 公交运营的有限理性  112-122
    6.3.1 经济学中的理性溯源  112-113
    6.3.2 理性遭遇挑战—有限理性  113-115
    6.3.3 博弈论研究中对有限理性的呼唤  115-116
    6.3.4 进化博弈  116-118
    6.3.5 公交运营的进化博弈分析  118-122
  6.4 小结  122-123
7 结论与展望  123-125
  7.1 研究总结  123-124
  7.2 有待于进一步研究的问题  124-125
参考文献  125-134
作者简历  134-135
攻读博士学位期间取得的研究成果  135-137
学位论文数据集  137

基于博弈论的城市公共交通系统建模与算法研究

内容摘要

全文目录

相似论文