AGTA: Algorithmic Game Theory and Applications

Welcome to Algorithmic Game Theory and Applications

This is an MSc (and 4th year) course that runs in Semester 2 (Spring 2024). The lecturer is Kousha Etessami. (Some of the information below is still from the prior year, 2023. It will be updated during the course.) The lecture times for the course are Mondays and Thursdays, 11:10-12:00 (Edinburgh time). The lectures will be recorded and posted online. There will also be weekly tutorials, starting in Week 3. These will cover and discuss the contents of the weekly tutorial sheet. There is also a Piazza Discussion Forum for the course, accessible from the LEARN page, where you can post questions and discuss the course content with fellow students (but DO NOT share answers to coursework). The times are indicated under "Timetable" on the AGTA course DPT on the DRPS web pages (the tutorial time slots may be subject change at the beginning of the course).

The MAIN WEB PAGE for the course, which contains the lecture schedule, the lecture slides and reading associated with each lecture, as well as weekly tutorial sheets,  can be accessed HERE.

Learning Outcomes

On successful completion of this course, you should be able to: 

1. understand various models of games, how they are related, and how they arise in various applications in computer science and elsewhere
2. understand linear programming and some of its broad applicability
3. understand how algorithms are used to "solve" such games and their efficiency
4. model various scenarios as strategic games, and devise algorithms to solve them
5. understand the aims of the current research frontier