Strategyproof facility location with limited locations

DOI10.1007/S40305-021-00378-1MaRDI QIDQ6047582zbMATH OpenOpenAlexFDO

Authors Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao

Publication date 12 September 2023

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-021-00378-1

zbMATH Keywords

facility locationmechanism designsocial choice

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Mechanism design theory (91B03) Social choice (91B14)

Recommendations

• Strategy-proof mechanism for obnoxious facility location on a line
• Strategy-proof mechanisms for facility location games with many facilities
• Approximation strategy-proof mechanisms for obnoxious facility location on a line
• Truthful two-facility location with candidate locations
• On the power of deterministic mechanisms for facility location games

Cites work

• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Algorithms for strategyproof classification
• An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• Approximation algorithms for the dynamic \(k\)-level facility location problems
• Characterizing mechanisms in obnoxious facility game
• Mechanism design for facility location games with candidate locations
• Mechanism design for two-opposite-facility location games with penalties on distance
• On the power of deterministic mechanisms for facility location games
• Randomized social choice functions under metric preferences
• Strategy-proof approximation mechanisms for an obnoxious facility game on networks
• Strategy-proof location on a network
• Strategy-proof mechanism for obnoxious facility location on a line
• The capacity constrained facility location problem
• Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game

Cited in

(7)

• The distortion of distributed facility location
• Truthful two-facility location with candidate locations
• Constrained heterogeneous two-facility location games with sum-variant
• Mechanism design with predictions for facility location games with candidate locations
• Truthful two-facility location with candidate locations
• On strategy-proofness and single peakedness: a full characterization
• Strategy-proof location on a network

This page was built for publication: Strategyproof facility location with limited locations

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