Strategy-proof mechanisms for facility location games with many facilities

DOI10.1007/978-3-642-24873-3_6MaRDI QIDQ3095293zbMATH OpenOpenAlexFDO

Authors Bruno Escoffier, Laurent Gourvès, Nguyen Kim Thang, Fanny Pascual, Olivier Spanjaard

Publication date 28 October 2011

Published in Algorithmic Decision Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24873-3_6

zbMATH Keywords

facility location gamesapproximation guaranteestrategy-proof mechanisms

Mathematics Subject Classification ID

Agent technology and artificial intelligence (68T42) Discrete location and assignment (90B80) Combinatorial games (91A46)

Recommendations

• Winner-imposing strategyproof mechanisms for multiple facility location games
• A survey on approximation mechanism design without money for facility games
• Approximation strategy-proof mechanisms for obnoxious facility location on a line
• Strategyproof facility location for concave cost functions
• Characterizing mechanisms in obnoxious facility game

Cited in

(30)

• Rename and false-name manipulations in discrete facility location with optional preferences
• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• Strategyproof approximation of the minimax on networks
• Approximate mechanism design for distributed facility location
• Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions
• Winner-imposing strategyproof mechanisms for multiple facility location games
• The distortion of distributed facility location
• Characterization of truthful mechanisms for one-dimensional single facility location game with payments
• Two-facility location games with distance requirement
• scientific article; zbMATH DE number 7071987 (Why is no real title available?)
• Facility location games with optional preference
• Truthful two-facility location with candidate locations
• Facility location games with distinct desires
• Heterogeneous facility location with limited resources
• Strategyproof mechanism design for facility location games with weighted agents on a line
• A survey on approximation mechanism design without money for facility games
• Mechanism Design for One-Facility Location Game with Obnoxious Effects
• Strategy-proof mechanisms for obnoxious facility game with bounded service range
• Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
• Strategyproof facility location for three agents on a circle
• Nearly complete characterization of 2-agent deterministic strategyproof mechanisms for single facility location in \(L_p\) space
• Multiple facility location games with envy ratio
• Mechanism design with strategic mediators
• On the power of deterministic mechanisms for facility location games
• Improved Bounds for Facility Location Games with Fair Cost Allocation
• Mechanism design for locating a facility under partial information
• Strategyproof facility location for concave cost functions
• Strategyproof facility location in perturbation stable instances
• Strategyproof facility location with limited locations
• Mechanism design for one-facility location game with obnoxious effects on a line

This page was built for publication: Strategy-proof mechanisms for facility location games with many facilities

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