Leximin implies GMMS for idval
Dependencies:
- Fair division
- Maximin share allocations
- Restricted agents, pairwise fairness, and groupwise fairness
- Leximin partition of a set function
$\newcommand{\defeq}{:=}$ $\newcommand{\Ical}{\mathcal{I}}$ $\newcommand{\Icalhat}{\widehat{\mathcal{I}}}$ $\newcommand{\Ahat}{\widehat{A}}$ In a fair division instance with equal entitlements and identical valuations, a leximin allocation is groupwise MMS.
Proof
Let $A$ be a leximin $n$-partition for the common valuation function $v$. Then for any subset $S$ of agents, the allocation $\Ahat$ restricted to $S$ is also leximin. Any leximin allocation is MMS, so $A$ is groupwise MMS.
Dependency for:
Info:
- Depth: 5
- Number of transitive dependencies: 9
Transitive dependencies:
- /sets-and-relations/countable-set
- /analysis/sup-inf
- σ-algebra
- Set function
- Fair division
- Restricted agents, pairwise fairness, and groupwise fairness
- Maximin share of a set function
- Maximin share allocations
- Leximin partition of a set function