Sophie H. Yu

Constant Regret Primal-Dual Policy for Multiway Dynamic Matching

We study a discrete-time dynamic multiway matching model. There are finitely many agent types that arrive stochastically and wait to be matched. State-of-the-art dynamic matching policies in the literature require the knowledge of all system parameters to determine an optimal basis of the fluid relaxation, and focus on...