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⟩