Algorithmic game theory / edited by Noam Nisan [and others].

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

Saved in:
Bibliographic Details
Online Access: Full Text (via Cambridge)
Other Authors: Nisan, Noam
Format: Electronic eBook
Language:English
Published: Cambridge ; New York : Cambridge University Press, 2007.
Subjects:
Table of Contents:
  • Basic solution concepts and computational issues / Éva Tardos, Vijay V. Vazirani
  • The complexity of finding nash equilibria / Christos H. Papadimitriou
  • Equilibrium computation for two-player games in strategic and extensive form / Bernhard von Stengel
  • Learning, regret minimization, equilibria / Avrim Blum, Yishay Mansour
  • Combinatorial algorithms for market equilibria / Vijay V. Vazirani
  • Computation of market equilibria by convex programming / Bruno Codenotti, Kasturi Varadarajan
  • Graphical games / Michael Kearns
  • Cryptography and game theory / Yevgeniy Dodis, Tal Rabin
  • Introduction to mechanism design (for computer scientists) / Noam Nisan
  • Mechanism design without money / James Schummer, Rakesh V. Vohra
  • Combinatorial auctions / Liad Blumrosen, Noam Nisan
  • Computationally efficient approximation mechanisms / Ron Lavi
  • Profit maximization in mechanism design / Jason D. Hartline, Anna R. Karlin
  • Distributed algorithmic mechanism design / Joan Feigenbaum, Michael Schapira, Scott Shenker
  • Cost sharing / Kamal Jain, Mohammad Mahdian
  • Online mechanisms / David C. Parkes
  • Introduction to the inefficiency of equilibria / Tim Roughgarden, Éva Tardos
  • Routing games / Tim Roughgarden
  • Network formation games and the potential function method / Éva Tardos, Tom Wexler
  • Selfish load balancing / Berthold Vöcking
  • The price of anarchy and the design of the scalable resource allocation mechanisms / Ramesh Johari
  • Incentives and pricing in communications networks / Asuman Ozdaglar, R. Srikant
  • Incentives in peer-to-peer systems / Moshe Babaioff, John Chuang, Michal Feldman
  • Cascading behavior in networks: algorithmic and economic issues / Jon Kleinberg
  • Incentives and information security / Ross Anderson [and others]
  • Computational aspects of prediction markets / David M. Pennock, Rahul Sami
  • Manipulation-resistant reputation systems / Eric Friedman, Paul Resnick, Rahul Sami
  • Sponsored search auctions / Sébastien Lahaie [and others]
  • Computational evolutionary game theory / Siddharth Suri.