Maximin Share Allocations on Cycles
Maximin Share Allocations on Cycles

 
 
 The problem of fair division of indivisible goods is a fundamental problem of resource allocation in multi-agent systems, also studied extensively in social choice. Recently, the problem was generalized to the case when goods form a graph and the goal is to allocate goods to agents so …