Learning in Multi-Stage Decentralized Matching Markets
Dec 6, 2021
Speakers
Xiaowu Dai
Speaker · 0 followers
Michael I. Jordan
Speaker · 2 followers
About
Matching markets are often organized in a multi-stage and decentralized manner. Moreover, participants in real-world matching markets often have uncertain preferences. This article develops a framework for learning optimal strategies in such settings, based on a nonparametric statistical approach and variational analysis. We propose an efficient algorithm, built upon concepts of "lower uncertainty bound" and "calibrated decentralized matching," for maximizing the participants' expected payoff. We show that there exists a welfare-versus-fairness trade-off that is characterized by the uncertainty level of acceptance. Participants will strategically act in favor of a low uncertainty level to reduce competition and increase expected payoff. We prove that participants can be better off with multi-stage matching compared to single-stage matching. We demonstrate aspects of the theoretical predictions through simulations and an experiment using real data from college admissions.Matching markets are often organized in a multi-stage and decentralized manner. Moreover, participants in real-world matching markets often have uncertain preferences. This article develops a framework for learning optimal strategies in such settings, based on a nonparametric statistical approach and variational analysis. We propose an efficient algorithm, built upon concepts of "lower uncertainty bound" and "calibrated decentralized matching," for maximizing the participants' expected payoff. W…
Organizer
NeurIPS 2021
Account · 1.9k followers
About NeurIPS 2021
Neural Information Processing Systems (NeurIPS) is a multi-track machine learning and computational neuroscience conference that includes invited talks, demonstrations, symposia and oral and poster presentations of refereed papers. Following the conference, there are workshops which provide a less formal setting.
Like the format? Trust SlidesLive to capture your next event!
Professional recording and live streaming, delivered globally.
Sharing
Recommended Videos
Presentations on similar topic, category or speaker
Machine Learning in Public Health
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Learning Transferable Adversarial Perturbations
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Learning By Doing
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Do Different Tracking Tasks Require Different Appearance Models?
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Learning Compositional Tasks with Language Instructions
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Differentiable Optimization of Generalized Nondecomposable Functions using Linear Programs
Watch later
Zihang Meng, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%