pith. machine review for the scientific record. sign in
theorem

dsic_agent_one

proved
show as:
view math explainer →
module
IndisputableMonolith.GameTheory.MechanismDesignFromSigma
domain
GameTheory
line
171 · github
papers citing
none yet

open explainer

Read the cached plain-language explainer.

open lean source

IndisputableMonolith.GameTheory.MechanismDesignFromSigma on GitHub at line 171.

browse module

All declarations in this module, on Recognition.

explainer page

A cached Ask Recognition explainer exists for this declaration.

open explainer

depends on

used by

formal source

 168
 169/-- **DSIC for agent 1.** Symmetric to agent 0. Note tie-breaking
 170goes to agent 0, so agent 1's wins occur strictly when `b₁ > b₀`. -/
 171theorem dsic_agent_one (v₁ b₀ : ℝ) (b₁' : ℝ) :
 172    utility₁ v₁ b₀ b₁' ≤ utility₁ v₁ b₀ v₁ := by
 173  unfold utility₁
 174  by_cases h_truth : b₀ ≥ v₁
 175  · -- Truthful: agent 1 loses (since b₀ ≥ v₁), utility = 0.
 176    rw [if_pos h_truth]
 177    by_cases h_dev : b₀ ≥ b₁'
 178    · -- Deviation also loses, utility = 0.
 179      rw [if_pos h_dev]
 180    · -- Deviation wins (b₁' > b₀), utility = v₁ - b₀.
 181      -- Since v₁ ≤ b₀, we get utility ≤ 0.
 182      rw [if_neg h_dev]
 183      linarith
 184  · -- Truthful: agent 1 wins (since v₁ > b₀), utility = v₁ - b₀ > 0.
 185    rw [if_neg h_truth]
 186    by_cases h_dev : b₀ ≥ b₁'
 187    · -- Deviation loses, utility = 0 ≤ v₁ - b₀.
 188      rw [if_pos h_dev]
 189      push_neg at h_truth
 190      linarith
 191    · -- Deviation also wins, utility = v₁ - b₀ (same).
 192      rw [if_neg h_dev]
 193
 194/-! ## §4. The pivot identity and σ-conservation -/
 195
 196/-- **PIVOT IDENTITY.** Under truthful bidding, the winner's payment
 197equals the loser's valuation: the externality the winner imposes on
 198the displaced agent. -/
 199theorem pivot_identity (v₀ v₁ : ℝ) :
 200    -- If agent 0 wins (v₀ ≥ v₁), they pay v₁.
 201    (v₀ ≥ v₁ → payment₀ v₀ v₁ = v₁) ∧