CS 6840 - Algorithmic Game Theory

Spring. 4 credits.

Prerequisite: background in algorithms and graphs at level of CS 4820. No prior knowledge of game theory or economics assumed. Co-meets with CS 4840.

E. Tardos.

Algorithmic Game Theory combines algorithmic thinking with game-theoretic, or more generally, economic concepts. Designing and analyzing large-scale multi-user systems and as well as such markets, requires good understanding of tools from algorithms, game theory, and graph theory. The course will develop mathematically sophisticated techniques at the interface between algorithms and game theory, and will consider their applications to markets, auctions, networks, as well as the Internet.