lxv_goods_utility
lemmaverified
The real utility vector of an allocation in the instance is its integer own-bundle values divided by 20.
Statement
lemma lxv_goods_utility (a : Fin 6 → Fin 4) : goods_utility lxv_instance a = fun i => ((lxv_val a i i : ℕ) : ℝ) / 20
- Source
- step towards leximin_ef1_not_pareto_optimal (conjecture of The Unreasonable Fairness of Maximum Nash Welfare, ACM TEAC 7(3), 2019, App. B)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- goods_utilityThe utility vector of an allocation of goods under additive valuations: agent i's value for her own bundle.
- lxv_valAgent i's integer value for agent j's bundle under an allocation, in the instance lxv_values.
- lxv_instanceThe real instance lxv_values / 20: nonnegative additive values summing to 1 for each agent.
- lxv_additive_valuationIn the instance, the additive value of a set is its integer value divided by 20.
- lxv_sum_bundleThe integer value of a bundle equals the explicit six-term sum lxv_val.
- Used by 2
- lxv_leximin_lt_iffIn the instance, the real leximin comparison is equivalent to the lexicographic comparison of integer profiles.
- leximin_ef1_not_pareto_optimalChoosing the leximin-optimal allocation among EF1 allocations does not guarantee Pareto optimality, even for normalised additive…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
lemma lxv_goods_utility (a : Fin 6 → Fin 4) : goods_utility lxv_instance a = fun i => ((lxv_val a i i : ℕ) : ℝ) / 20 := by funext i; simp only [goods_utility, lxv_additive_valuation, lxv_sum_bundle]