Under subjective divisibility, MMS approximation is 2/3-optimal for unary valuations, 5/9 in general, and 2/3 for up to four agents via new algorithms.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.GT 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Existence of EF1 and constant-ρ MMS allocations proven for submodular valuations.
citing papers explorer
-
Approximate Maximin Share with Subjective Divisibility: Beating the 1/2 Barrier
Under subjective divisibility, MMS approximation is 2/3-optimal for unary valuations, 5/9 in general, and 2/3 for up to four agents via new algorithms.
-
Simultaneous EF1 and approximate MMS allocations for submodular valuations
Existence of EF1 and constant-ρ MMS allocations proven for submodular valuations.