Competing Bandits in Matching Markets

Lydia T. Liu, Horia Mania, Michael I. Jordan

Abstract: Stable matching, a classical model for two-sided markets, has long been studied assuming known preferences. In reality agents often have to learn about their preferences through exploration. With t...