AFTD Auto-Formalizing Theoretical Domains

lxv_additive_valuation

lemmaverified

In the instance, the additive value of a set is its integer value divided by 20.

Statement

lemma lxv_additive_valuation (i : Fin 4) (S : Finset (Fin 6)) :
    additive_valuation (lxv_instance i) S = ((∑ g ∈ S, lxv_values i g : ℕ) : ℝ) / 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 3
  • lxv_valuesThe integer values of the instance: 4 agents, 6 goods, each agent's values summing to 20.
  • lxv_instanceThe real instance lxv_values / 20: nonnegative additive values summing to 1 for each agent.
  • additive_valuationThe additive valuation with item values u: a bundle is worth the sum of its items' values.
Used by 2
  • lxv_is_ef1_iffIn the instance, real EF1 is equivalent to the Boolean integer check lxv_ef1.
  • lxv_goods_utilityThe real utility vector of an allocation in the instance is its integer own-bundle values divided by 20.

Lean source view module on GitHub

lemma lxv_additive_valuation (i : Fin 4) (S : Finset (Fin 6)) :    additive_valuation (lxv_instance i) S = ((∑ g ∈ S, lxv_values i g : ℕ) : ℝ) / 20 := by  simp [additive_valuation, lxv_instance, Finset.sum_div]
See it in the graphDiscuss this resultChallenge it