Complexity Theory, Game Theory, and Economics

Complexity Theory, Game Theory, and Economics PDF Author: Tim Roughgarden
Publisher:
ISBN: 9781680836547
Category : Computers
Languages : en
Pages : 204

Get Book

Book Description
This monograph comprises a series of ten lectures divided into two parts. Part 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.