Summary
This paper investigates the relation between Nash equilibria and non-dominated solutions in a special class of games, namely path player games. Nash equilibria are situations in a game where none of the players is able to obtain a better outcome by himself. On the other hand, a situation is non-dominated if there does not exist a situation which is really better for one of the players, and at least the same for all others. We provide two classes of path player games in which each non-dominated situation is a Nash equilibrium, and one class in which also the reverse is true.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.R. Correa, A.S. Schulz, and N.E. Stier-Moses. Selfish routing in capacitated networks. Mathematics of Operations Research, 29(4):961–976, 2004.
A. Czumaj and B. Voecking. Tight bounds for worst case equilibria. In Proc. 13th ACM-SIAM Symp. on Discrete Alg., pages 413–420. ACM Press, 2002.
E. Elkind, A. Sahai, and K. Steiglitz. Frugality in path auctions. In Proc. 15th ACM-SIAM Symp. on Discrete Alg., pages 701–709. ACM Press, 2004.
D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
J.C. Harsanyi and R. Selten. A general theory of equilibrium selection in games. MIT Press, 1988.
R. Johari and J.N. Tsitsiklis. Efficiency loss in a network resource allocation game. Mathematics of Operations Research, 29(3):407–435, 2004.
J. Puerto, A. Schöbel, and S. Schwarze. The path player game: Introduction and equilibria. Technical Report 2005-18, NAM, University of Göttingen, 2005.
T. Roughgarden and E. Tardos. How bad is selfish routing? Journal of the ACM, 49(2):236–259, 2002.
S. Schwarze. Phd thesis. To be submitted.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schöbel, A., Schwarze, S. (2006). Dominance and Equilibria in the Path Player Game. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_77
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)