Algorithmic Game Theory
Course ID: A6
Unit: DATA SCIENCE AND ENGINEERING – Unit A: Algorithms and Information Technologies
Weekly Hours: 4
ECTS Credits: 7
Basics of Game Theory. Strategic (or normal-form) games. Extensive-form games. Zero-sum games, mixed strategies and best responses, dominating strategies, and solution concepts (e.g., Nash equilibria). Algorithms (and their complexity) for computing equilibria (e.g., Lemke-Howson, Shapley, etc.). Computational social choice. Efficient and/or truthful mechanisms for combinatorial auctions.