Approximate Maximin Share (MMS) Allocation on Graph Valuation Model
2Approx. Ratio (Lower Bound)Proposed (Thm 4, Thm 10)
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Proposed (Thm 4, Thm 10)Valuation Class=XOS, Number of Agents (n)=n >= 32025.06 | 2 | 100 | |
| [20]Valuation Class=XOS, Number of Agents (n)=n = 22025.06 | 1 | 100 | |
| Proposed (Thm 11)Valuation Class=Subadditive, Number of Agents (n)=n >= 22025.06 | 1 | 100 |