tfx_val
def
The identical valuation used in the counterexample: good types z, a, b worth 0, 1, x.
Statement
noncomputable def tfx_val (x : ℝ) : Fin 2 → Fin 3 → ℝ
- 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
- none listed
- Used by 10
- tfx_round2ARound 2 of the counterexample after round-1 allocation 1, 1, 0.
- tfx_round3_1Round 3 of the counterexample after rounds 1–2 allocations 1, 1, 0 and 1, 0, 1: every allocation of the third round violates α-EFX.
- 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…
- tfx_round3_2Round 3 of the counterexample after rounds 1–2 allocations 1, 1, 0 and 0, 0, 1: every allocation of the third round violates α-EFX.
- tfx_round3_3Round 3 of the counterexample after rounds 1–2 allocations 0, 0, 1 and 1, 1, 0: every allocation of the third round violates α-EFX.
- tfx_round1Round 1 of the counterexample: the agent receiving b must receive nothing else.
- tfx_round3_4Round 3 of the counterexample after rounds 1–2 allocations 0, 0, 1 and 0, 1, 0: every allocation of the third round violates α-EFX.
- tfx_identical_days_upper_boundIdentical days, two agents: no α-TEFX guarantee beyond 1/√2. For every α > √2/2 there is an identical-days instance with two agents having…
- tfx_no_alphaTEFXFor the explicit instance with values 0, 1, x and three identical rounds, no allocation is α-TEFX whenever α x > 2, 2αx > x + 2 and α(x +…
- tfx_round2BRound 2 of the counterexample after round-1 allocation 0, 0, 1.
Lean source view module on GitHub
/-- The identical valuation used in the counterexample: good types `z, a, b` worth `0, 1, x`. -/ noncomputable def tfx_val (x : ℝ) : Fin 2 → Fin 3 → ℝ := fun _ => ![0, 1, x]