Algorithmic Game Theory (Spring 2017)
When: Sundays, 10:15-12:00.
Where: Ziskind 1.
Instructor: Shahar Dobzinski (dobzin@gmail.com)
Grader: David Reitblat (david.reitblat@weizmann.ac.il)
Please register to the Google group of the course.
Textbook
The course will not follow a specific textbook but "Algorithmic Game Theory" might serve as a useful reference sometimes.
Exercises
Exercise 1. Due date: 23/4.
Exercise 2. Due date: 14/5.
Exercise 3. Due date: 5/6.
Exercise 4. Due date: 25/6. Updated q3b (12/6).
Exam. Due date: 23/7.
Lectures
Course introduction, basic game theory (slides).
Tentative Topics
Basics of game theory.
Congestion games.
The price of anarchy and the price of stability.
Single item auctions.
Combinatorial auctions.
The VCG mechanism.
Incentives and computational considerations.
Behavioral economics.
Incentives in Bircoin (Bitcoin, P2P networks, BGP).