Incentive compatibility

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mechanism design, a process is incentive-compatible if all of the participants fare best when they truthfully reveal any private information asked for by the mechanism.[1] As an illustration, voting systems which create incentives to vote dishonestly lack the property of incentive compatibility. In the absence of dummy bidders, collusion, incomplete information, or other factors which interfere with process efficiency, a second price auction is an example of a mechanism that is incentive compatible.

There are different degrees of incentive-compatibility: in some games, truth-telling can be a dominant strategy. A weaker notion is that truth-telling is a Bayes-Nash equilibrium: it is best for each participant to tell the truth, provided that others are also doing so.

See also[edit]

References[edit]

  1. ^ Vleugels, Jan - "Incentive compatibility" 1997