2 papers
cs.GT2026
Breaking the 4-Approximation Barrier in Strategyproof Two-Facility Location
Mengfan Ma, Bo Peng
We study strategyproof mechanism design without transfers for the two-facility location problem in metric spaces. A mechanism selects two facility locations based on agents' report…
cs.GT2024
Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
Mengfan Ma, Mingyu Xiao, Tian Bai +1
In the one-dimensional facility assignment problem, m facilities and n agents are positioned along the real line. Each agent will be assigned to a single facility to receive servic…