Stackelberg games and multiple equilibrium behaviors on networks

Transportation Research Part B: Methodological

Volumn 41, Issue 8, 2007, Pages 841-861

  Yang, Hai ^a   Zhang, Xiaoning ^b   Meng, Qiang ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b TONGJI UNIVERSITY   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Marginal function; Mixed equilibrium; Network optimization; Stackelberg game; Variational inequalities

Indexed keywords

COSTS; FLOW CONTROL; MATHEMATICAL MODELS; OPTIMIZATION; STRATEGIC PLANNING; TRAFFIC CONTROL;

FLOW ROUTING; MARGINAL FUNCTION; STACKELBERG GAME; VARIATIONAL INEQUALITIES;

VEHICLE ROUTING;

EQUILIBRIUM; NETWORK ANALYSIS; OLIGOPOLY; OPTIMIZATION; ROUTING; TRAFFIC MANAGEMENT;

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

References (25)

1. Altman E., Basar T., and Srikant R. Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users. IEEE Transactions on Automatic Control 47 (2002) 917-930
2. Altman E., Basar T., Jimenez T., and Shimkin N. Competitive routing in networks with polynomial costs. IEEE Transactions on Automatic Control 47 (2002) 92-96
3. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms (1993), Wiley, New York
4. Boulogne T., Altman E., Kameda H., and Pourtallier O. Mixed equilibrium (ME) for multi-class routing games. IEEE Transactions on Automatic Control 47 (2002) 903-916
5. Dafermos S.C., and Sparrow F.T. The traffic assignment problem for a general network. Journal of Research of the National Bureau of Standards 73B (1969) 91-118
6. Daganzo C.F. Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobians. Transportation Science 17 (1983) 282-300
7. Devarajan S. A note on network equilibrium and noncooperative games. Transportation Research Part B 15 6 (1981) 421-426
8. Flam S.D., and Horvath C. Network games; adaptations to Nash-Cournot equilibrium. Annals of Operations Research 64 (1996) 179-195
9. Haurie A., and Marcotte P. On the relationship between Nash-Cournot and Wardrop equilibria. Networks 15 (1985) 295-308
10. Harker P.T. Multiple equilibrium behaviors on networks. Transportation Science 22 (1988) 39-46
11. Kinderlehrer D., and Stampacchia G. An Introduction to Variational Inequalities and Their Applications (1986), Academic Press, New York
12. Korilis Y.A., Lazar A.A., and Orda A. Achieving network optima using Stackelberg routing strategies. IEEE/ACM Transactions on Networking 5 (1997) 161-173
13. La R.J., and Anantharam V. Optimal routing control: repeated game approach. IEEE Transactions on Automatic Control 47 (2002) 437-450
14. Luo Z.Q., Pang J.S., and Ralph D. Mathematical Programs with Equilibrium Constraints (1996), Cambridge University Press, Cambridge, U.K
15. Maher, M.J., Hughes, P.C., 1995. Estimation of the potential benefits from an ATT system using a multiple user class stochastic user equilibrium model. In: Stephanedes, Y.J., Filippi, F., (Eds.), Application of Advance Technologies in Transportation Engineering, pp. 700-704.
16. Meng Q., Yang H., and Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B 35 1 (2001) 83-105
17. Rosenthal R.W. The network equilibrium problem in integers. Networks 3 (1973) 53-59
18. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (1985), Prentice-Hall, Englewood Cliffs, New Jersey
19. Sheffi Y., and Powell W.B. An algorithms for the equilibrium assignment problem with random link times. Networks 12 (1982) 191-207
20. Shimizu K., Ishizuka Y., and Bard J.F. Non-Differentiable and Two-Level Mathematical Programming (1997), Kluwer Academic Publishers, Dordrecht, The Netherlands
21. Van Vuren T., Van Vliet D., and Smith M.J. Combined equilibrium in a network with partial route guidance. In: Yagar S., and Rowe S.E. (Eds). Traffic Control Methods (1990), Engineering Foundation, New York 375-387
22. Van Vuren T., and Watling D.P. A multiple user class assignment model for route guidance. Transportation Research Record 1306 (1991) 22-31
23. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, Part II (1952) 325-378
24. Yang H. Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration. Transportation Research Part B 32 3 (1998) 205-218
25. Yang H., Zhang X., and Meng Q. Modeling private highways in networks with entry-exit based toll charges. Transportation Research Part B 38 3 (2004) 191-213