World Library  

QR link for Algorithmic Game Theory
Add to Book Shelf
Flag as Inappropriate
Email this Book

Algorithmic Game Theory

By Nisan, Noam

Click here to view

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

Title: Algorithmic Game Theory  
Author: Nisan, Noam
Language: English
Subject: Game Theory, Programming, Programming
Collections: Online Programming Books
Publication Date:
Publisher: Cambridge University


APA MLA Chicago

Noamnisan,. (2007). Algorithmic Game Theory. Retrieved from

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 -


Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.