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

Other author Nisan, Noam.
Format Electronic
Publication InfoCambridge ; New York : Cambridge University Press, 2007.
Descriptionxxi, 754 pages : illustrations ; 27 cm
Supplemental ContentTable of contents only
Supplemental ContentPublisher description
Supplemental ContentContributor biographical information
Supplemental ContentTable of contents
Supplemental Contentkostenfrei
Subjects

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 ... [et al.] -- 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 ... [et al.] -- Computational evolutionary game theory / Siddharth Suri.
Abstract With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application.
Bibliography noteIncludes bibliographical references and index.
LCCN 2007014231
ISBN9780521872829 (hardback)
ISBN0521872820 (hardback)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA269 .A43 2007 ✔ Available Place Hold