persuasion_uniform_even_ratio_le_three_halves
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
- is_uniform_bit_priorA real-valued function μ on ι → Bool is a uniform bit prior on k states if it is a bit prior whose support {x | μ x ≠ 0} has cardinality k…
- persuasion_max_receiver_utilityR_max(μ): the largest receiver utility among sender-optimal obedient schemes.
- persuasion_prior_utilityThe receiver's prior-only utility R_0(μ) = ∑_i max(p_i, 1 - p_i).
- persuasion_max_receiver_utility_learXiv:2606.22226, Theorem 4.5 (ratio form). For every prior, R_max(μ) ≤ (3/2) R_0(μ).
- is_bit_priorA probability distribution on {0,1}^ι.
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.
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.
uses
persuasion_max_receiver_utility_leexact 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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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