Masterclass 2: Professor Yuri Faenza, Columbia University
Monday 13 April 2026, 2:00pm to Tuesday 14 April 2026, 5:00pm
Venue
PSC - PSC A54 - View MapOpen to
PostgraduatesRegistration
Free to attend - registration requiredRegistration Info
This event is for STOR-i students and STOR-i National Associates.
Event Details
Combinatorial Optimization for Matching Markets & Resource Allocation
Combinatorial Optimization for Matching Markets & Resource Allocation
This course presents certain problems arising in matching markets and their solutions using techniques from combinatorial optimization. In particular, we will cover the following topics:
Matching without money: stability and related concepts:
- Motivation: School matching;
- Stability and properties of Gale and Shapley’s Deferred Acceptance algorithm;
- Beyond the classical model: choice function models;
- Beyond the classical model: alternative to stability.
Matching with money: The assignment game and its extensions:
- Motivation: A house market model;
- The classical setting by Gale and Shapley;
- Beyond linear valuations: gross substitutes;
- Beyond frictionless transactions: imperfectly transferable utility.
---
Schedule
Monday 13th April
Masterclass session 1
14:00-16:00 PSC LT1 (A54)
Tuesday 14th April
Masterclass session 2
10:00-12:00 PSC LT1 (A54)
Tuesday 14th April
Masterclass session 3
15:00-17:00 PSC LT1 (A54)
Contact Details
| Name | Nicky Sarjent |