Mechanisms for dual-role-facility location games: truthfulness and approximability

DOI10.1016/j.tcs.2022.08.007OpenAlexW4292981680MaRDI QIDQ2172605

Mengqi Zhang, Yingchao Zhao, Changjun Wang, Minming Li, Xu-jin Chen, Chen-Hao Wang

Publication date: 16 September 2022

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

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

zbMATH Keywords

approximationfacility locationmechanism designtruthfulness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified limited column generation approach for facility location problems on trees
• Simple and efficient budget feasible mechanisms for monotone submodular valuations
• Approximation guarantee of OSP mechanisms: the case of machine scheduling and facility location
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Optimal Auction Design
• Facility location games with optional preference
• On the Power of Deterministic Mechanisms for Facility Location Games
• Algorithmic Game Theory
• Algorithmic mechanism design