Algorithmic Game Theory

Catalog description

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, focusing on learning in repeated games, and will consider their applications to markets, auctions, networks, as well as the Internet.