4 papers
Simultaneous Envy and Equitability Guarantees
Hadi Hosseini, Shraddha Pathak, Lirong Xia +1
Recent work in fair division has focused on either simultaneously satisfying closely related fairness notions or achieving a single notion across the ex-ante and ex-post worlds. We…
To EFX OR to MMS, That is the Question
Hadi Hosseini, Payas Khurana, Shraddha Pathak +1
We study the agent-wise disjunction of two central fairness notions for indivisible items, where every agent must be either envy-free up to any item (EFX) or maximin-share (MMS) sa…
Non-Monotonicity in Fair Division of Graphs
Hadi Hosseini, Shraddha Pathak, Yu Zhou
We consider the problem of fairly allocating the vertices of a graph among agents, where the value of a bundle is determined by its cut value -- the number of edges with exactl…
Two-Sided Manipulation Games in Stable Matching Markets
Hadi Hosseini, Grzegorz Lisowski, Shraddha Pathak
The Deferred Acceptance (DA) algorithm is an elegant procedure for finding a stable matching in two-sided matching markets. It ensures that no pair of agents prefers each other to…