出行路径选择的精炼贝叶斯纳什均衡
Refined Bayesian Nash Equilibrium of Traveler Route Choice

作者: 王茹心 , 孙军霞 , 陈京荣 :兰州交通大学数理学院,甘肃 兰州;

关键词: 路径选择动态博弈不完全信息精炼贝叶斯纳什均衡Route Choice Dynamic Game Incomplete Information Refined Bayesian Nash Equilibrium

摘要: 本文研究在不完美信息下确定出行者路径选择行为的精炼贝叶斯纳什均衡。博弈双方之间的信息不透明成为决定最终路径选择的重要因素。将不完美信息下博弈双方路径选择过程视为不完全信息下的动态博弈过程,首先对出行者出行路径选择获得的收益进行分析,然后运用博弈树的知识,在不完全信息条件下确定动态博弈中的纳什均衡,进而确定纳什均衡是否为精炼贝叶斯纳什均衡。

Abstract: The paper researches the refined Bayesian Nash equilibrium of determining traveler’s route choice behavior under imperfect information. The opaque information between two players becomes an important factor which decides the final path choice. Let the route choice process under the imperfect information be the dynamic game process under the incomplete information, first, we analyze the gains obtained in the traveler route choice, then by using the knowledge of the game tree, the Nash equilibrium in dynamic game is determined under the condition of incomplete information, and furthermore whether the Nash equilibrium is the refined Bayesian Nash equilibrium is determined.

文章引用: 王茹心 , 孙军霞 , 陈京荣 (2016) 出行路径选择的精炼贝叶斯纳什均衡。 应用数学进展, 5, 639-645. doi: 10.12677/AAM.2016.54074

参考文献

[1] 董斌杰, 李克平, 廖明军, 王衡. 诱导信息下基于博弈论的路径选择模型[J]. 北京大学学报(自然科学版), 2007, 8(1): 88-91.

[2] 吴广谋, 吕周洋. 博弈论基础与应用[M]. 南京: 东南大学出版社, 2009.

[3] Rosenthal, E.C. (2013) Shortest Path Games. European Journal of Operational Research, 224, 132-140.
http://dx.doi.org/10.1016/j.ejor.2012.06.047

[4] Su, B.B., Chang, H., Chen, Y.Z. and He, D.R. (2007) A Game Theory Model of Urban Public Traffic Networks. Physica A: Statistical Mechanics and Its Applications, 379, 291-297.
http://dx.doi.org/10.1016/j.physa.2006.12.049

[5] 谢晓倩. 基于博弈论的动态路径优化方法研究[D]: [硕士学位论文]. 成都: 西南交通大学, 2012.

[6] 王耀, 雍歧东, 金艳虹, 向群. 基于博弈论的军用油料运输路径选择研究[J]. 军事运筹与系统工程, 2012, 26(2): 55-58.

[7] 王伟, 邓乃扬, 刘宝光. 市场效率原则下纳税博弈的精炼贝叶斯均衡分析[J]. 数量经济技术经济研究, 2001, 3(19): 90-93.

[8] 曾庆群, 章德宾, 胡斌. 移动商务竞价行为的精炼贝叶斯纳什均衡研究[J]. 武汉理工大学学报(信息与管理工程版), 2009, 31(4): 617-620.

[9] 葛颖恩, 杨佩昆. 诱导信息影响下的路径选择模型[J]. 同济大学学报, 1998, 26(6): 659-663.

[10] 范文博, 蒋葛夫, 李志纯. 基于参考依赖法的出行者日常路径选择行为建模[J]. 交通运输工程学报, 2009, 9(1): 96-108.

[11] 乔尔•沃森[美]. 策略博弈论导论[M]. 上海: 格致出版社, 2010.

分享
Top