Dynamic Matching Papers

This post collects a few papers on dynamic matching. Gupta gives a sum-of-squares greedy algorithm for multiway matching with bounded regret (Gupta 2024). Wei, Xu, and Yu propose a primal-dual policy for multi-way dynamic matching (Wei, Xu, and Yu 2023). Dynamic Matching Without Departures Kerimov, Ashlagi, and Gurvich have two papers which consider a very similar model, in which agents do not…