Annals of Operations Research

, Volume 249, Issue 1–2, pp 97–117 | Cite as

Game theoretical transportation network design among multiple regions



Previous studies of transportation network design assumed that transportation network was managed by a central administrative authority with an objective of improving the performance of the whole network. In practice, the transportation network may comprise of multiple local regions, which are independently and separately managed by local transportation administrative authorities with different objectives. Therefore, it is possible that local authorities may act with different behaviours, either cooperatively or competitively, in designing transportation networks. This paper addresses various network design strategies, such as competitive, cooperative, chronological, Stackelberg and the mixed schemes. Multiple-level games are used to describe the behaviours of different regions. The proposed NDP models are used to describe various game behaviours of regional authorities that evaluate the NDP effects more reasonably. It can also be used to assess the impact of regional budget distribution and help the central authority make reasonable budget distribution scheme.


Discrete network design problem Competition Cooperation Chronological design scheme Stackelberg game Multiple regions 



This research was substantially supported by a research grant from the National Natural Science Foundation Council of China (Project No. 71125004).


  1. Abdulaal, M., & Leblanc, L. J. (1979). Continuous equilibrium network design models. Transportation Research Part B-Methodological, 13(1), 19–32.CrossRefGoogle Scholar
  2. Blum, A., & Monsour, Y. (2007). Learning, regret minimization, and equilibria. In N. Nisan, T. Roughgarden, E. Tardos, & V. V. Vazirani (Eds.), Algorithmic game theory. New York: Cambridge University Press.Google Scholar
  3. Bosse, H., Byrka, J., & Markakis, E. (2007). New algorithms for approximate nash equilibria in bimatrix games. In X. Deng & F. Graham (Eds.), Internet and network economics. Berlin: Springer.Google Scholar
  4. Chen, A., & Yang, C. (2004). Stochastic transportation network design problem with spatial equity constraint. Transportation Research Record, 1882, 97–104.CrossRefGoogle Scholar
  5. Chen, A. T., Zhou, Z., Chootinan, P., Ryu, S., Yang, C., & Wong, S. C. (2011). Transport network design problem under uncertainty: A review and new developments. Transport Reviews, 31(6), 743–768.CrossRefGoogle Scholar
  6. Chen, A., Kim, J., Lee, S., & Kim, Y. (2010). Stochastic multi-objective models for network design problem. Expert Systems with Applications, 37(2), 1608–1619.CrossRefGoogle Scholar
  7. Davis, G. A. (1994). Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research Part B-Methodological, 28(1), 61–75.CrossRefGoogle Scholar
  8. de Palma, A. (1992). A game-theoretic approach to the analysis of simple congested networks. American Economic Review, 82(2), 494–500.Google Scholar
  9. de Palma, A., & Lindsey, R. (2000). Private toll roads: Competition under various ownership regimes. Annals of Regional Science, 34(1), 13–35.CrossRefGoogle Scholar
  10. Desai, J., & Sen, S. (2010). A global optimization algorithm for reliable network design. European Journal of Operational Research, 200(1), 1–8.CrossRefGoogle Scholar
  11. Devany, A., & Saving, T. R. (1980). Competition and highway pricing for stochastic traffic. Journal of Business, 53(1), 45–60.CrossRefGoogle Scholar
  12. Ekstrom, J., Sumalee, A., & Lo, H. K. (2012). Optimizing toll locations and levels using a mixed integer linear approximation approach. Transportation Research Part B-Methodological, 46(7), 834–854.CrossRefGoogle Scholar
  13. Iimura, T. (2003). A discrete fixed point theorem and its applications. Journal of Mathematical Economics, 39(7), 725–742.CrossRefGoogle Scholar
  14. Ishii, M., Lee, P. T.-W., Tezuka, K., & Chang, Y.-T. (2013). A game theoretical analysis of port competition. Transportation Research Part E: Logistics and Transportation Review, 49(1), 92–106.CrossRefGoogle Scholar
  15. Karoonsoontawong, A., & Waller, S. T. (2007). Robust dynamic continuous network design problem. Transportation Research Record, 2029, 58–71.CrossRefGoogle Scholar
  16. Lawphonpanich, S., & Yin, Y. F. (2010). Solving the Pareto-improving toll problem via manifold suboptimization. Transportation Research Part C-Emerging Technologies, 18(2), 234–246.CrossRefGoogle Scholar
  17. Leblanc, L. J. (1975). An algorithm for the discrete network design problem. Transportation Science, 9(3), 183–199.CrossRefGoogle Scholar
  18. Li, C., Yang, H., Zhu, D., & Meng, Q. (2012a). A global optimization method for continuous network design problems. Transportation Research Part B: Methodological, 46(9), 1144–1158.CrossRefGoogle Scholar
  19. Li, Z. C., Lam, W. H. K., & Wong, S. C. (2012b). Modeling intermodal equilibrium for bimodal transportation system design problems in a linear monocentric city. Transportation Research Part B-Methodological, 46(1), 30–49.CrossRefGoogle Scholar
  20. Lim, Y., Heydecker, B. G., & Lee, S. (2005). A continuous network design model in stochastic user equilibrium based on sensitivity analysis. Journal of Advanced Transportation, 39(1), 63–79.CrossRefGoogle Scholar
  21. Lo, H. K., & Szeto, W. Y. (2003). Time-dependent transport network design: A study of budget sensitivity. Journal of the Eastern Asia Society for Transportation Studies, 5, 1124–1139.Google Scholar
  22. Lo, H. K., & Szeto, W. Y. (2009). Time-dependent transport network design under cost-recovery. Transportation Research Part B-Methodological, 43(1), 142–158.CrossRefGoogle Scholar
  23. Lo, H. K., & Tung, Y. K. (2003). Network with degradable links: capacity analysis and design. Transportation Research Part B-Methodological, 37(4), 345–363.CrossRefGoogle Scholar
  24. Lu, H. S. (2007). On the existence of pure-strategy Nash equilibrium. Economics Letters, 94(3), 459–462.CrossRefGoogle Scholar
  25. Luathep, P., Sumalee, A., Lam, W. H. K., Li, Z. C., & Lo, H. K. (2011). Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach. Transportation Research Part B-Methodological, 45(5), 808–827.CrossRefGoogle Scholar
  26. Magnanti, T. L., & Wong, R. T. (1984). Network design and transportation-planning: Models and algorithms. Transportation Science, 18(1), 1–55.CrossRefGoogle Scholar
  27. Mallick, I. (2011). On the existence of pure strategy Nash equilibria in two person discrete games. Economics Letters, 111(2), 144–146.CrossRefGoogle Scholar
  28. Meng, Q., & Yang, H. (2002). Benefit distribution and equity in road network design. Transportation Research Part B-Methodological, 36(1), 19–35.CrossRefGoogle Scholar
  29. Meng, Q., Yang, H., & Bell, M. G. H. (2001). An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B-Methodological, 35(1), 83–105.CrossRefGoogle Scholar
  30. Meng, Q., Yang, H., & Wang, H. (2014). The transportation network design problems: Recent advances. Submitted to Transportation Research Part B-Methodological. (Unpublished Paper).Google Scholar
  31. Nagurney, A. (2000). Congested urban transportation networks and emission paradoxes. Transportation Research Part D-Transport and Environment, 5(2), 145–151.CrossRefGoogle Scholar
  32. Sharma, S., Ukkusuri, S. V., & Mathew, T. V. (2009). Pareto optimal multiobjective optimization for robust transportation network design problem. Transportation Research Record, 2090, 95–104.CrossRefGoogle Scholar
  33. Sumalee, A., Luathep, P., Lam, W. H. K., & Connors, R. D. (2009). Evaluation and design of transport network capacity under demand uncertainty. Transportation Research Record, 2090, 17–28.CrossRefGoogle Scholar
  34. Szeto, W. Y., & Lo, H. K. (2005). Strategies for road network design over time: Robustness under uncertainty. Transportmetrica, 1(1), 47–63.CrossRefGoogle Scholar
  35. Ukkusuri, S. V., & Patil, G. (2009). Multi-period transportation network design under demand uncertainty. Transportation Research Part B-Methodological, 43(6), 625–642.CrossRefGoogle Scholar
  36. Ukkusuri, S. V., & Waller, S. T. (2008). Linear programming models for the user and system optimal dynamic network design problem: Formulations, comparisons and extensions. Networks & Spatial Economics, 8(4), 383–406.CrossRefGoogle Scholar
  37. Waller, S. T., & Ziliaskopoulos, A. K. (2001). Stochastic dynamic network design problem. Transportation Research Record, 1771, 106–113.CrossRefGoogle Scholar
  38. Wang, D. Z. W., & Lo, H. K. (2010). Global optimum of the linearized network design problem with equilibrium flows. Transportation Research Part B-Methodological, 44(4), 482–492.CrossRefGoogle Scholar
  39. Wang, J. Y. T., & Yang, H. (2005). A game-theoretic analysis of competition in a deregulated bus market. Transportation Research Part E-Logistics and Transportation Review, 41(4), 329–355.CrossRefGoogle Scholar
  40. Wang, S., Meng, Q., & Yang, H. (2013). Global optimization methods for the discrete network design problem. Transportation Research Part B: Methodological, 50, 42–60.CrossRefGoogle Scholar
  41. Wong, S. C., & Yang, H. (1997). Reserve capacity of a signal-controlled road network. Transportation Research Part B-Methodological, 31(5), 397–402.CrossRefGoogle Scholar
  42. Xiao, F., Yang, H., & Han, D. R. (2007). Competition and efficiency of private toll roads. Transportation Research Part B-Methodological, 41(3), 292–308.CrossRefGoogle Scholar
  43. Yang, H., & Bell, M. G. H. (1998). Models and algorithms for road network design: A review and some new developments. Transport Reviews, 18(3), 257–278.CrossRefGoogle Scholar
  44. Yang, H., Bell, M. G. H., & Meng, Q. (2000). Modeling the capacity and level of service of urban transportation networks. Transportation Research Part B-Methodological, 34(4), 255–275.CrossRefGoogle Scholar
  45. Yin, Y. F., Madanat, S. M., & Lu, X. Y. (2009). Robust improvement schemes for road networks under demand uncertainty. European Journal of Operational Research, 198(2), 470–479.CrossRefGoogle Scholar
  46. Zhang, X. N., & van Wee, B. (2012). Enhancing transportation network capacity by congestion pricing with simultaneous toll location and toll level optimization. Engineering Optimization, 44(4), 477–488.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.School of Economics and ManagementTongji UniversityShanghaiChina

Personalised recommendations