Algorithms, Games, and Economics (Fall 2018)

When: Wednesdays, 10:15-12:00.

Where: Ziskind 155.

Instructor: Shahar Dobzinski (dobzin@gmail.com).

TA: Avi Cohen (avi.cohen@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

  1. Exercise 1. Due date: 5/12.

  2. Exercise 2. Due date: 26/12.

  3. Exercise 3. Due date: 16/1.

  4. Exercise 4. Due date: 6/2. Updated 26/1 (small fix in Q2b).

  5. Exam.

Tentative Topics

  1. Basics of game theory.

  2. Congestion games.

  3. The price of anarchy and the price of stability.

  4. Competitive Equilibrium

  5. Single item auctions.

  6. Combinatorial auctions.

  7. The VCG mechanism.

  8. Incentives and computational considerations.

  9. Behavioral economics.

  10. Incentives in Bircoin (Bitcoin, P2P networks, BGP).