Algorithmic Game Theory

By Nisan, Noam

Book Id: WPLBN0003842407
Format Type: PDF eBook:
File Size: 4.67 MB
Reproduction Date: 2015

Title:	Algorithmic Game Theory
Author:	Nisan, Noam
Volume:
Language:	English
Subject:	Game Theory, Programming, Programming
Collections:	Technical eBooks and Manuals Collection, Online Programming Books
Historic Publication Date:	2007
Publisher:	Cambridge University


Citation APA MLA Chicago Noamnisan, B. (2007). Algorithmic Game Theory. Retrieved from http://gutenberg.cc/

Description
Description: 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.

Table of Contents
TOC : Basic Solution Concepts and Computational Issues - The Complexity of Finding Nash Equilibria - Equilibrium Computation for Two-Player Games in Strategicand Extensive Form - Learning, Regret Minimization, and Equilibria - Combinatorial Algorithms for Market Equilibria - Computation of Market Equilibria by Convex Programming - Graphical Games - Cryptography and Game Theory - Introduction to Mechanism Design (for Computer Scientists) - Mechanism Design without Money - Combinatorial Auctions - Computationally Efficient Approximation Mechanisms - Profit Maximization in Mechanism Design - Distributed Algorithmic Mechanism Design - Cost Sharing - Online Mechanisms - Introduction to the Inefficiency of Equilibria - Routing Games - Network Formation Games and the Potential Function Method - Selfish Load Balancing - The Price of Anarchy and the Design of Scalable Resource Allocation Mechanisms - Incentives and Pricing in Communications Networks - Incentives in Peer-to-Peer Systems - Cascading Behavior in Networks: Algorithmic and Economic Issues - Incentives and Information Security - Computational Aspects of Prediction Markets - Manipulation-Resistant Reputation Systems - Sponsored Search Auctions - Computational Evolutionary Game Theory -