TY  - BOOK
AU  - Nisan,Noam
AU  - Roughgarden,Tim
AU  - Tardos,Eva
AU  - Vazirani,Vijay V.
TI  - Algorithmic game theory
SN  - 9780521872829 (hardback)
U1  - 519.3 23
PY  - 2013///
CY  - Cambridge
PB  - Cambridge University Press
KW  - Game theory
KW  - Algorithms
N1  - Includes bibliographical references and index; 1. Basic solution concepts and computational issues / Éva Tardos, Vijay V. Vazirani --
2. The complexity of finding nash equilibria / Christos H. Papadimitriou --
3. Equilibrium computation for two-player games in strategic and extensive form / Bernhard von Stengel --
4. Learning, regret minimization, equilibria / Avrim Blum, Yishay Mansour --
5. Combinatorial algorithms for market equilibria / Vijay V. Vazirani --
6. Computation of market equilibria by convex programming / Bruno Codenotti, Kasturi Varadarajan --
7. Graphical games / Michael Kearns --
8. Cryptography and game theory / Yevgeniy Dodis, Tal Rabin --
9. Introduction to mechanism design (for computer scientists) / Noam Nisan --
10. Mechanism design without money / James Schummer, Rakesh V. Vohra --
11. Combinatorial auctions / Liad Blumrosen, Noam Nisan --
12. Computationally efficient approximation mechanisms / Ron Lavi --
13. Profit maximization in mechanism design / Jason D. Hartline, Anna R. Karlin --
14. Distributed algorithmic mechanism design / Joan Feigenbaum, Michael Schapira, Scott Shenker --
15. Cost sharing / Kamal Jain, Mohammad Mahdian --
16. Online mechanisms / David C. Parkes --
17. Introduction to the inefficiency of equilibria / Tim Roughgarden, Eva Tardos --
18. Routing games / Tim Roughgarden --
19. Network formation games and the potential function method / Eva Tardos, Tom Wexler --
20. Selfish load balancing / Berthold Vöcking --
21. The price of anarchy and the design of the scalable resource allocation mechanisms / Ramesh Johari --
22. Incentives and pricing in communications networks / Asuman Ozdaglar, R. Srikant --
23. Incentives in peer-to-peer systems / Moshe Babaioff, John Chuang, Michal Feldman --
24. Cascading behavior in networks: algorithmic and economic issues / Jon Kleinberg --
25. Incentives and information security / Ross Anderson [and others] --
26. Computational aspects of prediction markets / David M. Pennock, Rahul Sami --
27. Manipulation-resistant reputation systems / Eric Friedman, Paul Resnick, Rahul Sami --
28. Sponsored search auctions / Sebastien Lahaie [and others] --
29. Computational evolutionary game theory / Siddharth Suri --
Acknowledgments --
Bibliography --
Exercises --
Index
N2  - With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application
ER  -