DirectMechanism
structure
A direct mechanism with player type Player, type spaces Theta i for each player i : Player, and outcome type Outcome, consists of an allocation rule allocation : (∀ i : Player, Theta i) → Outcome and a payment rule payment : Player → (∀ i : Player, Theta i) → ℝ.
Statement
structure DirectMechanism (Player : Type*) (Theta : Player → Type*) (Outcome : Type*)
- Defined in
- Borgers, An Introduction to the Theory of Mechanism Design, Section 2.1
- Verified
- 01 Oct 2026
- Axioms
- none listed
- Used by 6
- dsic_of_constant_mechanismA constant direct mechanism, which chooses a fixed allocation and charges a fixed payment regardless of reports, is dominant-strategy…
- revelation_principle_dominant_strategyThe Revelation Principle for dominant-strategy equilibrium: if s is a dominant-strategy equilibrium of mechanism M with respect to…
- is_dominant_strategy_equilibriumA strategy profile s : (i : Player) → Theta i → Message i is a dominant-strategy equilibrium of mechanism M under valuation profile v if…
- is_dominant_strategy_incentive_compatibleFor a direct mechanism (M : DirectMechanism Player Theta Outcome) with {Player : Type*} [DecidableEq Player], {Theta : Player → Type*},…
- dsic_iff_truthful_dominant_strategyFor any direct mechanism M and valuation profile v, truthful reporting (the identity strategy profile fun _ => id) is a dominant-strategy…
- induced_direct_mechanismGiven a mechanism M with player type Player, message types Message, and outcome type Outcome, and a strategy profile s mapping each…
Read back from the Lean
A structure DirectMechanism parameterized by types Player : Type*, Theta : Player → Type*, and Outcome : Type*. It consists of two fields:
1. allocation: a function from type profiles (∀ i : Player, Theta i) to Outcome.
2. payment: a function that takes a player i : Player and a type profile (∀ i : Player, Theta i) and returns a real number in ℝ.
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
/-- A direct mechanism consists of an allocation rule and a profile of payment rules for each player. -/ structure DirectMechanism (Player : Type*) (Theta : Player → Type*) (Outcome : Type*) where allocation : (∀ i, Theta i) → Outcome payment : Player → (∀ i, Theta i) → ℝ