### Model construction of travel behavior based on static and dynamic fictitious play games

LIU Jianmei, MA Shuaiqi

1. Department of Mathematics, Jining College, Jining 273155, Shandong, China
• Received:2014-03-21 Revised:2014-10-15 Online:2014-12-20 Published:2014-03-21

Abstract: Travel fictitious play convergence theorem was proved by games with strategic complementarities in order to broaden the condition when the theorem was tenable, and the convergence result was given under different congestion types. Then the convergence of static and dynamic fictitious play models was discussed based on the conclusion under various strategy combinations. Finally, one numerical example was given. Experimental results showed that numerical results were consistent to theory results, which verifies the rationality of traffic fictitious play models.

CLC Number:

• U491
 [1] 刘建美, 马寿峰. 交通诱导—出行信号博弈分析及其虚拟行动学习模型[J]. 武汉大学学报:工学版, 2010, 43(1):102-107. LIU Jianmei, MA Shoufeng. Analysis of guidance-travel signaling game and fictitious play model[J]. Engineering Journal of Wuhan University, 2010, 43(1):102-107.[2] 夏金娇,隽志才. 基于前景理论的出行路径选择行为[J]. 公路交通科技, 2012, 29(4):126-131. XIA Jinjiao,JUAN Zhicai. Travel Routing Behaviors Based on Prospect Theory[J]. Journal of Highway and Transportation Research and Development, 2012, 29(4):126-131.[3] SONG Gao, EMMA Frejinger, MOSHE Ben-Akiva. Adaptive route choices in risky traffic networks:A prospect theory approach[J]. Transportation Research Part C, 2010, 18:727-740.[4] Hongli Xu, Jing Zhou. A decision-making rule for modeling travelers' route choice behavior based on cumulative prospect theory[J]. Transportation Research Part C, 2011, 19(2):218-228.[5] Eran Ben-Elia, Roberta Di Pace. The impact of travel information's accuracy on route-choice[J]. Transportation Research Part C, 2013, 26:146-159.[6] Lanshan Han, Lili Du. On a link-based day-to-day traffic assignment model[J]. Transportation Research Part B, 2012, 46(1):72-84.[7] Hyunmyung Kim, Yongtaek Lim. A day-to-day route choice model based on drivers' past experience[J]. KSCE Journal of Civil Engineering, 2012, 16(7):1267-1279.[8] Xiaozheng He, Henry X. Liu. Modeling the day-to-day traffic evolution process after an unexpected network disruption[J]. Transportation Research Part B, 2012, 46(1):50-71.[9] Agata Quattrone, Antonino Vitetta. Random and fuzzy utility models for road route choice[J]. Transportation Research Part E, 2012, 47(6):1126-1139.[10] Xing Wu, Yu (Marco) Nie. Modeling heterogeneous risk-taking behavior in route choice:A stochastic dominance approach[J]. Transportation Research Part A, 2011, 45(9):896-915.[11] 刘诗序,关宏志,严海. 预测信息下的驾驶员逐日路径选择行为与系统演化[J]. 北京工业大学学报,2012, 38(2):269-274. LIU Shixu, GUAN Hongzhi, YAN Hai. Drivers' day-to-day route choice behavior and system evolution under forecast information[J]. Journal of Beijing University of Technology, 2012, 38(2):269-274.[12] Song Gao, Emma Frejinger. Cognitive cost in route choice with real-time information:An exploratory analysis[J]. Procedia-Social and Behavioral Sciences, 2011, 17:136-149.[13] 肖海燕,王先甲. 政府参与模式下出行者出行方式选择行为的演化博弈分析[J]. 管理工程学报,2012,24(2):115-118. XIAO Haiyan, WANG Xianjia. A Study of Trip Model Choice Behavior of Traveler Based on the Evolutionary Game under the Participation of Government[J]. Journal of Industrial Engineering and Engineering Management, 2012, 24(2):115-118.[14] LIU Jianmei, MA Shoufeng. Algorithms of Game Models on Individual Travel Behavior[C]//The 8th International IEEE Conference of Chinese logistics and transportation professionals. Chengdu, China:IEEE, 2008:3060-3066.[15] 关宏志,浦亮. 基于演化博弈理论的有限理性交通选择行为模型[J]. 北京工业大学学报,2010, 36(8):1077-1083. GUAN Hongzhi, PU Liang. A drivers' choice behavior model based on evolutionary game theory[J]. Journal of Beijing University of Technology, 2010, 36(8):1077-1083.[16] SUN L J, GAO Z Y. An equilibrium model for urban transit assignment based on game theory[J]. European Journal of Operational Research, 2007, 181 (1):305-314.[17] 刘建美, 马寿峰. 基于有限理性的个体出行路径选择进化博弈[J]. 控制与决策, 2009, 24(10):1450-1454. LIU Jianmei, MA Shoufeng. Evolutionary game mode about individual travel route choice based on bounded rationality[J]. Conrol and Decision, 2009, 24(10):1450-1454.[18] R Cominetti, E Melo, S Sorin. A payoff-based learning procedure and its application to traffic games[J]. Games and Economic Behavior, 2010, 70(1):71-83.[19] T Miyagi, G Peque Jr, J Fukumoto. Adaptive Learning Algorithms for Traffic Games with Naive Users[J]. Procedia-Social and Behavioral Sciences, 2013, 80(7):806-817.[20] Nan Xiao, Xuehe Wang. Average strategy fictitious play with application to road pricing[C]//American Control Conference.[s.L.]:[s.n.], 2013:1920-1925.[21] Sunku Hahn. The convergence of fictitious play in games with strategic complementarities[J]. Economics Letters, 2008, 99:304-306.[22] N Williams. Stability and long run equilibrium in stochastic fictitious play[D]. Princeton:Press of Princeton University, 2002.
 [1] LIU Jianhua1,2， HUANG Tiangqiang2， YAN Xiaoming2. Evolutionary algorithm based on idea of particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 34-40. [2] LIU Xiang, SHI Ru-Chao, LIU Jie, GAO Meng, DIAO Yuan-Bin, SUN Feng-Zhong. Influence of unsteady term in the N-S equation on convergence of the SIMPLER algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 139-142. [3] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 146-146. [4] MIN Ying-ying,LIU Yun-gang . Barbalat Lemma and its application in analysis of system stability [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 51-55 . [5] DING Yu-qin,LIU Yun-gang . An approach to design the finite time functional observer for a class of nonlinear systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 56-60 . [6] LU Tong-chao,GE Liang . Characteristics of the fractional step method for two dimentions melt flow simulation in the casting process [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 99-106 .
Viewed
Full text

Abstract

Cited

Shared
Discussed