Algorithmic Game Theory

by Noam Nisan, Tim Roughgarden (Editor), Éva Tardos (Editor)

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.

Genres: Computer Science, Mathematics, Economics, Algorithms, Science, Textbooks, Computers

776 pages, Kindle Edition

First published September 24, 2007

Reviews

[Yasiru · Rating 5 out of 5]

Helped supplement my understanding of some of the topics from Game Theory II on Coursera.org.

In the unlikely case anyone's interested- there's an app for it. Or rather, a couple- see Grapher and Graphynx on Play Store.

[John · Rating 4 out of 5]

This is a good book, but for a specific audience, so be aware of that. It's definitely oriented towards algorithmic analysis, so there will be a lot of consideration of computability in various senses. However, for people who are the appropriate audience, this is great. Just realize that it reads like a stack of academic papers.

The kindle version had some formatting issues with a few symbols, but it wasn't too bad.

Now, I'll note I read this quickly, and didn't go back in depth on some things, as I was mostly reading it out of interest not need. But I think it would stand up well to a more in-depth purview. I was looking more for game theory alone, not computability, even though theory of computation is a hobby.

[Moez Ahmed · Rating 5 out of 5]

very unique read

[Aaron · Rating 5 out of 5]

Well written and concise. The essays were relevant and informative.

[Nick Black]

Amazon 2009-03-19. Looks fantastic.