Twenty Lectures on Algorithmic Game Theory

Computer science and economics have engaged in a livelyinteraction over the past fifteen years, resulting in the new fieldof algorithmic game theory. Many problems that are central tomodern computer science, ranging from resource allocation in largenetworks to online advertising, involve interactions betweenmultiple self-interested parties. Economics and game theory offer ahost of useful models and definitions to reason about suchproblems. The flow of ideas also travels in the other direction,and concepts from computer science are increasingly important ineconomics.This book grew out of the author's Stanford University course onalgorithmic game theory, and aims to give students and othernewcomers a quick and accessible introduction to many of the mostimportant concepts in the field. The book also includes casestudies on online advertising, wireless spectrum auctions, kidneyexchange, and network management.