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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor 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)