Abstract
Network games play a fundamental role in understanding behavior in many domains, ranging from communication networks through markets to social networks. In this talk we’ll study the degradation of quality of solution caused by the selfish behavior of users in a number of different games including congestion games that model routing or cost-sharing, and games that model Ad-Auctions. In each setting our goal is to quantify the degradation of quality of solution caused by the selfish behavior of user. We compare the selfish outcome to a centrally designed optimum both in terms of the quality of Nash equilibria and also the quality of outcomes of learning behavior by the users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tardos, É. (2009). Quantifying Outcomes in Games. In: Leonardi, S. (eds) Internet and Network Economics. WINE 2009. Lecture Notes in Computer Science, vol 5929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-10841-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10840-2
Online ISBN: 978-3-642-10841-9
eBook Packages: Computer ScienceComputer Science (R0)