The best approximation ratio for maximin share allocations
Find the largest fraction of their maximin share that agents can always be guaranteed; recent preprints place it between 7/9 and 20/21.
Update from the catalog #1
已合并
Find the largest fraction of their maximin share that agents can always be guaranteed; recent preprints place it between 7/9 and 20/21.