On Discrete Truthful Heterogeneous Two-Facility Location

DOI10.1137/22m149908xarXiv2109.04234OpenAlexW4379984284MaRDI QIDQ6156615

Alexandros A. Voudouris, Panagiotis Kanellopoulos, Unnamed Author

Publication date: 14 June 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

approximationfacility locationmechanism design

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) Approximation algorithms (68W25)

Related Items (1)

Discrete facility location games with different preferences

Cites Work

• Heterogeneous facility location without money
• Strategy-proof approximation mechanisms for an obnoxious facility game on networks
• Facility location games with optional preference
• Mechanism design for constrained heterogeneous facility location
• Approximate mechanism design for distributed facility location
• Mechanisms for Obnoxious Facility Game on a Path
• Two-facility Location Games with Minimum Distance Requirement

This page was built for publication: On Discrete Truthful Heterogeneous Two-Facility Location