
Description
The school will focus on Matching under Preferences. Matching problems with preferences are problems where we need to assign agents to resources, such as students to colleges, medical residents to hospitals, preschoolers to kindergartens, unemployed workers to jobs, students to hostels, donors to recipients, and so on. However, the agents have their own likes and dislikes over the possible assignments, and we want to find a matching that is “fair” and “efficient” according to these preferences
This school will introduce you to the fascinating world of matching problems with preferences from different perspectives, such as algorithms and complexity, discrete mathematics, and combinatorial optimization. You will learn about the main concepts, methods, and challenges in this field, and explore various types of problems and applications in this domain.
You do not need any prior knowledge of matching problems with preferences to attend this school. All you need is some basic knowledge of algorithms and mathematics, and a curiosity to learn more.
Eligibility
The school is intended for graduate students working or who want to work in the area of Computational Economics or Computational Social Choice Theory, and for motivated undergraduate students who are enthusiastic regarding these areas. People from the industry looking for exposure or those working or planning to work in this area will also find the school beneficial.
Speakers
Date | Program | Time(IST) |
Day 1 |
||
08 December 2023 | Welcome and Introductory session (Video) | 09:30 - 10:00 |
Stable Matching - I (Video) | 10:00-10:50 | |
Stable Matching - II (Video) | 11:00-11:50 | |
Coffee Break |
||
Stable Roommates (Slides) (Video) | 12:10-12:50 | |
Lunch break |
||
Quiz Competition | 15:00 -16:00 | |
Fairness in Stable Matching - I (Slides) (Video) | 16:00-16:50 | |
Coffee Break |
||
Fairness in Stable Matching - II (Slides) (Video) | 17:15-18:00 | |
Day 2 |
||
09 December 2023 | Fairness in Stable Matching - III (Slides) (Video) | 10:00-10:30 |
Popular Matching - I (Slides) (Video) | 10:30-11:20 | |
Coffee Break |
||
Popular Matching - II (Slides) (Video) | 11:40-12:20 | |
Poster Session | 12:20-13:00 | |
Lunch break |
||
Fractional Stable Matching - I (Video) | 15:00-15:50 | |
Fractional Stable Matching - II (Video) | 16:00-16:50 | |
Coffee Break |
||
DASH: Doubt Solving and Help Session | 17:15-18:00 | |
Day 3 |
||
10 December 2023 | Size vs Stability - I (Slides) (Video) | 10:00 - 10:50 |
Coffee Break |
||
Size vs Stability - II (Video) | 11:10-12:00 | |
Lunch break |
||
Kidney Exchange (Slides) (Video) | 14:00-15:00 | |
Banquet | 20:00-22:00 |