Algorithmic Game Theory

P1: SBTFM-main CUNY1061-Nisan 0 521 87282 0 August 3, 2007 12:6Algorithmic Game TheoryOver the last few years, there has been explosive growth in the research done at the in-terface of computer science, game theory, and economic theory, largely motivated by theemergenceoftheInternet. AlgorithmicGameTheorydevelopsthecentralideasandresultsof this new and exciting area.More than 40 of the top researchers in this field have written chapters whose topicsrangefromthefoundationstothestateoftheart.Thisbookcontainsanextensivetreatmentof algorithms for equilibria in games and markets, computational auctions and mechanismdesign,andthe“priceofanarchy,”aswellasapplicationsinnetworks,peer-to-peersystems,security, information markets, and more.This book will be of interest to students, researchers, and practitioners in theoreticalcomputer science, economics, networking, artificial intelligence, operations research, anddiscrete mathematics.NoamNisanisaProfessorintheDepartment of Computer Science atThe Hebrew Univer-sity of Jerusalem. His other books include Communication Complexity.Tim Roughgarden is an Assistant Professor in the Department of Computer Science atStanford University. His other books include Selfish Routing and the Price of Anarchy.´Eva Tardos is a Professor in the Department of Computer Science at Cornell University.Her other books include Algorithm Design.Vijay V. Vazirani is a Professor in the College of Computing at the Georgia Institute ...