Department of Computer Science & Engineering

University of Ioannina

Algorithmic Game Theory

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.