12 citations · 50 across the 18 of their papers we have counts for
4 papers · 1 filter
Fair and Efficient Allocations under Lexicographic Preferences
Hadi Hosseini, Sujoy Sikdar, Rohit Vaish +1
Envy-freeness up to any good (EFX) provides a strong and intuitive guarantee of fairness in the allocation of indivisible goods. But whether such allocations always exist or whethe…
Necessarily Optimal One-Sided Matchings
Hadi Hosseini, Vijay Menon, Nisarg Shah +1
We study the classical problem of matching agents to objects, where the agents have ranked preferences over the objects. We focus on two popular desiderata from the matchin…
Probabilistic Serial Mechanism for Multi-Type Resource Allocation
Xiaoxi Guo, Sujoy Sikdar, Haibin Wang +3
In multi-type resource allocation (MTRA) problems, there are p 2 types of items, and n agents, who each demand one unit of items of each type, and have strict linear preferen…
Equitable Allocations of Indivisible Chores
Rupert Freeman, Sujoy Sikdar, Rohit Vaish +1
We study fair allocation of indivisible chores (i.e., items with non-positive value) among agents with additive valuations. An allocation is deemed fair if it is (approximately) eq…