efx_three_bonus_distinct_values
def
The natural-valued four-agent, seven-good matrix whose rows are (38,36,58,56,1,1,17), (18,38,54,36,1,1,17), (18,38,38,36,17,1,1), and (20,38,36,38,1,1,17). The first four goods are old and the last three are bonuses.
Statement
def efx_three_bonus_distinct_values : Fin 4 → Fin 7 → ℕ- Source
- Finite obstruction to the distinct-recipient exchange route for OP-7, experiments 11403, 11405 and 11406.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Used by 7
- efx_three_bonus_distinct_sanityEvery value in the explicit matrix is positive and each bonus is no larger than every old good for each agent. The old allocation…
- efx_three_bonus_distinct_no_realFor the explicit positive four-agent seven-good instance, if an EFX allocation assigns its four old goods to distinct agents and its three…
- efx_three_bonus_distinct_no_1_natNo feasible allocation in the specified natural matrix gives old good 0 to agent 1.
- efx_three_bonus_distinct_feasible_natA seven-good allocation gives the four old goods to distinct agents and the three bonuses to distinct agents, gives each agent natural…
- efx_three_bonus_distinct_no_0_natNo feasible allocation in the specified natural matrix gives old good 0 to agent 0.
- efx_three_bonus_distinct_no_2_natNo feasible allocation in the specified natural matrix gives old good 0 to agent 2.
- efx_three_bonus_distinct_no_3_natNo feasible allocation in the specified natural matrix gives old good 0 to agent 3.
Lean source view module on GitHub
def efx_three_bonus_distinct_values : Fin 4 → Fin 7 → ℕ := ![![38,36,58,56,1,1,17], ![18,38,54,36,1,1,17], ![18,38,38,36,17,1,1], ![20,38,36,38,1,1,17]]