Distortion in metric matching with ordinal preferences

Nima Anari, Moses Charikar, Prasanna Ramakrishnan

Suppose that we have $n$ agents and $n$ items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their match…