This is a graduate level course in Algorithmic Game Theory which aims at providing the fundamental concepts of non-cooperative game theory, at exploring its connections to computational issues, and at showing a broad spectrum of applications in different fields. The topics to be covered in this course include strategic-form games, Nash equilibria (and variants), price of anarchy, auctions, and learning.
By the end of the course, students will be able to:
- Learn the basic notions of strategic interaction
- Understand the notion of efficiency in games
- Know how to implement algorithms for computing equilibria
- Understand issues of strategic behavior (e.g. dominantly truthful, learning dynamics)
Students will be testing the knowledge by solving exercises, implementing and testing algorithms for equilibrium computation and learning, reading papers and producing projects in the area.