A Survey on Bandit Learning in Matching Markets
A Survey on Bandit Learning in Matching Markets
Shuai Li, Zilong Wang, Fang Kong
Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence
Survey Track. Pages 10546-10554.
https://doi.org/10.24963/ijcai.2025/1171
The two-sided matching market problem has attracted extensive research in both computer science and economics due to its wide-ranging applications in multiple fields. In various online matching platforms, market participants often have unclear preferences. As a result, a growing area of research focuses on the online scenario. Here, one-side participants (players) gradually figure out their unknown preferences through multiple rounds of interactions with the other-side participants (arms). This survey comprehensively reviews and systematically organizes the abundant literature on bandit learning in matching markets. It covers not only existing theoretical achievements but also various other related aspects. Based on the current research, several distinct directions for future study have emerged. We are convinced that delving deeper into these directions could potentially yield theoretical algorithms that are more suitable for real-world situations.
Keywords:
Machine Learning: ML: Multi-armed bandits
Machine Learning: ML: Game Theory
Machine Learning: ML: Online learning
