5 papers
The Min Max Average Cycle Weight Problem
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
When an old apartment building is demolished and rebuilt, how can we fairly redistribute the new apartments to minimize envy among residents? We reduce this question to a combinato…
Fair Allocation of Improvements: When Old Endowments Shape New Assignments
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
This work is motivated by a common urban renewal process called Reconstruct and Divide. It involves the demolition of old buildings and the construction of new ones. Original homeo…
Fair Allocation with Money: What is Your Objective?
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
When allocating indivisible items, there are various ways to use monetary transfers for eliminating envy. Particularly, one can apply a balanced vector of transfer payments, or cha…
Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
Noga Klein Elmalem, Haris Aziz, Rica Gonen +7
We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where…
Weighted Envy Freeness With Bounded Subsidies
Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where…