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 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…
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…
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…