JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2014, Vol. 44 ›› Issue (6): 55-62.doi: 10.6040/j.issn.1672-3961.0.2014.079

Previous Articles     Next Articles

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

PDF (PC)

842

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.

Key words: convergence, game with strategic complementarities, fictitious play, individual travel behavior, static & dynamic game

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] LI Lianxiang, ZHANG Qiang, SHI Jinjiang, LIU Jiadian, HOU Yingxue. Law of horizontal deformation displacement of tunnels due to adjacent excavation [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 46-52.
[2] Yuanxi YAO. Analysis of wind power convergence trend quantitation based on sub-scene reconstruction [J]. Journal of Shandong University(Engineering Science), 2019, 49(6): 86-92.
[3] 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.
[4] 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.
[5] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 146-146.
[6] 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 .
[7] 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 .
[8] 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   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[6] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[9] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
[10] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd