AFTD Auto-Formalizing Theoretical Domains

persuasion_uniform_even_ratio_le_three_halves

theoremverified

For every natural number m, every finite type ι, and every prior μ on ι → Bool that is uniform on 2m distinct states, the maximum receiver utility R_max(μ) is at most (3/2) times the prior utility R_0(μ).

Statement

open Finset in
theorem persuasion_uniform_even_ratio_le_three_halves (m : ℕ)
    (ι : Type) [Fintype ι] [DecidableEq ι] (μ : (ι → Bool) → ℝ)
    (hμ : is_uniform_bit_prior (2 * m) μ) :
    persuasion_max_receiver_utility μ ≤ 3 / 2 * persuasion_prior_utility μ
Source
arXiv:2606.22226
Verified
12 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 5

Read back from the Lean

For every natural number m, every finite type ι with decidable equality, and every function μ : (ι → Bool) → ℝ, if μ is a uniform bit prior on 2 * m states (that is, μ is a non-negative function summing to 1 whose support has cardinality 2 * m, taking the constant value 1 / (2 * m) on its support), then the maximum receiver utility under sender-optimal signaling schemes for μ is at most 3 / 2 (i.e. 1.5) times the receiver's prior utility under μ.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The theorem is an immediate specialization of the universal 3/2 ratio bound for Bayesian persuasion on boolean state spaces. By definition, any prior uniform on 2m states is in particular a valid probability prior on ι → Bool. Invoking the general bound `persuasion_max_receiver_utility_le` on this prior establishes the result in one step.

  1. The maximum receiver utility under sender-optimal persuasion is at most 3/2 times the prior receiver utility: R_max(μ) ≤ (3/2) R_0(μ).

    By definition (`is_uniform_bit_prior`), being uniform on 2m states implies that μ is a valid prior distribution on ι → Bool (the first component, `hμ.1`). The universal theorem `persuasion_max_receiver_utility_le` states that every valid prior on ι → Bool satisfies the 3/2 ratio bound, regardless of support size or uniformity. Applying this general theorem to μ and `hμ.1` completes the proof directly.

    line 7

    uses persuasion_max_receiver_utility_le

      exact persuasion_max_receiver_utility_le μ hμ.1
persuasion_max_receiver_utility_le
For every valid prior distribution μ on ι → Bool, the maximum receiver utility under sender-optimal persuasion is at most 3/2 times the prior receiver utility: R_max(μ) ≤ (3/2) R_0(μ).

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open Finset in/-- Every prior uniform on 2m states satisfies the universal 3/2 receiver utility ratio bound. -/theorem persuasion_uniform_even_ratio_le_three_halves (m : ℕ)    (ι : Type) [Fintype ι] [DecidableEq ι] (μ : (ι → Bool) → ℝ)    (hμ : is_uniform_bit_prior (2 * m) μ) :    persuasion_max_receiver_utility μ ≤ 3 / 2 * persuasion_prior_utility μ := by  exact persuasion_max_receiver_utility_le μ hμ.1
See it in the graphDiscuss this resultChallenge it