Maximin Share Guarantees via Limited Cost-Sensitive Sharing

Researchers present new theoretical frameworks for fair allocation of indivisible goods when limited sharing is allowed among agents. The study introduces cost-sensitive sharing mechanisms and proves that maximin share (MMS) allocations can be guaranteed under specific conditions, while also establishing new fairness concepts like Sharing Maximin Share (SMMS).