Christos Dimitrakakis

Probably Correct Optimal Stable Matching under Two-Sided Uncertainty

Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis

We study a sequential learning problem for stable matchings in two-sided markets where preferences on both sides are initially unknown. We focus on a centralized setting where an algorithm matches agents at each time step and receives noisy rewards that reflect the preferences of…Read more