Course Material (ADFOCS 2020)

Shared Whiteboard Services

• AWW App
• Jamboard

Computational Fair Division

Jugal Garg:

• Day 3: Lecture Notes 3, Exercises 3
• Day 4: Lecture Notes 4
• Day 5: Lecture Notes 5, Exercises 4

Ruta Mehta:

• Day 1: Lecture Notes 1, Exercises 1
• Day 2: Lecture Notes 2, Exercises 2
• Further references:
  • Chapter 5 of the book Algorithmic Game Theory by Nisan, Roughgarden, Tardos and Vazirani (2007). This has the Eisenberg-Gale convex program as well as the basic algorithm that was covered.
  • Algorithm for Hylland-Zeckhauser: https://arxiv.org/pdf/2004.01348.pdf
  • On convex programs for Fisher model and it's generalizations: https://arxiv.org/pdf/1603.01257.pdf

Market Design

• Day 1: Lecture Notes 1
• Day 2: Lecture Notes 2
• Day 3: Exercises 1, Exercises 2, Lecture Notes 3-5
• Day 4: Lecture Notes 3-5, Exercises 3
• Day 5: Lecture Notes 3-5, Slides Research Talk