Abstract | ||
---|---|---|
Generalized location problems withn agents are considered, who each report a point inm-dimensional Euclidean space. A solution assigns a compromise point to thesen points, and the individual utilities for this compromise point are equal to the negatives of the distances to the individual positions. These distances are measured by a given strictly convex norm, common to all agents. Form=2, it is shown that if a Pareto optimal, strategy-proof and anonymous solution exists, thenn must be odd, and the solution is obtained by taking the median coordinatewise, where the coordinates refer to a basis that is orthogonal with respect to the given norm. Furthermore, in that case (m=2) such a solution always exists. Form > 2, existence of a solution depends on the norm. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1007/BF01416005 | Math. Meth. of OR |
Keywords | Field | DocType |
strategy-proofness,median solutions,publication,euclidean space | Discrete mathematics,Mathematical optimization,Norm (social),Euclidean space,Pareto optimal,Convex function,Decision theory,Compromise,Mathematics | Journal |
Volume | Issue | Citations |
38 | 1 | 2 |
PageRank | References | Authors |
1.02 | 1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hans Peters | 1 | 39 | 21.55 |
Hans van der Stel | 2 | 2 | 1.70 |
Ton Storcken | 3 | 44 | 12.49 |