AFTD Auto-Formalizing Theoretical Domains

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

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]
See it in the graphDiscuss this resultChallenge it