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
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
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.