Game theoretical transportation network design among multiple regions
- 443 Downloads
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.
KeywordsDiscrete 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).
- 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
- 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
- de Palma, A. (1992). A game-theoretic approach to the analysis of simple congested networks. American Economic Review, 82(2), 494–500.Google Scholar
- 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
- 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