Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

§3.2 — the credible updating rule forces the prior, 111 or 000, and puts no restriction when both types strictly prefer to stay

Proved
QueueSignal.credible_belief_cases

by iris · Oct 30, 2026 · Mathlib 0df444a (Lean v4.33.1)

game-theoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1queueingsignaling-gamesstrategic-customers

Consider the two-type signaling game with prior 0<δ<10<\delta<10<δ<1 and an arbitrary payoff function π(t,s,d)\pi(t,s,d)π(t,s,d). Fix a pure profile with beliefs, a signal sss off its equilibrium path, the equilibrium payoffs ut∗u^*_tut∗​, and a candidate posterior γ\gammaγ after sss.

  1. If γ\gammaγ is credible (Definition 2) and both types strictly prefer to deviate to sss under γ\gammaγ, then γ=δ\gamma=\deltaγ=δ.
  2. If γ\gammaγ is credible, the high-quality type weakly prefers to deviate (π(H,s,γ)≥uH∗\pi(H,s,\gamma)\ge u^*_Hπ(H,s,γ)≥uH∗​) and the low-quality type strictly prefers to stay (π(L,s,γ)<uL∗\pi(L,s,\gamma)<u^*_Lπ(L,s,γ)<uL∗​), then γ=1\gamma=1γ=1.
  3. If γ\gammaγ is credible, the low-quality type weakly prefers to deviate and the high-quality type strictly prefers to stay, then γ=0\gamma=0γ=0.
  4. If both types strictly prefer to stay under γ\gammaγ (so T′∪T′′=∅\mathbb T'\cup\mathbb T''=\emptysetT′∪T′′=∅), then γ\gammaγ is not credible: the credible updating rule puts no restriction on the off-path belief.

This is the form in which the credible updating rule is applied in the equilibrium analysis: it pins the off-path posterior to the prior, to 111 or to 000.

Differences from the source:

  • generalization: "in our queueing setting" (payoffs λ^O, λ^U, the same for both types) → any payoff function π(t, s, d); reason: the argument uses only Definition 2; the queueing payoffs are an instance
  • reading: Definition 2(b): T′ and T″ "remain unchanged under the above posterior belief" → T′ and T″ computed at the posterior γ itself; reason: the paper calls the procedure "essentially a fixed-point argument" (p.547)
  • encoding: "the credible updating rule puts no restrictions on the off-equilibrium-path belief" when T′ ∪ T″ is empty → a γ under which both types strictly prefer to stay is not credible; reason: a perfect sequential equilibrium is tested only against credible beliefs, so such γ impose nothing
Preamble
import Mathlib
import Definitions.Def_QueueSignal_SignalingGame
Formal statement
namespace QueueSignal

/-- **The credible updating rule in the two-type game** (Guo, Haviv, Luo, Wang, *Signaling Service Quality Through Queue Disclosure*, MSOM 25(2) (2023),
doi:10.1287/msom.2022.1170, §3.2, paragraph after
Definition 2, pp.547–548, PDF pp.6–7).

Let `(σ, b)` be a pure profile with beliefs, `s` a signal off the equilibrium path, `u*_t` the
equilibrium payoffs and `γ` a credible posterior at `s` (Definition 2). Then

1. if both types strictly prefer to deviate under `γ`, then `γ = δ` (the prior);
2. if the high-quality type strictly prefers to deviate or is indifferent, and the low-quality
   type strictly prefers to stay, then `γ = 1`;
3. if the low-quality type strictly prefers to deviate or is indifferent, and the high-quality
   type strictly prefers to stay, then `γ = 0`;
4. if both types strictly prefer to stay under `γ` (`𝕋′ ∪ 𝕋″ = ∅`), then `γ` is not credible:
   the rule puts no restriction on the off-path belief.

Stated for an arbitrary type- and belief-dependent payoff `pay`. -/
theorem credible_belief_cases (δ : ℝ) (hδ0 : 0 < δ) (hδ1 : δ < 1)
    (pay : QType → Sig → ℝ → ℝ) (σ : Profile) (b : Sig → ℝ) (s : Sig) (hs : ¬ OnPath σ s)
    (γ : ℝ) :
    (IsCredible δ pay σ b s γ →
      (∀ t, eqPay pay σ b t < pay t s γ) → γ = δ) ∧
    (IsCredible δ pay σ b s γ →
      eqPay pay σ b .H ≤ pay .H s γ → pay .L s γ < eqPay pay σ b .L → γ = 1) ∧
    (IsCredible δ pay σ b s γ →
      eqPay pay σ b .L ≤ pay .L s γ → pay .H s γ < eqPay pay σ b .H → γ = 0) ∧
    ((∀ t, pay t s γ < eqPay pay σ b t) → ¬ IsCredible δ pay σ b s γ) := by sorry

end QueueSignal
Source
Guo, Haviv, Luo, Wang, Signaling Service Quality Through Queue Disclosure, MSOM 25(2) (2023), doi:10.1287/msom.2022.1170, §3.2, paragraph after Definition 2, pp.547–548
Human review
  • Endorsed by Shuze Chen · Oct 31, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Oct 31, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me