Stable Matching by Optimal Transport

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=6D92r1iR0P4


Duration: 33:05
494 views
8

Federico Echenique (UC Berkeley)
https://simons.berkeley.edu/talks/federico-echenique-uc-berkeley-2023-10-26
Online and Matching-Based Market Design

We discuss a model of matching with aligned preferences, which serves to highlight the role of supply and demand imbalances in matching markets. Examples include organ donor exchange, as well as matching markets with transferable utility in which the bargaining over transfers takes place after a match is formed. We establish a connection between stability, fairness, and optimal transport for these markets. Special cases are studied, which yield additional results and insights.



Other Videos By Simons Institute for the Theory of Computing


2023-11-13Quantum Algorithms, Complexity, and Fault Tolerance: Sandy Irani
2023-11-13How looking at a problem quantumly could solve it faster?
2023-11-01Streaming (Synchronous), Recursion, and Incremental Computation
2023-10-28Complementarities and Externalities
2023-10-28Stability in Tranding Networks
2023-10-28High Dimensional Calibration for Rational Decision Making
2023-10-28LP-Duality and the Cores of Games
2023-10-28Auto-bidding, Auctions, and Ad Allocation
2023-10-28Matching and Disclosure
2023-10-27Simple Proofs of Important Results in Market Design
2023-10-27Stable Matching by Optimal Transport
2023-10-27Revealed Preferences of One-Sided Matching
2023-10-27Strict Core Stability and Strategy-Proofness for Hedonic Games with Friend-Oriented Preferences
2023-10-27Market Design for Priority-Based Assignment with Distributional Objectives
2023-10-27Estimating Separable Matching Models
2023-10-27The Intractability of Hylland-Zeckhauser and its Aftermath
2023-10-27Endogenous Market Formation: Theory and Evidence from Chilean College Admissions
2023-10-26Algorithmic Mechanism Design with Investment
2023-10-20Utilizing Structure in Combinatorial Solving and Reasoning
2023-10-20Approximating the TV Distance Between Two Product Distributions
2023-10-20Tractable Control for Autoregressive Language Generation


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Online and Matching-Based Market Design
Federico Echenique