Approximate Maximin Share with Subjective Divisibility: Beating the 1/2 Barrier

Xiaohui Bei, Ke Ding, Bo Li +1

Maximin share (MMS) stands out as a central notion in fair resource allocation. It is known that exact MMS fairness is not always attainable, especially when agents differ along tw…