P1: SBT
FM-main CUNY1061-Nisan 0 521 87282 0 August 3, 2007 12:6
Algorithmic Game Theory
Over 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 the
emergence of the Internet. Algorithmic Game Theory develops the central ideas and results
of this new and exciting area.
More than 40 of the top researchers in t his field have written chapters whose topics
range from the foundations to the state of the art. This book contains an extensive treatment
of algorithms for equilibria in games and markets, computational auctions and mechanism
design, and the “price of anarchy,” as well as applications in networks, peer-to-peer systems,
security, information markets, and more.
This book will be of interest to students, researchers, and practitioners in theoretical
computer science, economics, networking, artificial intelligence, operations research, and
discrete mathematics.
Noam Nisan is a Professor in the Department of Computer Science at The Hebrew Univer-
sity of Jerusalem. His other books include Communication Complexity.
Tim Roughgarden is an Assistant Professor in the Department of Computer Science at
Stanford 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 of
Technology. His other books include Approximation Algorithms.
i