Problem
Research questions and friction points this paper is trying to address.
fair allocation
indivisible goods
reallocations
envy-freeness
Reaching Fairness by Reallocating Goods
🤖 AI Summary
研究通过有限重新分配实现公平，针对已有（可能不公平）分配情况，优化商品重新分配数量以达到三种公平标准。
📝 Abstract
Fair allocation of indivisible goods has largely been studied under the assumption that no prior allocation exists. Motivated by practical settings with pre-existing (and possibly unfair) allocations, we study how to achieve fairness through limited reallocations. Building on recent work on reformability/reallocations, we consider three fairness notions---envy-freeness (EF), envy-freeness up to one good (EF1), and envy-freeness up to any good (EFX)---and optimize the number of goods reallocated. We analyze both the classical and parameterized complexity of these problems, providing a comprehensive analysis across multiple fairness notions.
Innovation
Methods, ideas, or system contributions that make the work stand out.
Fairness
Reallocations
Complexity Analysis
EF
EFX
🔎 Similar Papers
No similar papers found.
