Twenty Lectures on Algorithmic Game Theory
- ISBN-10
- 1316782093
- ISBN-13
- 9781316782095
- Category
- Computers
- Language
- English
- Published
- 2016-09-01
- Publisher
- Cambridge University Press
- Author
- Tim Roughgarden
Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
Get the book
Other editions
Similar books
-
Twenty Lectures on Algorithmic Game Theory
By Tim RoughgardenThis accessible introduction features case studies in online advertising, spectrum auctions, kidney exchange, and network management.
-
Selfish Routing and the Price of Anarchy
By Tim RoughgardenWhile the converse of this statement does not hold , Proposition 2.7.1 ( b ) gives a partial converse : every nonnegative vector satisfying the conservation constraints is ( componentwise ) greater than or equal to a feasible flow on ...
-
Twenty Lectures on Algorithmic Game Theory
By Tim RoughgardenThis book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field.
-
Algorithmic Game Theory
By Tim Roughgarden, Éva Tardos, Noam NisanThis theorem has been generalized to wider classes of nonatomic games; see Roughgarden (2005 a) for a survey, as well as a discussion of the price of anarchy of nonatomic selfish routing games with nonutilitarian objectives.
-
Beyond the Worst-Case Analysis of Algorithms
By Tim RoughgardenIntroduces exciting new methods for assessing algorithms for problems ranging from clustering to linear programming to neural networks.
-
Complexity Theory, Game Theory, and Economics: The Barbados Lectures
By Tim RoughgardenPart 1 focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2 focuses on applications of computational complexity theory to game theory and economics.
-
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
By Yoav Shoham, Kevin Leyton-BrownEarlier surveys include Cassady[1967],Wilson [1987a], and McAfee and MacMillan[1987]. These texts cover most of the canonical single-good and multi-unit auction types we discuss in the chapter. (One exception is the elimination auction, ...
-
An Introduction to the Theory of Mechanism Design
By Tilman BorgersHow should exchanges be organized? In An Introduction to the Theory of Mechanism Design, Tilman Börgers addresses these questions and more through an exploration of the economic theory of mechanism design.
-
An Introductory Course on Mathematical Game Theory
By Julio González-Díaz, Ignacio García-Jurado, M. Gloria Fiestras-JaneiroThis book presents an introductory and up-to-date course on game theory addressed to mathematicians and economists, and to other scientists having a basic mathematical background.
-
Essentials of Game Theory: A Concise Multidisciplinary Introduction
By Yoav Shoham, Kevin Leyton-BrownGame theory is the mathematical study of interaction among independent, self-interested agents.