Learn to Match with No Regret: Reinforcement Learning in Markov Matching Markets
Nov 28, 2022
Speakers
Tianhao Wang
Speaker · 0 followers
Zhaoran Wang
Speaker · 1 follower
Michael I. Jordan
Speaker · 1 follower
Zhuoran Yang
Speaker · 2 followers
About
We study a Markov matching market involving a planner and a set of strategic agents on the two sides of the market.At each step, the agents are presented with a dynamical context, where the contexts determine the utilities. The planner controls the transition of the contexts to maximize the cumulative social welfare, while the agents aim to find a myopic stable matching at each step. Such a setting captures a range of applications including ridesharing platforms. We formalize the problem by proposing a reinforcement learning framework that integrates optimistic value iteration with maximum weight matching. The proposed algorithm addresses the coupled challenges of sequential exploration, matching stability, and function approximation. We prove that the algorithm achieves sublinear regret.We study a Markov matching market involving a planner and a set of strategic agents on the two sides of the market.At each step, the agents are presented with a dynamical context, where the contexts determine the utilities. The planner controls the transition of the contexts to maximize the cumulative social welfare, while the agents aim to find a myopic stable matching at each step. Such a setting captures a range of applications including ridesharing platforms. We formalize the problem by prop…
Organizer
NeurIPS 2022
Account · 954 followers
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
Positional Encoder Graph Neural Networks for Geographic Data
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Machine Learning Explainability from an Information-theoretic Perspective
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Forecasting Future World Events With Neural Networks
Watch later
Andy Zou, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
A Continuous Time Framework for Discrete Denoising Models
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Machine Learning for Activity-Based Road Transportation Emissions Estimation
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
NeoRL: A Near Real-World Benchmark for Offline Reinforcement Learning
Watch later
Rong-Jun Qin, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%