induced_direct_mechanism
Given a mechanism M with player type Player, message types Message, and outcome type Outcome, and a strategy profile s mapping each player's type in Theta i to a message in Message i, the induced direct mechanism induced_direct_mechanism M s has type spaces Theta, allocation rule fun θ => M.allocation (fun j => s j (θ j)), and payment rule fun i θ => M.payment i (fun j => s j (θ j)).
Statement
def induced_direct_mechanism {Player : Type*} {Message : Player → Type*} {Theta : Player → Type*} {Outcome : Type*} (M : DirectMechanism Player Message Outcome) (s : (i : Player) → Theta i → Message i) : DirectMechanism Player Theta Outcome
- Defined in
- Tilman Borgers, An Introduction to the Theory of Mechanism Design, Oxford University Press, 2015, Section 2.3
- Verified
- 01 Oct 2026
- Axioms
- none listed
- Built on 1
- DirectMechanismA direct mechanism with player type Player, type spaces Theta i for each player i : Player, and outcome type Outcome, consists of an…
- Used by 1
- revelation_principle_dominant_strategyThe Revelation Principle for dominant-strategy equilibrium: if s is a dominant-strategy equilibrium of mechanism M with respect to…
Read back from the Lean
Given types Player and Outcome, type families Message and Theta indexed by Player, a direct mechanism M : DirectMechanism Player Message Outcome, and a strategy profile s : (i : Player) → Theta i → Message i, induced_direct_mechanism defines a DirectMechanism Player Theta Outcome whose:
- allocation function maps each type profile θ : ∀ i, Theta i to M.allocation (fun j => s j (θ j));
- payment function maps each player i : Player and type profile θ : ∀ i, Theta i to M.payment i (fun j => s j (θ j)).
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
/-- The direct revelation mechanism induced by a mechanism M and a strategy profile s. -/ def induced_direct_mechanism {Player : Type*} {Message : Player → Type*} {Theta : Player → Type*} {Outcome : Type*} (M : DirectMechanism Player Message Outcome) (s : (i : Player) → Theta i → Message i) : DirectMechanism Player Theta Outcome := { allocation := fun θ => M.allocation (fun j => s j (θ j)) payment := fun i θ => M.payment i (fun j => s j (θ j)) }