Approximate Maximin Share (MMS) Allocation on General Valuation Model
7Approximation Ratio (Lower Bound)Huang and Zhoue [39]
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Huang and Zhoue [39]Valuation Class=Additive, Number of Agents (n)=n >= 22025.06 | 7 | — | |
| [28]Valuation Class=XOS, Number of Agents (n)=n >= 32025.06 | 4 | — | |
| [20]Valuation Class=XOS, Number of Agents (n)=n = 22025.06 | 1 | 100 | |
| [27]Valuation Class=Subadditive, Number of Agents (n)=n >= 22025.06 | 1 | — | |
| Feige, Sapir and Tauber [30]Valuation Class=Additive, Number of Agents (n)=n >= 22025.06 | — | 100 | |
| Ghodsi et al. [33]Valuation Class=XOS, Number of Agents (n)=n >= 32025.06 | — | 100 | |
| Ghodsi et al. [33]Valuation Class=Subadditive, Number of Agents (n)=n >= 22025.06 | — | 100 |