AFTD Auto-Formalizing Theoretical Domains

saddle_gap_first_marginal

def

For σ in the standard simplex stdSimplex ℝ (Fin n × Fin n), its first marginal saddle_gap_first_marginal σ in stdSimplex ℝ (Fin n) has i-th coordinate equal to the sum over j of σ(i, j).

Statement

def saddle_gap_first_marginal {n : ℕ} (σ : stdSimplex ℝ (Fin n × Fin n)) : stdSimplex ℝ (Fin n)
Defined in
arXiv:2610.25524 Section 4
Verified
20 Oct 2026
Axioms
none listed
Used by 1
  • saddle_gap_marginal_payoff_boundsLet n be a positive natural number. For any matrix A : Matrix (Fin n) (Fin n) ℝ with non-negative entries and any optimal row strategy σ…

Read back from the Lean

For any natural number $n$, defines a function saddle_gap_first_marginal mapping an element $\sigma$ of the standard simplex on $\mathrm{Fin}(n) \times \mathrm{Fin}(n)$ over $\mathbb{R}$ to the standard simplex on $\mathrm{Fin}(n)$ over $\mathbb{R}$, whose value at $i : \mathrm{Fin}(n)$ is given by the marginal sum $\sum_{j : \mathrm{Fin}(n)} \sigma(i, j)$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- First marginal distribution of a joint strategy σ on Fin n × Fin n. -/
def saddle_gap_first_marginal {n : ℕ} (σ : stdSimplex ℝ (Fin n × Fin n)) : stdSimplex ℝ (Fin n) := ⟨fun i => ∑ j : Fin n, σ.val (i, j), by
  constructor
  · intro i
    exact Finset.sum_nonneg fun j _ => σ.property.1 (i, j)
  · rw [← Finset.sum_product']
    exact σ.property.2⟩
See it in the graphDiscuss this resultChallenge it