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...
Saved in:
| Other Authors: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge :
Cambridge University Press,
2007.
|
| Subjects: | |
| Online Access: | CONNECT |
Table of 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 [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.
