A manipulator game model of urban public traffic network

Urban public traffic networks are typical complex systems. Understanding their evolution mechanism attracts much attention in recent years. Here, we propose that the evolution of urban public traffic network can be considered as a game process between two network manipulators, i.e., passengers and company, and the equilibrium solution to the game determines the steady-state behavior of the network. Both analytical solution and numerical simulations to such game model can well describe the empirical data collected from the urban public traffic systems in four Chinese cities (Beijing, Shanghai, Nanjing, and Hangzhou) and the Boston subway. Our results suggest that the manipulator game model grasps the fundamental characteristics of the evolution mechanism of the urban public traffic systems. Similar idea may be extended to other complex systems which have small number of manipulators.

[1]  Yao-Chen Hung,et al.  Paths to globally generalized synchronization in scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Zoltán Toroczkai,et al.  Competition-driven network dynamics: emergence of a scale-free leadership structure and collective efficiency. , 2004, Physical review letters.

[4]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[5]  Tao Zhou,et al.  Model and empirical study on some collaboration networks , 2006 .

[6]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[7]  Sarika Jalan,et al.  Synchronized clusters in coupled map networks. I. Numerical studies. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Yukihiro Kidokoro,et al.  Benefit estimation of transport projects--a representative consumer approach , 2006 .

[9]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[10]  Wen-Xu Wang,et al.  Effects of average degree on cooperation in networked evolutionary game , 2006 .

[11]  Yong-Zhou Chen,et al.  A study on some urban bus transport networks , 2007 .

[12]  Yao-Chen Hung,et al.  Constructive role of noise in p53 regulatory network , 2011, Comput. Phys. Commun..

[13]  Bei-Bei Su,et al.  Assortativity and act degree distribution of some collaboration networks , 2007 .

[14]  Sheng-You Huang,et al.  Network-induced nonequilibrium phase transition in the "game of Life". , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[16]  Sarika Jalan,et al.  Synchronized clusters in coupled map networks. II. Stability analysis. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  H. Fort,et al.  Economic demography in fuzzy spatial dilemmas and power laws , 2005 .

[18]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[19]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[20]  Chin-Kun Hu,et al.  Stepwise transition to higher degrees of coherence in a random network of phase oscillators , 2012 .

[21]  Kun Gao,et al.  Self-questioning games and ping-pong effect in the BA network , 2007 .

[22]  Bei-Bei Su,et al.  A game theory model of urban public traffic networks , 2007 .

[23]  Lourdes Zubieta,et al.  A network equilibrium model for oligopolistic competition in city bus services 1 1 This work was par , 1998 .

[24]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[26]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[27]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[29]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[30]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.