Strategyproof Facility Location in Perturbation Stable Instances: Analysis and Mechanisms

The authors explore strategyproof mechanisms for k-Facility Location games in perturbation stable instances, aiming to achieve a bounded approximation ratio without singleton clusters.