21st Max Planck Advanced Course on the Foundations of Computer Science
August 24-28, 2020
Virtual event (hosted from Saarbrücken, Germany)
Market Design and Computational Fair Division
In the last twenty years there has been a tremendous amount of research
done at the intersection of economics and (theoretical) computer
science. This year's ADFOCS will focus on two topics at this
intersection: market design and computational fair division.
Market design is concerned with the design of algorithms to sell or
exchange items on an economical market or platform. Nicole Immorlica will cover a wide
range of topics in this area including welfare and revenue-maximizing
auctions and one and two-sided allocation problems.
Fair division is an age-old problem of allocating a set of resources
among several agents in a fair and efficient way. It arises naturally in
a wide range of real-life settings, from interpersonal to international
conflicts. Jugal Garg and Ruta Mehta will cover many recent exciting
computational developments in this area.
This summer school's scope is international, and its goal is to bring
together leading researchers with international participants of graduate
level and above.
Videos, lecture notes and exercises are available under Course Material.
ADFOCS 2020 will be hosted on the Gather platform, that runs in Chrome or Firefox. For the lectures, you will be forwarded to Zoom from within Gather.
In order to access Gather, you will need to use the e-mail address with which you confirmed your participation in the Google Form we sent you.
This year's ADFOCS features three lecturers. Our invited speakers give five lectures with subsequent exercise and discussion sessions.
These sessions will take place daily from 14:30 to 18:30 UTC+2 (CEST).
There is also a (pub)quiz planned.
On Tuesday the Fair Division lecture starts at 15:50 CEST (followed by a short break and exercise session).
Welcome on Gather
Exercises 1 and 2
Exercises 3 and 4
5-min. talks by
It is no longer possible to register for this event.
Video 1, Video 2 (Audio quality of these two videos is slightly worse than those below.)
ADFOCS supports the recommendations of the SafeTOC report to combat harassment and discrimination in the Theory of Computing community. By participating in the ADFOCS program, you agree to not exercise any demeaning, discriminatory, or harassing behavior and speech.
If at anytime you feel unsafe, intimidated or harrassed during ADFOCS, please contact the organizers immediately and we will start an (anonymous) investigation.
The organizers reserve the right to remove any participant from the ADFOCS summer school.