Strategy-proof approximation mechanisms for an obnoxious facility game on networks
From MaRDI portal
Publication:391236
DOI10.1016/j.tcs.2011.11.041;zbMath1422.91144MaRDI QIDQ391236
Wei Yu, Yu-kun Cheng, Guo-Chuan Zhang
Publication date: 10 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://www.sciencedirect.com/science/article/pii/S0304397511009601/pdfft?isDTMRedir=true&download=true
Related Items (26)
Two-facility location games with a minimum distance requirement on a circle ⋮ Strategyproof mechanisms for \(2\)-facility location games with minimax envy ⋮ Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game ⋮ A Survey on Approximation Mechanism Design Without Money for Facility Games ⋮ The obnoxious facility location game with dichotomous preferences ⋮ Strategyproof facility location with limited locations ⋮ Discrete facility location games with different preferences ⋮ Facility location games with ordinal preferences ⋮ Minmax for facility location game with optional preference under minimum distance requirement ⋮ Strategy-proof mechanisms for obnoxious facility game with bounded service range ⋮ Facility location games with distinct desires ⋮ Heterogeneous facility location with limited resources ⋮ Facility location games with group externalities ⋮ Two homogeneous facility location games with a minimum distance requirement on a circle ⋮ On Discrete Truthful Heterogeneous Two-Facility Location ⋮ Two-facility location games with distance requirement ⋮ Constrained heterogeneous two-facility location games with max-variant cost ⋮ Obnoxious facility location games with candidate locations ⋮ Mechanism design for facility location with fractional preferences and minimum distance ⋮ Constrained heterogeneous facility location games with max-variant cost ⋮ Facility location games with optional preference ⋮ Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain ⋮ Approximation randomized strategy-proof mechanisms in obnoxious facility game with weighted agents ⋮ Multiple facility location games with envy ratio ⋮ Multiple facility location games with envy ratio ⋮ Two-facility Location Games with Minimum Distance Requirement
Cites Work
This page was built for publication: Strategy-proof approximation mechanisms for an obnoxious facility game on networks
