2 papers
cs.GT2026
Tight Maximin Share Guarantees of EFX and PMMS
Qinghua Qin
In the fair division of indivisible goods among autonomous agents, allocations frequently satisfy strong pairwise fairness criteria while failing to guarantee an agent's full maxim…
cs.GT2026
Residual Maximin Share: Exact Finite-Agent Frontier, Sparse Extremizers, and Threshold Cuts
Qinghua Qin
Residual maximin share (RMMS) is the largest share threshold that remains guaranteeable throughout dynamic allocation processes, even after previously allocated, lower-valued bundl…