AFTD Auto-Formalizing Theoretical Domains

tfx_round1

lemmaverified

Round 1 of the counterexample: the agent receiving b must receive nothing else.

Statement

open Finset in
lemma tfx_round1 (α x : ℝ) (hα0 : 0 < α) (hx0 : 0 < x) (h1 : 2 < α * x)
    (h2 : 2 + x < 2 * (α * x)) (h3 : x < 2 * α + α * x)
    (a00 a01 a02 a10 a11 a12 a20 a21 a22 : Fin 2)
    (d0 : tfx_alphaEFXAt α (tfx_val x) (![![a00, a01, a02], ![a10, a11, a12], ![a20, a21, a22]] : Fin 3 → Fin 3 → Fin 2) 0) :
    (a00 = 1 ∧ a01 = 1 ∧ a02 = 0) ∨ (a00 = 0 ∧ a01 = 0 ∧ a02 = 1)
Source
step towards tfx_identical_days_upper_bound (approximation ratio of TEFX on identical days, open in arXiv:2607.17224, Sec. 7)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • tfx_bvalTemporal fair division under the identical-days setting (arXiv 2607.17224, arXiv 2601.12835): two agents, T rounds, and in every round one…
  • tfx_alphaEFXAtα-EFX of the cumulative allocation after round t: for all agents i ≠ j and every good (copy of type g from round s ≤ t) in j's bundle,…
  • tfx_valThe identical valuation used in the counterexample: good types z, a, b worth 0, 1, x.
Used by 1
  • tfx_coreCore case analysis: with three rounds of the goods {z, a, b} (values 0, 1, x), no allocation (given by its nine entries) is α-TEFX as soon…

Lean source view module on GitHub

open Finset in/-- Round 1 of the counterexample: the agent receiving `b` must receive nothing else. -/lemma tfx_round1 (α x : ℝ) (hα0 : 0 < α) (hx0 : 0 < x) (h1 : 2 < α * x)    (h2 : 2 + x < 2 * (α * x)) (h3 : x < 2 * α + α * x)    (a00 a01 a02 a10 a11 a12 a20 a21 a22 : Fin 2)    (d0 : tfx_alphaEFXAt α (tfx_val x) (![![a00, a01, a02], ![a10, a11, a12], ![a20, a21, a22]] : Fin 3 → Fin 3 → Fin 2) 0) :    (a00 = 1 ∧ a01 = 1 ∧ a02 = 0) ∨ (a00 = 0 ∧ a01 = 0 ∧ a02 = 1) := by  unfold tfx_alphaEFXAt at d0  simp only [Fin.forall_fin_two, Fin.forall_fin_succ, Fin.forall_fin_one] at d0  fin_cases a00 <;> fin_cases a01 <;> fin_cases a02 <;>  first | (simp; done) | (exfalso; simp [tfx_bval, tfx_val, Fin.sum_univ_three] at d0 <;> linarith)
See it in the graphDiscuss this resultChallenge it