JointDistribution
structureimported Lean
A joint distribution $\sigma$ on $\mathrm{Fin}\,M \times \mathrm{Fin}\,N$ is a nonnegative function $\sigma_{ij} \ge 0$ satisfying $\sum_{i,j} \sigma_{ij} = 1$. It represents a correlated distribution over pure action profiles of the two players.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open Finset BigOperators in structure JointDistribution (M N : ℕ)
- Defined in
- TCSlib, `JointDistribution`
- Lean proof
- By Karim Abdel Sadek, Mark Bedaywi, from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Copyright (c) 2026 Karim Abdel Sadek and Mark Bedaywi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.JointDistribution← JointDistribution (TCSlib/LearningTheory/Minimax/CCE.lean:74): verbatim
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 9
- JointDistribution.rowExpectedUtilityThe row player's expected utility under $\sigma$ in game $G$ is $\sum_{i,j} \sigma_{ij} \cdot u_r(i,j)$.
- empiricalJointGiven $T > 0$ rounds of play in which the row player uses mixed strategy $p_t$ and the column player uses $q_t$, the empirical joint…
- JointDistribution.colDeviationUtilityThe column player's expected utility from unilaterally deviating to the fixed pure action $j'$, while the row player keeps $\sigma$'s row…
- JointDistribution.colExpectedUtilityThe column player's expected utility under $\sigma$ in game $G$ is $\sum_{i,j} \sigma_{ij} \cdot u_c(i,j)$.
- empiricalJoint_sum_prob_mulAveraging a payoff against the empirical joint distribution. Fix $T > 0$ rounds of play in which, in round $t$, the row player uses a…
- JointDistribution.rowMarginalThe row marginal of $\sigma$ at row action $i$ is $\sigma^{\mathrm{row}}_i = \sum_{j} \sigma_{ij}$, i.e.\ the probability that the row…
- IsApproxCoarseCorrelatedEquilibriumA joint distribution $\sigma$ is an $\varepsilon$-coarse correlated equilibrium ($\varepsilon$-CCE) of game $G$ if each player's…
- JointDistribution.rowDeviationUtilityThe row player's expected utility from unilaterally deviating to the fixed pure action $i'$, while the column player keeps $\sigma$'s…
- JointDistribution.colMarginalThe column marginal of $\sigma$ at column action $j$ is $\sigma^{\mathrm{col}}_j = \sum_{i} \sigma_{ij}$, i.e.\ the probability that the…
Lean source view module on GitHub
set_option relaxedAutoImplicit false in set_option autoImplicit false in open Finset BigOperators in /-- A probability distribution over action profiles `Fin M × Fin N`, given as a nonnegative weight for each profile `(i, j)` with total mass one. [Rou13-L13, Def. 3.4]. -/ structure JointDistribution (M N : ℕ) where /-- The probability of the action profile `(i, j)`. -/ prob : Fin M → Fin N → ℝ /-- Every profile probability is nonnegative. -/ nonneg : ∀ i j, 0 ≤ prob i j /-- The profile probabilities sum to one. -/ sum_one : ∑ i : Fin M, ∑ j : Fin N, prob i j = 1