Algorithmic Game Theory
Starts from:Thu, May 1, 2025
Course Feature
Class Description
Course ID: A6
Unit: DATA SCIENCE AND ENGINEERING – Unit A: Algorithms and Information Technologies
Weekly Hours: 4
Type:
ECTS Credits: 7
Course Homepage:
Description:
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.