AFTD Auto-Formalizing Theoretical Domains

lxv_sum_bundle

lemmaverified

The integer value of a bundle equals the explicit six-term sum lxv_val.

Statement

lemma lxv_sum_bundle (a : Fin 6 → Fin 4) (i j : Fin 4) :
    ∑ g ∈ bundle_of a j, lxv_values i g = lxv_val a i j
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_valAgent i's integer value for agent j's bundle under an allocation, in the instance lxv_values.
  • bundle_ofUnder an allocation that gives each item x to agent s(x), agent i's bundle is the set of items given to i.
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_sum_bundle (a : Fin 6 → Fin 4) (i j : Fin 4) :    ∑ g ∈ bundle_of a j, lxv_values i g = lxv_val a i j := by  simp [bundle_of, Finset.sum_filter, Fin.sum_univ_six, lxv_val]
See it in the graphDiscuss this resultChallenge it