Strategyproof facility location in perturbation stable instances

DOI10.1007/978-3-030-94676-0_6OpenAlexW4225854436MaRDI QIDQ2152106FDOQ2152106

Authors: Dimitris Fotakis, Panagiotis Patsilinakos 

Publication date: 6 July 2022

Full work available at URL: https://arxiv.org/abs/2107.11977

Recommendations

• Strategyproof facility location for concave cost functions
• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• Strategy-proof mechanisms for facility location games with many facilities
• Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions
• Robust strategies for facility location under uncertainty
• Perturbation resilience for the facility location problem
• Approximation strategy-proof mechanisms for obnoxious facility location on a line
• Robust stochastic facility location: sensitivity analysis and exact solution
• On the power of static assignment policies for robust facility location problems
• Nearly complete characterization of 2-agent deterministic strategyproof mechanisms for single facility location in \(L_p\) space

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)

Cites Work

• Title not available (Why is that?)
• Winner-imposing strategyproof mechanisms for multiple facility location games
• Heterogeneous facility location without money
• Strategyproof approximation of the minimax on networks
• The power of verification for one-parameter agents
• Locating libraries on a street
• Strategy-proof mechanisms for facility location games with many facilities
• Strategyproof facility location for concave cost functions
• On the power of deterministic mechanisms for facility location games
• Beyond the Worst-Case Analysis of Algorithms
• Title not available (Why is that?)
• Truthful germs are contagious: a local-to-global characterization of truthfulness
• Clustering under approximation stability
• Center-based clustering under perturbation stability
• Truthfulness flooded domains and the power of verification for mechanism design
• Combinatorial auctions via posted prices
• \(k\)-center clustering under perturbation resilience
• Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
• Algorithms for stable and perturbation-resilient problems
• Facility location games with optional preference
• Strategyproof facility location for three agents on a circle
• Mechanism design for constrained heterogeneous facility location
• On the practically interesting instances of MAXCUT

Cited In (4)

• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions
• Nearly complete characterization of 2-agent deterministic strategyproof mechanisms for single facility location in \(L_p\) space
• On the power of static assignment policies for robust facility location problems

This page was built for publication: Strategyproof facility location in perturbation stable instances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152106)