Cover Image

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chan, Hau, Lin, Jianan, Wang, Chenhao
Format:	Preprint
Published:	2025
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

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

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

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

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

Mechanism Design for Connecting Regions Under Disruptions
by: Chan, Hau, 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)

Strategyproof Learning with Advice
by: Balkanski, Eric, et al.
Published: (2024)

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

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

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

Strategyproof Matching of Roommates and Rooms
by: Hosseini, Hadi, et al.
Published: (2024)

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

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

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

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

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
by: Pennock, David, et al.
Published: (2025)

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

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

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

Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
by: Borodin, Allan, et al.
Published: (2026)

Mechanism Design for Facility Location using Predictions
by: Walsh, Toby
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)

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

Proportionality and Strategyproofness in Multiwinner Elections
by: Peters, Dominik
Published: (2021)

The Impossibility of Strategyproof Rank Aggregation
by: Eberl, Manuel, et al.
Published: (2026)

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

Facility Location Mechanism Design: Breaking The Deterministic Barrier
by: Barak, Zohar
Published: (2026)

Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
by: Pennock, David, et al.
Published: (2024)

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

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

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

Weak Strategyproofness in Randomized Social Choice
by: Brandt, Felix, et al.
Published: (2024)

Temporal Elections: Welfare, Strategyproofness, and Proportionality
by: Elkind, Edith, et al.
Published: (2024)

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

Approximate Strategyproofness in Approval-based Budget Division
by: Aziz, Haris, et al.
Published: (2026)

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

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

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
by: Kimura, Kei, et al.
Published: (2023)