Cover Image

Constant-Approximate and Constant-Strategyproof Two-Facility Location

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fullerton, Elijah Journey, Hu, Zeyuan, Plaxton, C. Gregory
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

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)

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

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

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

Constant Weighted Maximin Share Approximations for Chores
by: Li, Bo, et al.
Published: (2025)

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

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

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

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

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

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
by: Feng, Yuda, et al.
Published: (2024)

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

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)

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

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

Constant-Factor EFX Exists for Chores
by: Garg, Jugal, et al.
Published: (2024)

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

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

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)

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

Constant Inapproximability for PPA
by: Deligkas, Argyrios, et al.
Published: (2022)

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

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

Efficiency of Constant Log Utility Market Makers
by: Papireddygari, Maneesha, 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)

Constant Inapproximability for Fisher Markets
by: Deligkas, Argyrios, et al.
Published: (2026)

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

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

Augmenting Batch Exchanges with Constant Function Market Makers
by: Ramseyer, Geoffrey, et al.
Published: (2022)

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

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)

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