Corpus ID: 220496632

Approximate mechanism design for distributed facility location

@article{FilosRatsikas2020ApproximateMD,
  title={Approximate mechanism design for distributed facility location},
  author={Aris Filos-Ratsikas and Alexandros A. Voudouris},
  journal={ArXiv},
  year={2020},
  volume={abs/2007.06304}
}
  • Aris Filos-Ratsikas, Alexandros A. Voudouris
  • Published 2020
  • Computer Science
  • ArXiv
  • We consider the distributed facility location problem, in which there is a set of agents positioned on the real line, who are also partitioned into multiple symmetric districts. The goal is to choose a single location (where a public facility is to be built) so as to minimize the total distance of the agents from that location. Importantly, this process is distributed: the positions of the agents in each district are first aggregated into a representative location for the district, and then one… CONTINUE READING
    1 Citations

    Figures and Tables from this paper.

    References

    SHOWING 1-10 OF 74 REFERENCES
    Facility Location with Minimax Envy
    • 18
    • PDF
    Mechanism Design for Constrained Heterogeneous Facility Location
    • 5
    On the Power of Deterministic Mechanisms for Facility Location Games
    • 59
    • PDF
    Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games
    • 33
    • PDF
    Heterogeneous Facility Location Games
    • 14
    • PDF
    Strategy-Proof Mechanisms for Facility Location Games with Many Facilities
    • 42
    • PDF
    Heterogeneous facility location without money
    • 11
    • PDF
    Truthful Facility Location with Additive Errors
    • 6
    • PDF
    Heterogeneous Two-facility Location Games with Minimum Distance Requirement
    • 7
    • PDF
    Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs
    • 17
    • PDF