Strategyproof Facility Location for Concave Cost Functions

We consider k-Facility Location games, where n strategic agents report their locations on the real line and a mechanism maps them to k facilities. Each agent seeks to minimize his connection cost, given by a nonnegative increasing function of his distance to the nearest facility. Departing from prev...

Full description

Bibliographic Details
Main Authors: Fotakis, Dimitris, Tzamos, Christos
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2016
Online Access:http://hdl.handle.net/1721.1/105444
https://orcid.org/0000-0002-7560-5069