多用户类多准则交通分配的势博弈与拥挤定价

doi:10.12341/jssms09245

系统科学与数学 ›› 2010, Vol. 30 ›› Issue (8): 1070-1080.DOI: 10.12341/jssms09245

多用户类多准则交通分配的势博弈与拥挤定价

余孝军(1), 黄海军(2)

(1)北京航空航天大学经济管理学院, 100191; 贵州财经学院数学与统计分院, 550004;(2)北京航空航天大学经济管理学院, 100191

收稿日期:2008-12-12 修回日期:2009-12-14 出版日期:2010-08-25 发布日期:2010-08-25

PDF ( 490 ) 引用被引次数 ( 20 | 2 )

余孝军;黄海军. 多用户类多准则交通分配的势博弈与拥挤定价[J]. 系统科学与数学, 2010, 30(8): 1070-1080.

YU Xiaojun;HUANG Haijun. Potential Game of Multi-Class, Multi-Criteria Traffic Assignment and Congestion Pricing[J]. Journal of Systems Science and Mathematical Sciences, 2010, 30(8): 1070-1080.

Potential Game of Multi-Class, Multi-Criteria Traffic Assignment and Congestion Pricing

YU Xiaojun(1), HUANG Haijun(2)

(1)School of Economics and Management, Beijing University of Aeronautics and Astronautics, 100191; School of Mathematics and Statistics, Guizhou College of Finance and Economics, 550004;(2)School of Economics and Management, Beijing University of Aeronautics and Astronautics, 100191

Received:2008-12-12 Revised:2009-12-14 Online:2010-08-25 Published:2010-08-25

交通管理者在解决路网拥挤问题时,并不知道出行者的出行效用,同时管理者难以对出行者的路径选择行为做出准确的观测.运用势博弈理论分析多用户类多准则交通行为的演化过程,得到了固定需求和弹性需求情形下的可容许动态(一种刻画出行者通过转换路径增加当前效用的近似调整行为的演化动态),证明当路段时间函数和逆需求函数为严格单调、连续、可微时,所对应的交通分配是势博弈问题的惟一Nash均衡点.进一步研究了固定需求下的可变拥挤道路收费问题,得到了在当前系统状态下实现系统最优交通分配的拥挤收费水平.

关键词： 交通分配, 势博弈, 可容许动态, Nash均衡, 拥挤定价.

Managers of a transportation network don't know the utilities of road users when
resolving the urban traffic and they have a limited ability to observe road users' path choice behavior. In this paper, the potential game theory is used to study the evolution of multi-criteria traffic assignment with multiple user classes. An admissible dynamic, i.e., a specific evolutionary dynamic which models the behavior as a myopic adjustment process of switching paths for current utility improvement, in the case of either fixed demand or elastic demand, is derived. It is shown that the corresponding traffic assignment is the Nash equilibrium of a potential game if both link travel time function and inverse demand function are strictly monotonic, continuous and differentiable. Furthermore, a variable congestion pricing is given, which can drive the multi-class multi-criteria traffic assignment at current system status to be optimal.

Key words: Traffic assignment, potential game, admissible dynamic, Nash equilibrium, congestion pricing.

MR(2010)主题分类:

90B20
91A80

分享此文:

[1]	闫晓雪, 纪志坚. 从Stackelberg-Nash均衡视角对动态社交网络系统中的意见分层建模分析[J]. 系统科学与数学, 2021, 41(11): 3029-3048.
[2]	钱艺平, 林祥, 操君陶. 离散时间多期两个投资者之间的合作投资选择博弈[J]. 系统科学与数学, 2021, 41(11): 3109-3127.
[3]	钱艺平，林祥，吴小平. 离散时间多期机构投资者之间的竞争与资产专门化[J]. 系统科学与数学, 2020, 40(7): 1205-1223.
[4]	王能发，杨哲. 一类新广义博弈的均衡存在性[J]. 系统科学与数学, 2018, 38(5): 613-622.
[5]	梁易乐，刘锋，梅生伟. 基于状态势博弈的电力系统分布式经济调度方法[J]. 系统科学与数学, 2016, 36(3): 413-425.
[6]	程代展，刘挺，王元华. 博弈论中的矩阵方法[J]. 系统科学与数学, 2014, 34(11): 1291-1305.
[7]	杨哲，蒲勇健. 单主多从博弈中中级社会Nash均衡的存在性与应用[J]. 系统科学与数学, 2013, 33(7): 777-784.
[8]	周岩，胡劲松，赵海瑞，逢晓敏. 具有产能约束和价格干预的闭环供应链网络双渠道均衡[J]. 系统科学与数学, 2012, 32(9): 1072-1091.
[9]	姜殿玉. 0-1对策的完全混合Nash均衡的代数求解法[J]. 系统科学与数学, 2012, 32(2): 161-171.
[10]	蒲勇健，杨哲. 多目标大博弈中弱Pareto-Berge均衡的存在性[J]. 系统科学与数学, 2012, 32(1): 70-78.
[11]	杨哲，蒲勇健. 广义不确定下广义多目标博弈弱Pareto-Nash均衡点集的存在性与本质连通区[J]. 系统科学与数学, 2011, 31(12): 1613-1621.
[12]	蒲勇健;杨哲. 轻微利他弱Pareto-Nash均衡[J]. 系统科学与数学, 2010, 30(9): 1259-1266.
[13]	杨哲;蒲勇健. 大博弈中Nash均衡的存在性[J]. 系统科学与数学, 2010, 30(12): 1606-1612.
[14]	何泽荣;谢强军. 年龄分布下种群资源开发动态博弈的Nash均衡[J]. 系统科学与数学, 2010, 30(10): 1304-1312.
[15]	林志. 一个新的弱Pareto-Nash均衡点存在性结果[J]. 系统科学与数学, 2009, 29(6): 849-853.

阅读次数

全文

摘要