Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning

• Published in: arXiv.org
• Main Authors: Hosseini, Hadi, Roy, Sanjukta, Zhang, Duohan
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 14.10.2024
• Subjects: Algorithms; Game theory; Matching; Stability

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content matching or online labor markets), the knowledge about preferences...