This paper is concerned with the problem of locating a facility on the line in the presence of strategic agents, also located on the line.
Missing: $L_p$ | Show results with:$L_p$
May 10, 2013 · The planner's objective is to minimize a "social" cost function that depends on the agent-costs. However, agents might not report truthfully; to ...
Nov 7, 2016 · Each agent incurs a cost equal to her distance to the facility whereas the planner wishes to minimize the Lp norm of the vector of agent costs.
In our paper, we study the problem described above with the social cost function being the $L_p$ norm of the vector of agent-costs. We show that the median ...
Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs · Topics · 29 Citations · 22 References · Related Papers ...
Sep 16, 2014 · We consider the problem of locating a single facility on the real line. This facility serves a set of agents, each of whom is located on the ...
Missing: $L_p$ | Show results with:$L_p$
Each agent incurs a cost equal to her distance to the facility whereas the planner wishes to minimize the L p norm of the vector of agent costs. The location of ...
Missing: $L_p$ | Show results with:$L_p$
Oct 25, 2018 · Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs. This paper is concerned with the problem ...
Missing: $L_p$ | Show results with:$L_p$
A parameterized randomized SP mechanism is constructed, and it is shown that all of the previously proposed deterministic and randomized SP mechanisms for ...
Missing: $L_p$ | Show results with:$L_p$
Procaccia and Tennenholtz [10] proposed a group strategy-proof mechanism which returns the location of the median agent as the facility location when all agents ...