Risk aversion, road choice, and the one-armed bandit problem

被引:15
作者
Chancelier, Jean-Philippe [1 ]
De Lara, Michel
de Palma, Andre
机构
[1] CERAMICS, Ecole Ponts Paris Tech, F-77455 Marne La Vallee 2, France
[2] Univ Cergy Pontoise, Ecole Ponts Paris Tech, CORE, Cergy Pontoise, France
[3] Inst Univ France, Paris, France
关键词
traveler information systems; road choice; travel time uncertainty; risk aversion; bandit problem; expected utility theory;
D O I
10.1287/trsc.1060.0179
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper provides a theoretical analysis of advanced traveler information systems for road choice with risk-averse drivers who rationally learn over time, in a simple setting. For this purpose, we study the one-armed bandit problem where a driver selects, day after day, either a safe or a random road. Four information regimes. are envisaged. The visionary driver knows beforehand, with certainty, the travel time on the random road, while the locally informed driver needs to select a road to acquire information on it. Two intermediary information regimes (fully and globally) are also envisaged. We analyze these four regimes and compare the optimal strategies and the individual benefits with respect to individual risk aversion. A numerical example also illustrates the impact of risk aversion on dynamic optimal strategies.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 27 条
[1]  
[Anonymous], DYNAMIC PROGRAMMING
[2]  
[Anonymous], 2004, THEORY GAMES EC BEHA
[3]  
[Anonymous], 2000, DYNAMIC PROGRAMMING
[4]   Sensitivity to travel time variability: Travelers' learning perspective [J].
Avineri, E ;
Prashker, JN .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2005, 13 (02) :157-183
[5]  
Berry D. A., 1985, BANDIT PROBLEMS SEQU
[6]   A DAY-TO-DAY AND WITHIN-DAY DYNAMIC STOCHASTIC ASSIGNMENT MODEL [J].
CASCETTA, E ;
CANTARELLA, GE .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1991, 25 (05) :277-291
[7]  
CHANCELIER JP, 2006, RISK AVERSION ONE AR
[8]  
CHEN A, 2001, UCIITSTS018 CTR TRAF
[9]   Travel time perception and learning mechanisms in traffic networks [J].
Chen, R ;
Mahmassani, HS .
TRAVEL BEHAVIOR AND VALUES 2004, 2004, (1894) :209-221
[10]   Route choice decision under travel time uncertainty [J].
de Palma, A ;
Picard, N .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2005, 39 (04) :295-324