Cover Image

Facility Location Mechanism Design: Breaking The Deterministic Barrier

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Barak, Zohar
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MAC Advice for Facility Location Mechanism Design
by: Barak, Zohar, et al.
Published: (2024)

Mechanism Design for Congested Facility Location
by: Peng, Cheng, et al.
Published: (2024)

Equitable Mechanism Design for Facility Location
by: Walsh, Toby
Published: (2025)

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Mechanism Design for Facility Location using Predictions
by: Walsh, Toby
Published: (2025)

Learning-Augmented Facility Location Mechanisms for Envy Ratio
by: Aziz, Haris, et al.
Published: (2025)

Truthful Two-Facility Location with Candidate Locations
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)

Mechanism Design With Predictions for Obnoxious Facility Location
by: Istrate, Gabriel, et al.
Published: (2022)

Facility Location Games for Multi-Location Agents with Satisfaction
by: Wang, Huanjun, et al.
Published: (2025)

Truthful Facility Location with Candidate Locations and Limited Resources
by: Kanellopoulos, Panagiotis, et al.
Published: (2025)

Mechanism Design for Extending the Accessibility of Facilities
by: Chan, Hau, et al.
Published: (2024)

Strategic Facility Location with Limited Liars
by: Gruszecki, Yue, et al.
Published: (2026)

Minimizing Inequity in Facility Location Games
by: Guo, Yuhang, et al.
Published: (2026)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
by: Chan, Hau, et al.
Published: (2025)

Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

Strategyproof Facility Location in Perturbation Stable Instances
by: Fotakis, Dimitris, et al.
Published: (2021)

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
by: Chan, Hau, et al.
Published: (2025)

Procurement Auctions with Predictions: Improved Frugality for Facility Location
by: Balkanski, Eric, et al.
Published: (2025)

Constant-Approximate and Constant-Strategyproof Two-Facility Location
by: Fullerton, Elijah Journey, et al.
Published: (2025)

Distributed Facility Location Games with Candidate Locations
by: Sun, Feiyue
Published: (2024)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
by: Ma, Mengfan, et al.
Published: (2024)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)

FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare
by: Vummintala, Avyukta Manjunatha, et al.
Published: (2025)

Two-Stage Facility Location Games with Strategic Clients and Facilities
by: Krogmann, Simon, et al.
Published: (2021)

Facility Location with Public Locations and Private Doubly-Peaked Costs
by: Cole, Richard, et al.
Published: (2025)

Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line
by: Lu, Pinyan, et al.
Published: (2024)

Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
by: Xu, Xinru, et al.
Published: (2025)

Stochastic Knapsack with Costs: On Adaptivity and Return-on-Investment
by: Barak, Zohar, et al.
Published: (2025)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
by: Han, Xiaojia, et al.
Published: (2025)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Equilibria in Two-Stage Facility Location with Atomic Clients
by: Krogmann, Simon, et al.
Published: (2024)

Strategic Facility Location via Predictions
by: Chen, Qingyun, et al.
Published: (2024)

Deterministic Refund Mechanisms
by: Alaei, Saeed, et al.
Published: (2025)

Strategic Facility Location with Clients that Minimize Total Waiting Time
by: Krogmann, Simon, et al.
Published: (2022)

Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem
by: Lianeas, Thanasis, et al.
Published: (2025)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
by: Fish, Sara, et al.
Published: (2026)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
by: Ron, Shiri, et al.
Published: (2024)

Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
by: Ando, Ryoto, et al.
Published: (2024)