Pith. sign in

REVIEW 1 cited by

The residual maximin share

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2505.19961 v2 pith:6MPSM43V submitted 2025-05-26 cs.GT

The residual maximin share

classification cs.GT
keywords allocationsrmmssharevaluationslargeleastmaximinmonotone
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We consider fair allocations of indivisible goods to agents with general monotone valuations. We observe that it is useful to introduce a new share-based fairness notion, the {\em residual maximin share} (RMMS). This share is {\em feasible} and {\em self maximizing}. Its value is at least as large as the MXS for monotone valuations, and at least as large as $\frac{2}{3}$-MMS for additive valuations. Known techniques easily imply the existence of partial allocations that are both RMMS and EFX, and complete allocations that are both RMMS and EFL. This unifies and somewhat improves upon several different results from previous papers.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Thinned Quantile Shares are Universally Feasible

    math.ST 2026-05 unverdicted novelty 7.0

    There exists a universal constant c>0 such that the c-thinned e^{-c}-quantile share is unconditionally universally feasible for fair division of indivisible goods, and this parameter choice is tight.