A game theoretic framework for the robust railway transit network design problem

Transportation Research Part B: Methodological

Volumn 44, Issue 4, 2010, Pages 447-459

  Laporte, Gilbert ^a   Mesa, Juan A ^b   Perea, Federico ^b  

^a HEC MONTRÉAL   (Canada)

^b UNIVERSIDAD DE SEVILLA   (Spain)

Author keywords

Game theory; Nash equilibrium; Robust network design; Saddle points

Indexed keywords

MASS TRANSPORTATION; RAILROADS; TELECOMMUNICATION LINKS;

NASH EQUILIBRIA; PERFECT INFORMATIONS; ROBUST NETWORK; SADDLE POINT; TRANSIT NETWORK DESIGN; TRANSPORT PASSENGERS; TRANSPORTATION MODE; UTILITY FUNCTIONS;

GAME THEORY;

GAME THEORY; NETWORK DESIGN; OPTIMIZATION; RAILWAY TRANSPORT; TRANSPORTATION MODE;

EID: 77549085438     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2009.08.004     Document Type: Article

References (30)

1. Abdulaal M., and LeBlanc L. Methods for combining modal split and equilibrium assignment models. Transportation Science 13 4 (1979) 292-314
2. Atamtnrk A., and Zhang M. Two-stage robust network flow and design under demand uncertainty. Operations Research 55 4 (2007) 662-673
3. Aumann R., and Hart S. Handbook of Game Theory with Economic Applications vol. II (1999), North-Holland, Amsterdam
4. Bell M. A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B 34 6 (2000) 533-545
5. Bell M., and Cassir C. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B 36 8 (2002) 671-681
6. Bertsimas D., and Sim M. Robust discrete optimization and network flows. Mathematical Programming Series B 98 1 (2003) 49-71
7. Bertsimas D., and Sim M. The price of robustness. Operations Research 52 1 (2004) 35-53
8. Claus A., and Kleitman D. Cost allocation for a spanning tree. Networks 3 4 (1973) 289-304
9. Cormican K., Morton D., and Wood R. Stochastic network interdiction. Operations Research 46 2 (1998) 184-197
10. De-Los-Santos, A., Mesa, J., Perea, F., 2009. Robust urban rapid transit network design. In: LAND Workshop, Pucón, Chile.
11. Fisk C. Game theory and transportation systems modelling. Transportation Research Part B 18 4-5 (1984) 301-313
12. Forgó F., Szép J., and Szidarovsky F. Introduction to the Theory of Games (1999), Kluwer, Dordrecht
13. Friesz T., Luque J., Tobin R., and Wie B. Dynamic network traffic assignment considered as a continuous time optimal control problem. Operations Research 37 6 (1989) 893-901
14. Garey M., and Johnson D. Computers and Intractability. A Guide to the Theory of NP-completeness (1979), Freeman, San Francisco
15. Gendreau M., Laporte G., and Mesa J. Locating rapid transit lines. Journal of Advanced Transportation 29 2 (1995) 145-162
16. Hollander Y., and Prashker J. The applicability of non-cooperative game theory in transport analysis. Transportation 33 5 (2006) 481-496
17. Karoonsoontawong A., and Waller S. Robust dynamic continuous network design problem. Journal of the Transportation Research Board 2029 (2007) 58-71
18. Karoonsoontawong, A., Waller, S., 2008. Integrated network capacity expansion and traffic signal optimization problem: robust bi-level dynamic formulation. Networks and Spatial Economics, Online Version. URL .
19. Kontogiannis, S., Zaroliagis, C., 2008. Robust line planning under unknown incentives and elasticity of frequencies. In: Fischetti, M., Widmayer, P. (Eds.), ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany. URL .
20. Laporte G., Mesa J.A., Ortega F., and Sevillano I. Maximizing trip coverage in the location of a single rapid transit alignment. Annals of Operations Research 136 1 (2005) 49-63
21. Laporte, G., Marín, A., Mesa, J.A., Perea, F., in press. Designing robust rapid transit networks with alternative routes. Journal of Advanced Transportation.
22. Malcom S., and Zenios S. Robust optimization for power systems expansion under uncertainty. Journal of the Operational Research Society 45 9 (1994) 1040-1049
23. Mulvey J., Vanderbei R., and Zenios S. Robust optimization for large-scale systems. Operations Research 43 2 (1995) 264-281
24. Ordóñez, F., Stier-Moses, N., in press. Wardrop equilibria with risk-averse users. Transportation Science.
25. Puerto J., Garcfa-Jurado I., and Fernández F. On the core of a class of location games. Mathematical Methods of Operations Research 54 3 (2001) 373-385
26. Schöbel, A., Schwarze, S., 2006. A game-theoretic approach to line planning. In: Jacob, R., Müller-Hannemann, M. (Eds.), ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways. Internationales Begegnungs- und Forschungszentrum fnr Informatik (IBFI), Schloss, Dagstuhl, Germany. URL .
27. Suwansirikul C., Friesz T., and Tobin R. Equilibrium decomposed optimization. a heuristic for the continuous equilibrium network design problem. Transportation Science 21 4 (1987) 254-263
28. Ukkusuri S., Mathew T., and Waller S. Robust transportation network design under demand uncertainty. Computer-Aided Civil and Infrastructure Engineering 22 1 (2007) 6-18
29. Von Neumann J. Zur Theorie der Gesellschaftsspiele. Mathematische Annalen 100 1 (1928) 295-320
30. Wood R. Deterministic network interdiction. Mathematical and Computer Modeling 17 2 (1993) 1-18