Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms
Rafael Gomes, Sophie Klumper, Guido Schäfer +1
We study the strategic facility location problem under the egalitarian objective, where a mechanism uses the reported locations of a set of agents in Euclidean space to select a fa…
cs.GT2026
Beyond Stability: Improved Efficiency Guarantees for -Stable Matchings
Isabel Fernandez Abad, Sophie Klumper, Guido Schäfer
Stable matching mechanisms are fundamental to market design but face an inherent tension between stability and social welfare optimality. We study a natural relaxation of stability…