孔芳-匹配市场中的多臂赌博机算法

1Bandit Learning in Matching MarketsFang KongSouthern University of Science and TechnologyJoint work with Shuai LiMatching markets•Talent cultivation (school admissions, student internships)•Task allocation (crowdsourcing assignments, domestic services)•Resource distribution (housing allocation, organ donation allocation)2https://www.freepik.com; https://twitter.com/IslingtonBC/status/1623340900725272578WorkersEmployers𝐴!𝐴"𝐴#𝐴$𝐵!𝐵"𝐵#𝐵$Matching market has two sides𝐴%3𝐴!𝐴"𝐴#𝐴$𝐴%Both sides have preferences over the other side4𝐵!𝐵"𝐵#𝐵$Worker sideBased on payment or prior familiarity of the task: 𝐵">𝐵#>𝐵!>𝐵$: 𝐵!>𝐵">𝐵#>𝐵$: 𝐵#>𝐵!>𝐵">𝐵$: 𝐵!>𝐵">𝐵#>𝐵$: 𝐵!>𝐵">𝐵#>𝐵$𝐴!𝐴"𝐴#𝐴$𝐴%Both sides have preferences over the other side5𝐵!𝐵"𝐵#𝐵$: 𝐴!>𝐴">𝐴#>𝐴$>𝐴%: 𝐴">𝐴!>𝐴$>𝐴#>𝐴%: 𝐴#>𝐴!>𝐴">𝐴%>𝐴$: 𝐴$>𝐴%>𝐴!>𝐴">𝐴#Employer sideBased on the skill levels of workersA case study: Medical interns [Roth 1984] •Hospital side•Internship has relatively low cost