AFTD Auto-Formalizing Theoretical Domains

normal_form_expected_payoff

def

In an n-player normal-form game with action types A : Fin n → Type, finite action spaces, and payoff function u : Fin n → ((j : Fin n) → A j) → ℝ, the expected payoff to player i : Fin n under a profile of probability distributions x : (j : Fin n) → stdSimplex ℝ (A j) is the sum over pure action profiles a : (j : Fin n) → A j of (∏ j : Fin n, (x j).val (a j)) * u i a.

Statement

def normal_form_expected_payoff {n : ℕ} {A : Fin n → Type} [∀ i, Fintype (A i)]
    (u : Fin n → ((i : Fin n) → A i) → ℝ) (i : Fin n)
    (x : (j : Fin n) → stdSimplex ℝ (A j)) : ℝ
Defined in
arXiv:2611.06076 Section 2
Verified
05 Nov 2026
Axioms
none listed
Used by 3
  • is_approx_nash_equilibriumA strategy profile x : (j : Fin n) → stdSimplex ℝ (A j) in an n-player normal-form game with payoff function u : Fin n → ((j : Fin n) → A…
  • is_pure_best_response_lastIn an (r+1)-player game with payoff function u : Fin (r + 1) → ((j : Fin (r + 1)) → A j) → ℝ and action types A, pure action b : A…
  • one_player_extension_approx_nashIn an (r+1)-player normal-form game with payoff functions u : Fin (r + 1) → ((j : Fin (r + 1)) → A j) → ℝ taking values in [0, 1]…

Read back from the Lean

Given a number of players $n : \mathbb{N}$, finite action types $A_i$ for each player $i : \text{Fin } n$, a payoff function $u : \text{Fin } n \to ((j : \text{Fin } n) \to A_j) \to \mathbb{R}$, a designated player $i : \text{Fin } n$, and a mixed strategy profile $x : (j : \text{Fin } n) \to \text{stdSimplex } \mathbb{R} (A_j)$, normal_form_expected_payoff defines the real number obtained by summing over all pure action profiles $a : (j : \text{Fin } n) \to A_j$ the product over all players $j$ of the probability $(x j)(a j)$ assigned to action $a j$, multiplied by player $i$'s payoff $u i a$.

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

/-- Expected payoff to player i in a finite normal-form game under a product mixed profile. -/
def normal_form_expected_payoff {n : ℕ} {A : Fin n → Type} [∀ i, Fintype (A i)]
    (u : Fin n → ((i : Fin n) → A i) → ℝ) (i : Fin n)
    (x : (j : Fin n) → stdSimplex ℝ (A j)) : ℝ :=
  ∑ a : (j : Fin n) → A j, (∏ j, (x j).val (a j)) * u i a
See it in the graphDiscuss this resultChallenge it