Skip to content

Glossary · Game Theory

Incentive Compatibility

also: incentive-compatible · strategy-proof · strategy-proofness · truthful mechanism · revelation principle

Definition

A mechanism is incentive compatible when each participant's best response is to reveal their private information truthfully. The revelation principle (Myerson 1979) shows any equilibrium outcome of any mechanism can be reproduced by a direct, truthful one, which is why marketplace design can restrict attention to rules under which honesty is the dominant or the Bayesian best strategy.

Two strengths of the property are in common use. Dominant-strategy incentive compatibility, also called strategy-proofness, means truth-telling is optimal no matter what others do; the Vickrey auction and deferred-acceptance matching satisfy it. Bayesian incentive compatibility only requires truth-telling to be optimal in expectation given beliefs about others, which is weaker but often the most a designer can get. The concept is the sharpest available test for product mechanics: if a rating prompt, a bidding interface, a self-reported preference survey, or a cancellation-reason form rewards misreporting, the data it produces is a record of strategy rather than of preference, and every model trained on it inherits the distortion.

Essays on this concept