Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Algorithmic game theory / [edited by] Noam Nisan...[et al.].

Contributor(s): Material type: TextTextPublication details: Cambridge : Cambridge University Press, 2013.Edition: 2nd edDescription: xxi, 754 p. : illustrations ; 27 cmISBN:
  • 9780521872829 (hardback)
Subject(s): DDC classification:
  • 519.3 23 N722
Contents:
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.
Summary: With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application.
Tags from this library: No tags from this library for this title. Log in to add tags.

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.

With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in