Home /  Workshop /  Schedules /  Stable Matching as Transportation

Stable Matching as Transportation

Algorithms, Approximation, and Learning in Market and Mechanism Design November 06, 2023 - November 09, 2023

November 06, 2023 (09:45 AM PST - 10:30 AM PST)
Speaker(s): Federico Echenique (University of California, Berkeley)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Tags/Keywords
  • stable matching

  • optimal transportation

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification
Video

Stable Matching as Transportation

Abstract

We study matching markets with aligned preferences and establish a connection with the canonical optimal transportation problem. Stable matchings are approximated by solutions to certain convex optimal transport problems, while egalitarian matchings are approximated by concave problems. Our approach describes structural properties of stable matchings in specific markets. The results generalize to multi-sided matching problems, and allow us to consider team formation, supply chain, and other applications.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Stable Matching as Transportation

Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.