Algorithmic Game Theory

This course focuses on theoretical aspects and applications of of game theory.

Textbooks & Referenced Lecture Notes

Algorithmic Game Theory. Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijav V. Vazirani. Cambridge University Press. 2011.
Twenty Lectures on Algorithmic Game Theory. Tim Roughgarden. Cambridge University Press. 2016.

Grading policy

Attendance (10%)
Assignments or Projects (30%)
Midterm Report/Presentation (30%)
Final Paper Presentation (30%)

Lectures

Introduction and Preliminaries [slides]
Minimax Principles [slides]
Equilibrium Concepts [slides]
Social Choice [slides]
Stable Matchings [slides]
A Sketch of Nash’s Theorem from Fixed Point Theorems [slides]
Auctions & Mechanism Design Basics [slides]
No-Regret Dynamics [slides]
Network Creation Games [slides]
Other Selected Topics

Please feel free to use the slides as long as giving appropriate credit to the author!
Any question is welcome.
Please contact Joseph, Chuang-Chieh Lin (Email to: josephcclin_AT_gms_tku_edu_tw)