Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates

Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown +2

We study a dynamic non-bipartite matching problem. There is a fixed set of agent types, and agents of a given type arrive and depart according to type-specific Poisson processes. A…