The Price of Anarchy of Non-Uniform Altruism Traffic Assignment

Article Preview

Abstract:

In this paper, assumed the users are partially altruistic,the altruism level of different user class has difference. The user’s perceived cost assumed to be a linear combination of selfish component and altruistic component. A variational inequality (VI) model is investigated to formulate the user’s route choice behavior in non-uniform altruism transportation network with fixed demand. The price of anarchy caused by this kind of behavior is analytically derived and this result takes some known results in the literature as its special cases.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 467-469)

Pages:

475-480

Citation:

Online since:

February 2011

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] T. Roughgarden, E. Tardos: Journal of the ACM, Vol. 49 (2002), p.236.

Google Scholar

[2] J.R. Correa, A.S. Schulz, and N.S. Stier-Moses, in: Proceedings of the 11th Conference on Integer Programming and Combinatorial optimization (Lecture Notes in Computer Science 3509), Berlin: Springer, (2005).

DOI: 10.1007/11496915_13

Google Scholar

[3] C.K. Chau, K.M. Sim: Operations Research Letters, Vol. 31(2003), p.327.

Google Scholar

[4] J.R. Correa, A.S. Schulz, and N.S. Stier-Moses: Mathematics of Operations Research, Vol. 29(2004), p.961.

Google Scholar

[5] X.L. Guo, H. Yang and T.L. Liu: European Journal of Operational Research, Vol. 201(2010), p.463.

Google Scholar

[6] D.R. Han, H. Yang: Transportation Research Part E, Vol. 44(2008), p.753.

Google Scholar

[7] H.J. Huang, L.Q. Ouyang and T.L. Liu: Journal of Beijing University of Aeronautics and Astronautics, Vol. 32(2006), p.1215.

Google Scholar

[8] T.L. Liu, L.Q. Ouyang, and H.J. Huang: Systems Engineering – Theory & Practice, Vol. 27(2007), p.154.

Google Scholar

[9] T. Roughgarden, E. Tardos: Games and Economic Behavior, Vol. 47(2004), p.389.

Google Scholar

[10] J. Ledyard, in: Handbook of experimental economics, edited by In J. Kagel and A. Roth, Princeton University Press(1997).

Google Scholar

[11] D. Levine: Review of Economic Dynamics, Vol. 1(1998), p.593.

Google Scholar

[12] P. A. Chen, D. Kempe, in: Proceedings of the 9th ACM conference on Electronic commerce. Chicago, Illinois, USA(2008).

Google Scholar

[13] X.J. Yu, H.J. Huang, in: Proceedings of the 2th International Conference on Intelligent Computation Technology and Automation (ICICTA), Haerbin, China(2009).

Google Scholar

[14] J.G. Wardrop, in: Proceeding of the Institution of Civil Engineers. Part II, volume 1(1952).

Google Scholar

[15] Karakostas G., Kolliopoulos S. G, in: Proceedings of the First Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN) (2004).

Google Scholar