Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship
<p>We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric space, under capacity constraints on the facilities. The goal is to produce such an assignment that minimizes the s...
Main Authors: | Caragiannis, I, Filos-Ratsikas, A, Frederiksen, S, Hansen, K, Tan, Z |
---|---|
Format: | Conference item |
Published: |
Springer
2016
|
Similar Items
-
Randomized assignments for barter exchanges: Fairness vs efficiency
by: Fang, W, et al.
Published: (2015) -
Truthful approximations to range voting
by: Filos-Ratsikas, A, et al.
Published: (2014) -
An improved 2-agent kidney exchange mechanism
by: Caragiannis, I, et al.
Published: (2012) -
An improved 2-agent kidney exchange mechanism
by: Caragiannis, I, et al.
Published: (2015) -
PPAD-membership for problems with exact rational solutions: a general approach via convex optimization
by: Filos-Ratsikas, A, et al.
Published: (2024)