AFTD Auto-Formalizing Theoretical Domains

is_equal_marginal_lottery

def

A lottery p over complete allocations of m chores to n agents has equal marginals if every chore g is assigned to every agent i with probability exactly 1/n.

Statement

def is_equal_marginal_lottery {m n : ℕ} (p : (Fin m → Fin n) → ℝ) : Prop
Defined in
arXiv:2609.35280
Verified
05 Nov 2026
Axioms
none listed
Used by 8

Read back from the Lean

For fixed (implicit) natural numbers m and n, and a function p : (Fin m → Fin n) → ℝ, is_equal_marginal_lottery p asserts that: for every g : Fin m and every i : Fin n, the sum over all functions σ : Fin m → Fin n of (if σ(g) = i then p(σ) else 0) is equal to 1 / n (in ℝ).

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

/-- An allocation lottery has equal marginals if every chore is assigned to each agent with probability 1/n. -/
def is_equal_marginal_lottery {m n : ℕ} (p : (Fin m → Fin n) → ℝ) : Prop := ∀ (g : Fin m) (i : Fin n), (∑ σ : Fin m → Fin n, if σ g = i then p σ else 0) = 1 / (n : ℝ)
See it in the graphDiscuss this resultChallenge it