PROP but not MEFS

Dependencies:

  1. Fair division
  2. Minimum fair share
  3. Envy-freeness
  4. Proportional allocation

Consider a fair division instance with 3 goods and 3 agents having equal entitlements and additive valuations. Valuations are given by this table:

$j$123
$v$1( $j$ )102030
$v$2( $j$ )201030
$v$3( $j$ )102030

Then the allocation $(\{2\}, \{1\}, \{3\})$ is PROP, but no allocation is MEFS (every agent's minimum EF share is 30).

Consider a fair division instance with 3 chores and 3 agents having equal entitlements and additive valuations. Disutilities are given by this table:

$j$123
$d$1( $j$ )302010
$d$2( $j$ )203010
$d$3( $j$ )302010

Then the allocation $(\{2\}, \{1\}, \{3\})$ is PROP, but no allocation is MEFS (every agent's minimum EF share is $-10$).

Dependency for: None

Info:

Transitive dependencies:

  1. /sets-and-relations/countable-set
  2. σ-algebra
  3. Set function
  4. Fair division
  5. Proportional allocation
  6. Envy-freeness
  7. Minimum fair share