Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty Note: This paper was accepted to International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025

Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis · 2025

Read Probably Correct Optimal Stable Matching for Two-Sided Markets Under Uncertainty Note: This paper was accepted to International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025 by Andreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-03018.txt.

Description

Andreas Athanasopoulos, Anne-Marie George, and Christos Dimitrakakis study how a platform can learn the best stable matching while preferences stay hidden. Their 2025 paper uses the stable marriage model for two-sided markets. One side's tastes are unknown, and each round the platform proposes matches and receives noisy feedback.

The goal is the stable matching that the unknown side would rank best, found with high confidence and few wasted rounds. The authors cast this as a pure exploration problem with bandit feedback and give several algorithms. Tests on synthetic markets back the theory. The work speaks to hiring and admissions platforms that must match fairly without ever seeing full preference lists.

Catalog record

CREATORAndreas Athanasopoulos, Anne-Marie George, Christos Dimitrakakis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-03018

Browse the full library · About the Tower of Babel