Heterogeneous facility location without money

DOI10.1016/J.TCS.2016.04.033MaRDI QIDQ290519zbMATH OpenOpenAlexFDO

Authors Paolo Serafino, Carmine Ventre

Publication date 1 June 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.04.033

zbMATH Keywords

facility locationalgorithmic mechanism designapproximate mechanism design without money

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Discrete location and assignment (90B80)

Recommendations

• Heterogeneous facility location without money on the line
• Constrained heterogeneous facility location games with max-variant cost
• Mechanism design for constrained heterogeneous facility location
• Heterogeneous facility location with limited resources
• scientific article; zbMATH DE number 7071987

Cites work

• Approximately optimal mechanism design via differential privacy
• Combinatorial auctions with verification are tractable
• Heterogeneous facility location without money on the line
• Optimal collusion-resistant mechanisms with verification
• Scheduling without payments
• Strategy-proof location on a network
• Strategyproof approximation of the minimax on networks
• Winner-imposing strategyproof mechanisms for multiple facility location games

Cited in

(24)

• On truthful constrained heterogeneous facility location with max-variant cost
• Multiple facility location games with envy ratio
• Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
• Constrained heterogeneous two-facility location games with sum-variant
• Multiple facility location games with envy ratio
• The weighted intruder path covering problem
• The obnoxious facility location game with dichotomous preferences
• On Discrete Truthful Heterogeneous Two-Facility Location
• Strategyproof mechanisms for \(2\)-facility location games with minimax envy
• Mechanism design for constrained heterogeneous facility location
• Discrete facility location games with different preferences
• Obnoxious facility location games with candidate locations
• Approximate mechanism design for distributed facility location
• Constrained heterogeneous facility location games with max-variant cost
• Heterogeneous facility location without money on the line
• Strategyproof facility location in perturbation stable instances
• Truthful two-facility location with candidate locations
• Constrained heterogeneous two-facility location games with max-variant cost
• The distortion of distributed facility location
• Heterogeneous facility location with limited resources
• Facility location games with optional preference
• Truthful two-facility location with candidate locations
• Facility location games with ordinal preferences
• Facility location games with ordinal preferences

This page was built for publication: Heterogeneous facility location without money

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