Approximation strategy-proof mechanisms for obnoxious facility location on a line
From MaRDI portal
Publication:721939
DOI10.1007/S10878-016-0105-XzbMATH Open1416.91014OpenAlexW2565021608MaRDI QIDQ721939FDOQ721939
Authors: Lili Mei, Deshi Ye, Yong Zhang
Publication date: 20 July 2018
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-016-0105-x
Recommendations
- Strategy-proof mechanism for obnoxious facility location on a line
- Strategy-proof approximation mechanisms for an obnoxious facility game on networks
- Mechanisms for obnoxious facility game on a path
- Mechanism design for one-facility location game with obnoxious effects on a line
- Characterizing mechanisms in obnoxious facility game
Cites Work
- Strategyproof approximation of the minimax on networks
- Strategy-proof location on a network
- Location analysis: a synthesis and survey
- Analytical models for locating undesirable facilities
- Obnoxious Facility Location on Graphs
- Strategyproof facility location for concave cost functions
- On the power of deterministic mechanisms for facility location games
- A note on the location of an obnoxious facility on a network
- Characterizing mechanisms in obnoxious facility game
Cited In (18)
- Strategy-proof approximation mechanisms for an obnoxious facility game on networks
- Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
- Strategyproof facility location with limited locations
- Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions
- Approximation randomized strategy-proof mechanisms in obnoxious facility game with weighted agents
- Strategy-proof mechanism for obnoxious facility location on a line
- Characterizing mechanisms in obnoxious facility game
- Strategy-proof mechanisms for obnoxious facility game with bounded service range
- Mechanism design for one-facility location game with obnoxious effects on a line
- Approximate mechanism design for distributed facility location
- Facility location games with distinct desires
- Winner-imposing strategyproof mechanisms for multiple facility location games
- Strategyproof facility location in perturbation stable instances
- Strategyproof mechanism design for facility location games with weighted agents on a line
- The distortion of distributed facility location
- Linear time optimal approaches for reverse obnoxious center location problems on networks
- Heterogeneous facility location with limited resources
- Strategy-proof mechanisms for facility location games with many facilities
This page was built for publication: Approximation strategy-proof mechanisms for obnoxious facility location on a line
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721939)