American Institute of Mathematical Sciences

Advanced
April  2012, 8(2): 507-520. doi: 10.3934/jimo.2012.8.507

A Stackelberg game management model of the urban public transport

Lianju Sun 1, , Ziyou Gao 2, and  Yiju Wang 3,

1. 

School of Mathematical Sciences, Qufu Normal University, Qufu Shandong, 273165, China
2. 

School of Traffic and Transportation, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
3. 

School of Management Science, Qufu Normal University, Rizhao Shandong, 276800

Received  January 2011 Revised  January 2012 Published  April 2012

For the urban public transport management problem, based on analysis of the competition and cooperation relationship among operators on a common network, we establish a generalized Nash equilibrium game first; and then by analyzing the dynamic interaction between manager and operators, we propose a non-cooperative Stackelberg game model in which the manager is the leader and the operators are the followers. To solve the model, we transform it into a variational inequality problem, and the gap function method and the augmented Lagrange algorithm are applied. The given numerical experiments show the efficiency of the proposed model and algorithms.
Keywords: Urban public transport, Nash equilibrium, game theory, augmented Lagrange algorithm., variational inequality.
Mathematics Subject Classification: Primary: 90B20, 91A80; Secondary: 91B5.
Citation: Lianju Sun, Ziyou Gao, Yiju Wang. A Stackelberg game management model of the urban public transport. Journal of Industrial & Management Optimization, 2012, 8 (2) : 507-520. doi: 10.3934/jimo.2012.8.507
References:
[1]

M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Second edition, "Nonlinear Programming: Theory and Algorithms,", Wiley, (1993).   Google Scholar

[2]

A. Bensoussan, Points de Nash dans le cas de fonctionnelles quadratiques et jeux différentials linéaires à $N$ personnes,, SIAM Journal Control, 12 (1974), 460.  doi: 10.1137/0312037.  Google Scholar

[3]

D. P. Bertsekas, "Constrained Optimization and Lagrange Multiplier Methods,", Computer Science and Applied Mathematics, (1982).   Google Scholar

[4]

T. Boulogne, E. Altman, H. Kameda and O. Pourtallier, Mixed equilibrium (ME) for multi-class routing games,, IEEE Transactions on Automatic Control, 47 (2002), 903.  doi: 10.1109/TAC.2002.1008357.  Google Scholar

[5]

W.-K. Ching, S.-M. Choi and M. Huang, Optimal service capacity in a multiple-server queueing system: A game theory approach,, Journal of Industrial and Management Optimization, 6 (2010), 73.   Google Scholar

[6]

M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems,, Mathematical Programming, 53 (1992), 99.  doi: 10.1007/BF01585696.  Google Scholar

[7]

P. T. Harker, Generalized Nash games and quasi-variational inequalities,, European Journal of Operational Research, 54 (1991), 81.  doi: 10.1016/0377-2217(91)90325-P.  Google Scholar

[8]

P. T. Harker, Multiple equilibrium behaviors on networks,, Transportation Science, 22 (1988), 39.  doi: 10.1287/trsc.22.1.39.  Google Scholar

[9]

B.-S. He, H. Yang and C.-S. Zhang, A modified augmented Lagrangian method for a class of monotone variational inequalities,, European Journal of Operational Research, 159 (2004), 35.  doi: 10.1016/S0377-2217(03)00385-0.  Google Scholar

[10]

D. W. Hearn and M. V. Ramana, Solving congestion toll pricing models,, in, (1998), 109.   Google Scholar

[11]

O. Kofi and I. Ugboro, Effective strategic planning in public transit systems,, Transportation Research Part E, 44 (2008), 420.  doi: 10.1016/j.tre.2006.10.008.  Google Scholar

[12]

R. J. La and V. Anantharam, Optimal routing control: Repeated game approach,, IEEE Transactions on Automatic Control, 47 (2002), 437.  doi: 10.1109/9.989076.  Google Scholar

[13]

G. Laporte, J. A. Mesa and P. Federico, A game theoretic frame work for the robust railway transit network design problem,, Transportation Research Part B, 44 (2010), 447.  doi: 10.1016/j.trb.2009.08.004.  Google Scholar

[14]

Z.-Q. Luo, J.-S. Pang and D. Ralph, "Mathematical Programs with Equilibrium Constraints,", Cambridge University Press, (1996).  doi: 10.1017/CBO9780511983658.  Google Scholar

[15]

Q. Meng, H. Yang and M. G. H. Bell, An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem,, Transportation Research Part B, 35 (2001), 83.  doi: 10.1016/S0191-2615(00)00016-3.  Google Scholar

[16]

Y. Nie, H. M. Zhang and D. H. Lee, Models and algorithms for the traffic assignment problem with link capacity constraints,, Transportation Research Part B, 38 (2004), 285.  doi: 10.1016/S0191-2615(03)00010-9.  Google Scholar

[17]

J. S. Pang, The generalized quasi-variational inequality problem,, Mathematics of Operations Research, 7 (1982), 211.  doi: 10.1287/moor.7.2.211.  Google Scholar

[18]

M. Patriksson and R. T. Rockafellar, A mathematical model and descent algorithm for bilevel traffic management,, Transportation Science, 36 (2002), 271.  doi: 10.1287/trsc.36.3.271.7826.  Google Scholar

[19]

K. Shimizu, Y. Ishizuka and J. F. Bard, "Non-Differentiable and Two-Level Mathematical Programming,", Kluwer Academic Publishers, (1997).   Google Scholar

[20]

L. J. Sun and Z. Y. Gao, An equilibrium model for urban transit assignment based on game theory,, European Journal of Operational Research, 181 (2007), 305.  doi: 10.1016/j.ejor.2006.05.028.  Google Scholar

[21]

T. Van Vuren, D. Van Vliet and M. Smith, Combined equilibrium in a network with partial route guidance,, in, (1990), 375.   Google Scholar

[22]

T. Van Vuren and D. Watling, A multiple user class assignment model for route guidance,, Transportation Research Record, 1306 (1991), 22.   Google Scholar

[23]

Q.-Y. Yan, J.-B. Li and J.-L. Zhang, Licensing schemes in Stackelberg model under asymmetric information of product costs,, Journal of Industrial and Management Optimization, 3 (2007), 763.  doi: 10.3934/jimo.2007.3.763.  Google Scholar

[24]

H. Yang, X. N. Zhang and Q. Meng, Modeling private highways in networks with entry-exit based toll charges,, Transportation Research Part B, 38 (2004), 191.  doi: 10.1016/S0191-2615(03)00050-X.  Google Scholar

[25]

H. Yang, X. N. Zhang and Q. Meng, Stackelberg games and multiple equilibrium behaviors on networks,, Transportation Research Part B, 41 (2007), 841.  doi: 10.1016/j.trb.2007.03.002.  Google Scholar

[26]

J. Zhou, W. H. K. Lam and B. Heydecker, The generalized Nash equilibrium model for oligopolistic transit market with elastic demand,, Transportation Research Part B, 39 (2005), 519.  doi: 10.1016/j.trb.2004.07.003.  Google Scholar

[27]

D. Zhu and P. Marcotte, Modified descent methods for solving the monotone variational inequality problem,, Operations Research Letters, 14 (1993), 111.  doi: 10.1016/0167-6377(93)90103-N.  Google Scholar

show all references

References:
[1]

M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Second edition, "Nonlinear Programming: Theory and Algorithms,", Wiley, (1993).   Google Scholar

[2]

A. Bensoussan, Points de Nash dans le cas de fonctionnelles quadratiques et jeux différentials linéaires à $N$ personnes,, SIAM Journal Control, 12 (1974), 460.  doi: 10.1137/0312037.  Google Scholar

[3]

D. P. Bertsekas, "Constrained Optimization and Lagrange Multiplier Methods,", Computer Science and Applied Mathematics, (1982).   Google Scholar

[4]

T. Boulogne, E. Altman, H. Kameda and O. Pourtallier, Mixed equilibrium (ME) for multi-class routing games,, IEEE Transactions on Automatic Control, 47 (2002), 903.  doi: 10.1109/TAC.2002.1008357.  Google Scholar

[5]

W.-K. Ching, S.-M. Choi and M. Huang, Optimal service capacity in a multiple-server queueing system: A game theory approach,, Journal of Industrial and Management Optimization, 6 (2010), 73.   Google Scholar

[6]

M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems,, Mathematical Programming, 53 (1992), 99.  doi: 10.1007/BF01585696.  Google Scholar

[7]

P. T. Harker, Generalized Nash games and quasi-variational inequalities,, European Journal of Operational Research, 54 (1991), 81.  doi: 10.1016/0377-2217(91)90325-P.  Google Scholar

[8]

P. T. Harker, Multiple equilibrium behaviors on networks,, Transportation Science, 22 (1988), 39.  doi: 10.1287/trsc.22.1.39.  Google Scholar

[9]

B.-S. He, H. Yang and C.-S. Zhang, A modified augmented Lagrangian method for a class of monotone variational inequalities,, European Journal of Operational Research, 159 (2004), 35.  doi: 10.1016/S0377-2217(03)00385-0.  Google Scholar

[10]

D. W. Hearn and M. V. Ramana, Solving congestion toll pricing models,, in, (1998), 109.   Google Scholar

[11]

O. Kofi and I. Ugboro, Effective strategic planning in public transit systems,, Transportation Research Part E, 44 (2008), 420.  doi: 10.1016/j.tre.2006.10.008.  Google Scholar

[12]

R. J. La and V. Anantharam, Optimal routing control: Repeated game approach,, IEEE Transactions on Automatic Control, 47 (2002), 437.  doi: 10.1109/9.989076.  Google Scholar

[13]

G. Laporte, J. A. Mesa and P. Federico, A game theoretic frame work for the robust railway transit network design problem,, Transportation Research Part B, 44 (2010), 447.  doi: 10.1016/j.trb.2009.08.004.  Google Scholar

[14]

Z.-Q. Luo, J.-S. Pang and D. Ralph, "Mathematical Programs with Equilibrium Constraints,", Cambridge University Press, (1996).  doi: 10.1017/CBO9780511983658.  Google Scholar

[15]

Q. Meng, H. Yang and M. G. H. Bell, An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem,, Transportation Research Part B, 35 (2001), 83.  doi: 10.1016/S0191-2615(00)00016-3.  Google Scholar

[16]

Y. Nie, H. M. Zhang and D. H. Lee, Models and algorithms for the traffic assignment problem with link capacity constraints,, Transportation Research Part B, 38 (2004), 285.  doi: 10.1016/S0191-2615(03)00010-9.  Google Scholar

[17]

J. S. Pang, The generalized quasi-variational inequality problem,, Mathematics of Operations Research, 7 (1982), 211.  doi: 10.1287/moor.7.2.211.  Google Scholar

[18]

M. Patriksson and R. T. Rockafellar, A mathematical model and descent algorithm for bilevel traffic management,, Transportation Science, 36 (2002), 271.  doi: 10.1287/trsc.36.3.271.7826.  Google Scholar

[19]

K. Shimizu, Y. Ishizuka and J. F. Bard, "Non-Differentiable and Two-Level Mathematical Programming,", Kluwer Academic Publishers, (1997).   Google Scholar

[20]

L. J. Sun and Z. Y. Gao, An equilibrium model for urban transit assignment based on game theory,, European Journal of Operational Research, 181 (2007), 305.  doi: 10.1016/j.ejor.2006.05.028.  Google Scholar

[21]

T. Van Vuren, D. Van Vliet and M. Smith, Combined equilibrium in a network with partial route guidance,, in, (1990), 375.   Google Scholar

[22]

T. Van Vuren and D. Watling, A multiple user class assignment model for route guidance,, Transportation Research Record, 1306 (1991), 22.   Google Scholar

[23]

Q.-Y. Yan, J.-B. Li and J.-L. Zhang, Licensing schemes in Stackelberg model under asymmetric information of product costs,, Journal of Industrial and Management Optimization, 3 (2007), 763.  doi: 10.3934/jimo.2007.3.763.  Google Scholar

[24]

H. Yang, X. N. Zhang and Q. Meng, Modeling private highways in networks with entry-exit based toll charges,, Transportation Research Part B, 38 (2004), 191.  doi: 10.1016/S0191-2615(03)00050-X.  Google Scholar

[25]

H. Yang, X. N. Zhang and Q. Meng, Stackelberg games and multiple equilibrium behaviors on networks,, Transportation Research Part B, 41 (2007), 841.  doi: 10.1016/j.trb.2007.03.002.  Google Scholar

[26]

J. Zhou, W. H. K. Lam and B. Heydecker, The generalized Nash equilibrium model for oligopolistic transit market with elastic demand,, Transportation Research Part B, 39 (2005), 519.  doi: 10.1016/j.trb.2004.07.003.  Google Scholar

[27]

D. Zhu and P. Marcotte, Modified descent methods for solving the monotone variational inequality problem,, Operations Research Letters, 14 (1993), 111.  doi: 10.1016/0167-6377(93)90103-N.  Google Scholar

[1]

Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123
[2]

Takeshi Fukao, Nobuyuki Kenmochi. Abstract theory of variational inequalities and Lagrange multipliers. Conference Publications, 2013, 2013 (special) : 237-246. doi: 10.3934/proc.2013.2013.237
[3]

Dean A. Carlson. Finding open-loop Nash equilibrium for variational games. Conference Publications, 2005, 2005 (Special) : 153-163. doi: 10.3934/proc.2005.2005.153
[4]

Yannick Viossat. Game dynamics and Nash equilibria. Journal of Dynamics & Games, 2014, 1 (3) : 537-553. doi: 10.3934/jdg.2014.1.537
[5]

Qinglan Xia. An application of optimal transport paths to urban transport networks. Conference Publications, 2005, 2005 (Special) : 904-910. doi: 10.3934/proc.2005.2005.904
[6]

Pedro L. García, Antonio Fernández, César Rodrigo. Variational integrators for discrete Lagrange problems. Journal of Geometric Mechanics, 2010, 2 (4) : 343-374. doi: 10.3934/jgm.2010.2.343
[7]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091
[8]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A penalty method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2012, 8 (1) : 51-65. doi: 10.3934/jimo.2012.8.51
[9]

Jen-Yen Lin, Hui-Ju Chen, Ruey-Lin Sheu. Augmented Lagrange primal-dual approach for generalized fractional programming problems. Journal of Industrial & Management Optimization, 2013, 9 (4) : 723-741. doi: 10.3934/jimo.2013.9.723
[10]

Marta Faias, Emma Moreno-García, Myrna Wooders. A strategic market game approach for the private provision of public goods. Journal of Dynamics & Games, 2014, 1 (2) : 283-298. doi: 10.3934/jdg.2014.1.283
[11]

Annamaria Barbagallo, Rosalba Di Vincenzo, Stéphane Pia. On strong Lagrange duality for weighted traffic equilibrium problem. Discrete & Continuous Dynamical Systems - A, 2011, 31 (4) : 1097-1113. doi: 10.3934/dcds.2011.31.1097
[12]

Stefano Bianchini. On the Euler-Lagrange equation for a variational problem. Discrete & Continuous Dynamical Systems - A, 2007, 17 (3) : 449-480. doi: 10.3934/dcds.2007.17.449
[13]

Elvio Accinelli, Bruno Bazzano, Franco Robledo, Pablo Romero. Nash Equilibrium in evolutionary competitive models of firms and workers under external regulation. Journal of Dynamics & Games, 2015, 2 (1) : 1-32. doi: 10.3934/jdg.2015.2.1
[14]

Shunfu Jin, Haixing Wu, Wuyi Yue, Yutaka Takahashi. Performance evaluation and Nash equilibrium of a cloud architecture with a sleeping mechanism and an enrollment service. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2019060
[15]

Takeshi Fukao. Variational inequality for the Stokes equations with constraint. Conference Publications, 2011, 2011 (Special) : 437-446. doi: 10.3934/proc.2011.2011.437
[16]

Nassif Ghoussoub. A variational principle for nonlinear transport equations. Communications on Pure & Applied Analysis, 2005, 4 (4) : 735-742. doi: 10.3934/cpaa.2005.4.735
[17]

Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics & Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013
[18]

Astridh Boccabella, Roberto Natalini, Lorenzo Pareschi. On a continuous mixed strategies model for evolutionary game theory. Kinetic & Related Models, 2011, 4 (1) : 187-213. doi: 10.3934/krm.2011.4.187
[19]

Anna Lisa Amadori, Astridh Boccabella, Roberto Natalini. A hyperbolic model of spatial evolutionary game theory. Communications on Pure & Applied Analysis, 2012, 11 (3) : 981-1002. doi: 10.3934/cpaa.2012.11.981
[20]

P.K. Newton. N-vortex equilibrium theory. Discrete & Continuous Dynamical Systems - A, 2007, 19 (2) : 411-418. doi: 10.3934/dcds.2007.19.411

2018 Impact Factor: 1.025

Tools

Metrics

  • PDF downloads (28)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences