The applicability of non-cooperative game theory in transport analysis

Various models that incorporate concepts from Non-Cooperative Game Theory (NCGT) are described in the transport literature. Game Theory provides powerful tools for analysing transport systems, but these tools have some drawbacks that should be recognised. In the current paper we review games that describe transport problems and discuss them within a uniform context. Although the paper does not introduce new tools, it presents insights concerning the relations between transport models and games. We divide existing games into groups and show that some common features characterise multiple games. We distinguish between games that make a conceptual contribution and games that are suitable for application. Compact or symmetric game structures make remarkable observations but often do not support actual decision-making. Less aesthetic formats, most of which are Stackelberg games between authorities and travellers, are stronger as instruments that assist in determining real-life policies; these formulations can be treated by practitioners as mathematical programs with equilibrium constraints and not as games.

[1]  K. Axhausen,et al.  Observing the rhythms of daily life: A six-week travel diary , 2002 .

[2]  P. V. Lange,et al.  Car Versus Public Transportation? The Role of Social Value Orientations in a Real‐Life Social Dilemma1 , 1995 .

[3]  David M. Kreps,et al.  Game Theory and Economic Modelling , 1992 .

[4]  D Reyniers CROWDING LEVELS AND FARE CLASSES IN PUBLIC TRANSPORT , 1992 .

[5]  Michael G.H. Bell,et al.  A game theory approach to measuring the performance reliability of transport networks , 2000 .

[6]  Robert Gant,et al.  Shopmobility at the millennium: `Enabling' access in town centres , 2002 .

[7]  Hai Yang,et al.  Modeling Competitive Transit and Road Traffic Information Services with Heterogeneous Endogenous Demand , 2002 .

[8]  P. A. Pedersen Moral Hazard in Traffic Games , 2003 .

[9]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[10]  Richard Tay The prisoner's dilemma and vehicle safety: Some policy implications , 2002 .

[11]  Seung-Jae Lee,et al.  A Continuous Network Design Model in Stochastic User Equilibrium Based on Sensitivity Analysis , 2005 .

[12]  Michael G.H. Bell,et al.  Risk-averse user equilibrium traffic assignment: an application of game theory , 2002 .

[13]  Michael G.H. Bell Games, Heuristics, and Risk Averseness in Vehicle Routing Problems , 2004 .

[14]  Concepción Román,et al.  Hub location in the South-Atlantic airline market ☆: A spatial competition game , 2003 .

[15]  Henk Taale,et al.  Urban Networks with Ring Roads: Two-Level, Three-Player Game , 2004 .

[16]  Hai Yang,et al.  Competition and Equilibria of Private Toll Roads in a Traffic Network , 2000 .

[17]  C. Fisk GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[18]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[19]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[20]  R. Rosenthal A class of games possessing pure-strategy Nash equilibria , 1973 .

[21]  David C Colony,et al.  AN APPLICATION OF GAME THEORY TO ROUTE SELECTION , 1970 .

[22]  Jean Wolf,et al.  TRIP RATE ANALYSIS IN GPS-ENHANCED PERSONAL TRAVEL SURVEYS. IN: TRANSPORT SURVEY QUALITY AND INNOVATION , 2003 .

[23]  J. Wolf,et al.  Impact of Underreporting on Mileage and Travel Time Estimates: Results from Global Positioning System-Enhanced Household Travel Survey , 2003 .

[24]  D. Levinson Micro-foundations of congestion and pricing: A game theory perspective , 2005 .

[25]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[26]  Walter Ukovich,et al.  Two-Player Noncooperative Games over a Freight Transportation Network , 2004, Transp. Sci..

[27]  R Elvik,et al.  Can road traffic law enforcement permanently reduce the number of accidents? , 1992, Accident; analysis and prevention.

[28]  David Mahalel,et al.  Determining the Desired Amount of Parking Using Game Theory , 2006 .

[29]  Kay W. Axhausen,et al.  Workload, Response Rate, and Data Yield: Experiments with Long-Distance Diaries , 1997 .