4 papers
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 a…
Learning in Matching Games with Bandit Feedback
Andreas Athanasopoulos, Christos Dimitrakakis
We introduce a learning problem in a generalized two-sided matching market, where agents select actions to interact with their match. Specifically, we consider a setting in which m…
Rawlsian many-to-one matching with non-linear utility
Hortence Nana, Andreas Athanasopoulos, Christos Dimitrakakis
We study a many-to-one matching problem, such as the college admission problem, where each college can admit multiple students. Unlike classical models, colleges evaluate sets of s…
Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty
Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis
We consider a learning problem for the stable marriage model under unknown preferences for the left side of the market. We focus on the centralized case, where at each time step, a…