1 citations · 1 across the 1 of their papers we have counts for
Showing cs.GTShow all
3 papers · 1 filter
cs.GT2021
Fair and Efficient Resource Allocation with Partial Information
Daniel Halpern, Nisarg Shah
We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her most preferred…
cs.GT2020
Fair Division with Binary Valuations: One Rule to Rule Them All
Daniel Halpern, Ariel D. Procaccia, Alexandros Psomas +1
We study fair allocation of indivisible goods among agents. Prior research focuses on additive agent preferences, which leads to an impossibility when seeking truthfulness, fairnes…
cs.GT2020
Resolving the Optimal Metric Distortion Conjecture
Vasilis Gkatzelis, Daniel Halpern, Nisarg Shah
We study the following metric distortion problem: there are two finite sets of points, and , that lie in the same metric space, and our goal is to choose a point in whos…