AFTD Auto-Formalizing Theoretical Domains

induced_direct_mechanism

def

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

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))
}
See it in the graphDiscuss this resultChallenge it