21 citations · 32 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017★ 10 cited
Communication Complexity of Discrete Fair Division
Benjamin Plaut, Tim Roughgarden
We initiate the study of the communication complexity of fair division with indivisible goods. We focus on some of the most well-studied fairness notions (envy-freeness, proportion…
cs.GT2017
Almost Envy-Freeness with General Valuations
Benjamin Plaut, Tim Roughgarden
The goal of fair division is to distribute resources among competing players in a "fair" way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-f…