Strategyproof Facility Location in Perturbation Stable Instances
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Fotakis, Dimitris, Patsilinakos, Panagiotis |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries
par: Fotakis, Dimitris, et autres
Publié: (2024)
par: Fotakis, Dimitris, et autres
Publié: (2024)
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2025)
par: Charalampopoulos, Andreas, et autres
Publié: (2025)
Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
par: Chan, Hau, et autres
Publié: (2025)
par: Chan, Hau, et autres
Publié: (2025)
Constant-Approximate and Constant-Strategyproof Two-Facility Location
par: Fullerton, Elijah Journey, et autres
Publié: (2025)
par: Fullerton, Elijah Journey, et autres
Publié: (2025)
Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
par: Chan, Hau, et autres
Publié: (2025)
par: Chan, Hau, et autres
Publié: (2025)
Truthful Facility Location with Candidate Locations and Limited Resources
par: Kanellopoulos, Panagiotis, et autres
Publié: (2025)
par: Kanellopoulos, Panagiotis, et autres
Publié: (2025)
Truthful Two-Facility Location with Candidate Locations
par: Kanellopoulos, Panagiotis, et autres
Publié: (2023)
par: Kanellopoulos, Panagiotis, et autres
Publié: (2023)
Online Resource Allocation via Static Bundle Pricing
par: Fotakis, Dimitris, et autres
Publié: (2025)
par: Fotakis, Dimitris, et autres
Publié: (2025)
Distributed Agent-Constrained Truthful Facility Location
par: Deligkas, Argyrios, et autres
Publié: (2026)
par: Deligkas, Argyrios, et autres
Publié: (2026)
Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
par: Kanellopoulos, Panagiotis, et autres
Publié: (2024)
par: Kanellopoulos, Panagiotis, et autres
Publié: (2024)
Strategyproof Learning with Advice
par: Balkanski, Eric, et autres
Publié: (2024)
par: Balkanski, Eric, et autres
Publié: (2024)
Repeated Descent: A Framework for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2026)
par: Charalampopoulos, Andreas, et autres
Publié: (2026)
Strategyproof Matching of Roommates and Rooms
par: Hosseini, Hadi, et autres
Publié: (2024)
par: Hosseini, Hadi, et autres
Publié: (2024)
Facility Location Games for Multi-Location Agents with Satisfaction
par: Wang, Huanjun, et autres
Publié: (2025)
par: Wang, Huanjun, et autres
Publié: (2025)
Randomized Strategic Facility Location with Predictions
par: Balkanski, Eric, et autres
Publié: (2024)
par: Balkanski, Eric, et autres
Publié: (2024)
Strategic Facility Location with Limited Liars
par: Gruszecki, Yue, et autres
Publié: (2026)
par: Gruszecki, Yue, et autres
Publié: (2026)
Mechanism Design for Congested Facility Location
par: Peng, Cheng, et autres
Publié: (2024)
par: Peng, Cheng, et autres
Publié: (2024)
Minimizing Inequity in Facility Location Games
par: Guo, Yuhang, et autres
Publié: (2026)
par: Guo, Yuhang, et autres
Publié: (2026)
Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
par: Borodin, Allan, et autres
Publié: (2026)
par: Borodin, Allan, et autres
Publié: (2026)
Agent-Constrained Truthful Facility Location Games
par: Deligkas, Argyrios, et autres
Publié: (2024)
par: Deligkas, Argyrios, et autres
Publié: (2024)
Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
par: Pennock, David, et autres
Publié: (2025)
par: Pennock, David, et autres
Publié: (2025)
Proportionality and Strategyproofness in Multiwinner Elections
par: Peters, Dominik
Publié: (2021)
par: Peters, Dominik
Publié: (2021)
The Impossibility of Strategyproof Rank Aggregation
par: Eberl, Manuel, et autres
Publié: (2026)
par: Eberl, Manuel, et autres
Publié: (2026)
Facility Location Mechanism Design: Breaking The Deterministic Barrier
par: Barak, Zohar
Publié: (2026)
par: Barak, Zohar
Publié: (2026)
Procurement Auctions with Predictions: Improved Frugality for Facility Location
par: Balkanski, Eric, et autres
Publié: (2025)
par: Balkanski, Eric, et autres
Publié: (2025)
Learning-Augmented Facility Location Mechanisms for Envy Ratio
par: Aziz, Haris, et autres
Publié: (2025)
par: Aziz, Haris, et autres
Publié: (2025)
Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
par: Pennock, David, et autres
Publié: (2024)
par: Pennock, David, et autres
Publié: (2024)
Distributed Facility Location Games with Candidate Locations
par: Sun, Feiyue
Publié: (2024)
par: Sun, Feiyue
Publié: (2024)
FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare
par: Vummintala, Avyukta Manjunatha, et autres
Publié: (2025)
par: Vummintala, Avyukta Manjunatha, et autres
Publié: (2025)
Weak Strategyproofness in Randomized Social Choice
par: Brandt, Felix, et autres
Publié: (2024)
par: Brandt, Felix, et autres
Publié: (2024)
Temporal Elections: Welfare, Strategyproofness, and Proportionality
par: Elkind, Edith, et autres
Publié: (2024)
par: Elkind, Edith, et autres
Publié: (2024)
Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
par: Auricchio, Gennaro, et autres
Publié: (2024)
par: Auricchio, Gennaro, et autres
Publié: (2024)
Approximate Strategyproofness in Approval-based Budget Division
par: Aziz, Haris, et autres
Publié: (2026)
par: Aziz, Haris, et autres
Publié: (2026)
Two-Stage Facility Location Games with Strategic Clients and Facilities
par: Krogmann, Simon, et autres
Publié: (2021)
par: Krogmann, Simon, et autres
Publié: (2021)
Facility Location with Public Locations and Private Doubly-Peaked Costs
par: Cole, Richard, et autres
Publié: (2025)
par: Cole, Richard, et autres
Publié: (2025)
Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
par: Xu, Xinru, et autres
Publié: (2025)
par: Xu, Xinru, et autres
Publié: (2025)
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
par: Kimura, Kei, et autres
Publié: (2023)
par: Kimura, Kei, et autres
Publié: (2023)
Equitable Mechanism Design for Facility Location
par: Walsh, Toby
Publié: (2025)
par: Walsh, Toby
Publié: (2025)
Modifying an Instance of the Super-Stable Matching Problem
par: Kamiyama, Naoyuki
Publié: (2024)
par: Kamiyama, Naoyuki
Publié: (2024)
Strategyproofness-Exposing Descriptions of Matching Mechanisms
par: Gonczarowski, Yannai A., et autres
Publié: (2022)
par: Gonczarowski, Yannai A., et autres
Publié: (2022)
Documents similaires
-
On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries
par: Fotakis, Dimitris, et autres
Publié: (2024) -
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2025) -
Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
par: Chan, Hau, et autres
Publié: (2025) -
Constant-Approximate and Constant-Strategyproof Two-Facility Location
par: Fullerton, Elijah Journey, et autres
Publié: (2025) -
Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
par: Chan, Hau, et autres
Publié: (2025)