Stable Matchings in Metric Spaces: Modeling Real-World Preferences using Proximity

Hossein Karkeh Abadi, Balaji Prabhakar

Suppose each of $n$ men and $n$ women is located at a point in a metric space. A woman ranks the men in order of their distance to her from closest to farthest, breaking ties at ra…