Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs

DOI10.1287/moor.2016.0810zbMath1400.90213arXiv1305.2446OpenAlexW2098111666MaRDI QIDQ5739150

Chun Ye, Itai Feigenbaum, Jay Sethuraman

Publication date: 2 June 2017

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.2446

zbMATH Keywords

approximationmedianfacility locationrandomized algorithmsmechanism design

Mathematics Subject Classification ID

Noncooperative games (91A10) Discrete location and assignment (90B80)

Related Items (7)

Approximate mechanism design for distributed facility location ⋮ Strategyproof facility location with limited locations ⋮ Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions ⋮ Constrained heterogeneous two-facility location games with max-variant cost ⋮ Mechanism design for facility location with fractional preferences and minimum distance ⋮ Constrained heterogeneous facility location games with max-variant cost ⋮ On-line preemptive machine scheduling with \(\ell _p\) norm on two uniform machines

This page was built for publication: Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs