Strategyproof facility location with limited locations

DOI10.1007/s40305-021-00378-1OpenAlexW4206926976MaRDI QIDQ6047582

Chen-Hao Wang, Mengqi Zhang, Yingchao Zhao, Zhongzheng Tang

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 locationsocial choicemechanism design

Mathematics Subject Classification ID

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

Cites Work

• An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
• Strategy-proof approximation mechanisms for an obnoxious facility game on networks
• Strategy-proof location on a network
• Mechanism design for two-opposite-facility location games with penalties on distance
• Algorithms for strategyproof classification
• The capacity constrained facility location problem
• Approximation algorithms for the dynamic \(k\)-level facility location problems
• Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
• Mechanism design for facility location games with candidate locations
• Randomized Social Choice Functions Under Metric Preferences
• Characterizing Mechanisms in Obnoxious Facility Game
• Strategy-Proof Mechanism for Obnoxious Facility Location on a Line
• On the Power of Deterministic Mechanisms for Facility Location Games
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs