Dall'Aglio, Marco; Luca, Camilla Di - Fondazione ENI Enrico Mattei (FEEM) - 2011
We consider upper and lower bounds for maxmin allocations of a completely divisible good in both competitive and cooperative strategic contexts. We then derive a subgradient algorithm to compute the exact value up to any fixed degree of precision.