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.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 519.3 N722 (Browse shelf(Opens below)) Available 136663
Total holds: 0

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