Algorithmic game theory

In recent years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. Algorithmic Game Theory, first published in 2007, develops the central ideas and results of this exciting area in a clear and succinct manner. More than 40 of the top researchers in this field have written chapters that go from the foundations to the state of the art. Basic chapters on algorithmic methods for equilibria, mechanism design and combinatorial auctions are followed by chapters on important game theory applications such as incentives and pricing, cost sharing, information markets and cryptography and security. This definitive work will set the tone of research for the next few years and beyond. Students, researchers, and practitioners alike need to learn more about these fascinating theoretical developments and their widespread practical application. With Contributions From Major Researchers In The Field, 'algorithmic Game Theory' Presents A Comprehensive Treatment Of This Important Practical Application. 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. Edited By Noam Nisan ... [et Al.]. Includes Bibliographical References And Index. 9780521872829_pri_pi-xxi.pdf......Page 1 9780521872829c01_p1-28.pdf......Page 22 9780521872829c02_p29-52.pdf......Page 50 9780521872829c03_p53-78.pdf......Page 74 9780521872829c04_p79-102.pdf......Page 100 9780521872829c05_p103-134.pdf......Page 124 9780521872829c06_p135-158.pdf......Page 156 9780521872829c07_p159-180.pdf......Page 180 9780521872829c08_p181-206.pdf......Page 202 9780521872829c09_p207-242.pdf......Page 228 9780521872829c10_p243-266.pdf......Page 264 9780521872829c11_p267-300.pdf......Page 288 9780521872829c12_p301-330.pdf......Page 322 9780521872829c13_p331-362.pdf......Page 352 9780521872829c14_p363-384.pdf......Page 384 9780521872829c15_p385-410.pdf......Page 406 9780521872829c16_p411-440.pdf......Page 432 9780521872829c17_p441-460.pdf......Page 462 9780521872829c18_p461-486.pdf......Page 482 9780521872829c19_p487-516.pdf......Page 508 9780521872829c20_p517-542.pdf......Page 538 9780521872829c21_p543-568.pdf......Page 564 9780521872829c22_p569-592.pdf......Page 590 9780521872829c23_p593-612.pdf......Page 614 9780521872829c24_p613-632.pdf......Page 634 9780521872829c25_p633-650.pdf......Page 654 9780521872829c26_p651-676.pdf......Page 672 9780521872829c27_p677-698.pdf......Page 698 9780521872829c28_p699-716.pdf......Page 720 9780521872829c29_p717-736.pdf......Page 738 9780521872829-Ind_p737-754.pdf......Page 758 In the last few years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. More than 40 of the top researchers in this field have written chapters that go from the foundations to the state of the art. Basic chapters on algorithmic methods for equilibria, mechanism design and combinatorial auctions are followed by chapters on incentives and pricing, cost sharing, information markets and cryptography and security. Students, researchers and practitioners alike need to learn more about these fascinating theoretical developments and their widespread practical application.