What is the best α for which α-MMS (maximin share) allocations always exist?
The maximin share (MMS) is the value an agent can guarantee by dividing items into n bundles and receiving the worst bundle. An α-MMS allocation guarantees each agent at least α times their MMS value.
Known bounds: - α ≥ 7/9 ≈ 0.777 HZ25, HKSS25 - α ≤ 39/40 = 0.975 FST21 - For 3 agents: α ≥ 11/12 ≈ 0.917 FN22
I'm not sure what the right answer should be.