saddle_gap_second_marginal
def
For σ in the standard simplex stdSimplex ℝ (Fin n × Fin n), its second marginal saddle_gap_second_marginal σ in stdSimplex ℝ (Fin n) has j-th coordinate equal to the sum over i of σ(i, j).
Statement
def saddle_gap_second_marginal {n : ℕ} (σ : stdSimplex ℝ (Fin n × Fin n)) : stdSimplex ℝ (Fin n)- Defined in
- arXiv:2610.25524 Section 4, p. 11
- 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
Given a natural number $n$ and a probability distribution $\sigma$ on $\mathrm{Fin}(n) \times \mathrm{Fin}(n)$ (represented as an element of the standard simplex stdSimplex ℝ (Fin n × Fin n)), saddle_gap_second_marginal defines the second marginal distribution as an element of the standard simplex stdSimplex ℝ (Fin n), whose value at each $j \in \mathrm{Fin}(n)$ is given by $\sum_{i : \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
/-- For σ in `stdSimplex ℝ (Fin n × Fin n)`, its second marginal `saddle_gap_second_marginal σ` in `stdSimplex ℝ (Fin n)` has j-th coordinate equal to the sum over i of σ(i, j). -/ def saddle_gap_second_marginal {n : ℕ} (σ : stdSimplex ℝ (Fin n × Fin n)) : stdSimplex ℝ (Fin n) := ⟨fun j => ∑ i : Fin n, σ.val (i, j), by constructor · intro j exact Finset.sum_nonneg fun i _ => σ.property.1 (i, j) · rw [Finset.sum_comm, ← Finset.sum_product'] exact σ.property.2⟩