Improving reliability through multi-path routing and link defence: An application of game theory to transport

International Series in Operations Research and Management Science

Volumn 128, Issue , 2009, Pages 199-227

  Kanturska, Urszula ^a   Schmöcker, Jan Dirk ^a   Fonzone, Achille ^a   Bell, Michael G H ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84954474479     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (40)

1. Albert, R., Jeong, H., and Barabasi, A.-L., 2000, Error and attack tolerance of complex networks, Nature 406:378-381.
2. Altman, E., and Wynter, L., 2004, equilibrium, games, and pricing in transportation and telecommunications networks, Networks and Spatial Economics 4:7-21.
3. Angeloudis, P., and Fisk, D., 2006, Large subway systems as complex networks, Physica A, 367: 553-558.
4. Bell, M. G. H., 2000, A game theory approach to measuring the performance reliability of transport networks, Transportation Research 34B:533-545.
5. Bell, M. G. H., 2003, The use of game theory to measure the vulnerability of stochastic networks, IEEE Transactions on reliability 52:63-68.
6. Bell, M. G. H., 2004, Games, heuristics, and risk averseness in vehicle routing problems, Journal of Urban Planning and Development 130(1):37-41.
7. Bell, M. G. H., 2006, Mixed route strategies for the risk-averse shipment of hazardous materials, Networks and Spatial Economics 6:253-265.
8. Bell, M. G. H., and Cassir, C., 2002, Risk-averse user equilibrium traffic assignment: an application of game theory, Transportation Research-B 36:671-681.
9. Berdica, K., 2002, An introduction to road vulnerability: what has been done, is done and should be done, Transport Policy 9:117-127.
10. Brown, G., Carlyle, M., Salmeron, J., and Wood, R. K., 2006, Defending Critical Infrastructure. Interfaces, 36(6):530-544.
11. Church, R. L., and Scaparra, M. P., 2005, Protecting critical assets: The r-interdiction median problem with fortification, Working paper 79, Kent Business School, Canterbury, UK.
12. Cassir, C., Bell, M. G. H., and Schmocker, J.-D., 2003, A normative assessment of transport network reliability based on game theory, in: M. G. H. Bell, and Y. Iida, eds., The Network Reliability of Transport, Pergamon, Oxford, UK.
13. Chen, O. J., and Ben-Akiva, M. E., 1998, Game-theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment, Transportation Research Record 1617:179-188.
14. Colony, D. C., 1970, An application of game theory to route selection, Highway Research Record 334:39-47.
15. Cormican, K. J., Morton D. P., and Wood, R. K., 1998, Stochastic network interdiction, Operations Research 46(2):184-197.
16. Fisk, C., 1984, Game theory and transportation systems modeling, Transportation Research B 18B(4/5):301-313.
17. Hollander, Y., and Prashker, J. N., 2006, The applicability of non-cooperative game theory in transport analysis, Transportation 33:481-496.
18. Husdal, J., 2004, Reliability and Vulnerability versus Costs and Benefits, paper presented at the European Transport Conference, Strasbourg, France, 4-6 October, 2004.
19. Kanturska, U., 2006, Methods for the Evaluation of Network Quality, MSc Thesis. Centre for Transport Studies, Imperial College London.
20. Immers, B., Yperman, I., Stada, J., and Bleukx, A , 2004, Reliability and robustness of transportation networks-problem survey and examples, in: Proceedings of the Nectar
21. Cluster 1 Meeting, Amsterdam, The Netherlands.
22. Israeli, E., and Wood, R. K., 2002, Shortest-path network interdiction, Networks 40(2):97-11.
23. Jenelius, E., Petersen, T., and Mattsson, L.-G., 2006, Importance and exposure in road network vulnerability analysis, Transportation Research B 40:537-560.
24. Lim, Y., Heydecker, B. G., and Lee, S., 2005, A continuous network design model in stochastic user equilibrium based on sensitivity analysis, Journal of Advanced Transportation 39:63-79.
25. Monderer, D., and Shapley, L., 1996, Potential games, Games and Economic Behavior 14:124-143.
26. Nash, J., 1950, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences 36(1):48-49.
27. Nash, J., 1951, Non-cooperative games, The Annals of Mathematics 54(2):286-295.
28. Nicholson, A., Schmocker, J.-D., Bell, M. G. H., and Iida, Y., 2003, Assessing transport reliability: malevolence and user knowledge, in: M. G. H. Bell, and Y. Iida, eds., The Network Reliability of Transport, Pergamon, Oxford, UK.
29. Osborne, M. J., 2003, An Introduction to Game Theory, Oxford University Press, USA. Pan, F., 2005, Stochastic Network Interdiction: Models and Methods, PhD dissertation, University of Texas at Austin, USA.
30. Royset, J. O., and Wood, R. K., (forthcoming), Solving the bi-objective maximum-flow network-interdiction problem, INFORMS Journal on Computing.
31. Sandholm, W. H., 2001, Potential games with continuous player sets, Journal of Economic Theory, 97(1):81-108.
32. Shor, M., "Non-cooperative game," Dictionary of Game Theory Terms, Game Theory.net, http://www.gametheory.net/dictionary/Non-CooperativeGame.html, Web accessed: 15/03/07.
33. Scott, D. M., Novak, D. C., Aultmann-Hall, L. and Guo, F., 2006, Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks, Journal of Transport Geography 14:215-227.
34. Sheffi, Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewoods Cliffs, New-Jersey.
35. Smith, J. C., Sudargho, F., and Lim, C., 2007, Survivable network design under various interdiction scenarios, Journal of Global Optimization 38(2):181-199.
36. Van Zuyle, H. J., and Taale, H., 2004, Urban network with ring roads: a two level, three player game, Proceeding of the 83rd Annual Meeting of Transportation Research Board, Transportation Research Board, National Research Council, Washington, D.C.
37. Wardrop, J. G., 1952, Some theoretical aspects of road traffic research, Proceedings of the Institution of Civil Engineers Part II, 1:325-378.
38. Wood, R. K., 1993, Deterministic network interdiction, Mathematical and Computer Modelling 17(2):1-18.
39. Washburn, A., and Wood, R. K., 1995, Two-person zero-sum games for network interdiction, Operations Research 43(2):243-251.
40. Zhang, L., and Levinson, D., 2004, Investing for robustness and reliability in transportation networks, in: Proceedings of 2nd International Symposium on Transport Network Reliability, Queenstown and Christchurch, New Zealand.