Teaching:
Older lectures, talks, and material:
-
Linear algebra methods in combinatorics (with applications to Geometry and CS)
Mostly based on the beautiful
book by Laszlo Babai and Peter Frankl.
Some additional material comes from another beautiful book by Stasys Jukna.
Material: see course webpage (some older slides in Italian from a 10-hour course).
-
Best-response mechanisms (with an application to BGP routing)
One of the rare examples in which Game Theory says something on real (existing) protocols.
Mostly based on this paper by Nisan, Schapira, Valiant, and Zohar.
More details on BGP from this paper by Levin, Schapira, and Zohar.
Material: lecture notes from a 6-hour lecture, plus some exercises.
-
(Algorithmic) Mechanism Design
An overview of (some of) the results I liked the most in this area.
Material: slides from a one-hour tutorial.
-
Mechanisms with money: applications and limitations
From a simple auction to two general techniques: VCG and one-paramerer mechanisms.
-
Cost-sharing mechanisms
Mechanisms that are (or are not) budget balanced and how to construct them.
-
Reading list for Algorithmic Game Theory class
Not a lecture. A list of papers for students of AGT to choose for their presentations.
Material: list of papers with instructions and links.