Given once, 2020
Fair Division with Minimal Sharing
An open problem, in five minutes, on how little sharing a fair division needs
An advanced research talk, for researchers.
Abstract
Draft, not yet checked by meA five-minute rump-session talk at the COMSOC Video Seminar. When indivisible goods may be shared, how few goods need to be shared to reach an allocation that is envy-free and fractionally Pareto optimal? Sandomirskiy and Segal-Halevi showed this can be answered efficiently for a fixed number of agents whose valuations are not too similar. I pose an open problem about what happens as the number of agents grows, and preview a hardness result for envy-free, fractionally Pareto-optimal allocations from joint work with Aditi Sethia.
The slides
The slides for this one are not online.