8 papers · 1 filter
Constrained Fair Allocations via Partition Matroid Reductions
Benjamin Cookson, Nisarg Shah
We study fair allocation of indivisible goods under additive valuations and matroid constraints. A challenging open question is whether a complete and feasible envy-free up to one…
Fair Division Under Boolean Valuations: Beyond Normalization
Nisarg Shah, Paritosh Verma
We study fair division of indivisible items when agents have arbitrary two-level preferences: the value of each agent for any set of items is Boolean, which need not be monotone or…
Fair and Efficient Balanced Allocations for Additive Valuations
Benjamin Cookson, Nisarg Shah, Paritosh Verma
We study the existence of fair and efficient allocations of indivisible goods under the balancedness constraint, which requires that any two agents' bundles differ in size by at mo…
Proportional Fairness for Harmful Decisions
Benjamin Cookson, Soroush Ebadian, Dominik Peters +1
We study allocation of (divisible) public bads, where agents incur costs for alternatives and the goal is to pick a lottery over the alternatives. We show that the traditional defi…
Constrained Fair and Efficient Allocations
Benjamin Cookson, Soroush Ebadian, Nisarg Shah
Fairness and efficiency have become the pillars of modern fair division research, but prior work on achieving both simultaneously is largely limited to the unconstrained setting. W…
Temporal Fair Division
Benjamin Cookson, Soroush Ebadian, Nisarg Shah
We study temporal fair division, whereby a set of agents are allocated a (possibly different) set of goods on each day for a period of days. We study this setting, as well as a num…
Fair Division with Market Values
Siddharth Barman, Soroush Ebadian, Mohamad Latifian +1
We introduce a model of fair division with market values, where indivisible goods must be partitioned among agents with (additive) subjective valuations, and each good additionally…
Harm Ratio: A Novel and Versatile Fairness Criterion
Soroush Ebadian, Rupert Freeman, Nisarg Shah
Envy-freeness has become the cornerstone of fair division research. In settings where each individual is allocated a disjoint share of collective resources, it is a compelling fair…