Randomized mechanisms for improved approximation ratios in heterogeneous two-facility location

DOI10.1007/978-981-96-4445-2_7MaRDI QIDQ6909257zbMATH OpenFDO

Authors Meng Xu, Qian Liu, M. Li, Yang Zhou

Publication date 29 October 2025

Full work available at URL https://doi.org/10.1007/978-981-96-4445-2_7

zbMATH Keywords

approximation ratiofacility location gamemechanism designstrategyproofness

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites work

• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• Constrained heterogeneous two-facility location games with max-variant cost
• Heterogeneous facility location without money
• Mechanism design for constrained heterogeneous facility location
• Mechanism design for locating a facility under partial information
• On Discrete Truthful Heterogeneous Two-Facility Location
• Strategy-proof approximation mechanisms for an obnoxious facility game on networks
• The distortion of distributed metric social choice
• Winner-imposing strategyproof mechanisms for multiple facility location games

This page was built for publication: Randomized mechanisms for improved approximation ratios in heterogeneous two-facility location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6909257)