EF1 doesn't imply PROPx or MXS
Dependencies:
$\newcommand{\defeq}{:=}$ Let $t \in \{-1, 1\}$. Consider a fair division instance with 2 agents having equal entitlements and identical additive valuations. There are 2 items of value $4t$ and 3 items of value $t$. Let $A \defeq (\{4t\}, \{4t, t, t, t\})$. Then $A$ is EF1 but $A$ is not PROPx and $A$ is not MXS.
Dependency for: None
Info:
- Depth: 6
- Number of transitive dependencies: 11
Transitive dependencies:
- /sets-and-relations/countable-set
- σ-algebra
- Set function
- Fair division
- Proportional allocation
- Envy-freeness
- Minimum fair share
- EF1
- Submodular function
- PROPx
- EFX