Implementability

The term implementability has two different meanings in different contexts.

1. In mechanism design, implementability is a property of a social choice function. It means that there is an incentive-compatible mechanism that attains ("implements") this function. There are several degrees of implementability, corresponding to the different degrees of incentive-compatibility, e.g:

• A function is dominant-strategy implementable if it is attainable by a mechanism which is dominant-strategy-incentive-compatible (also called strategyproof).
• A function is Bayesian-Nash implementable if it is attainable by a mechanism which is Bayesian-Nash-incentive-compatible.

See ^[1] for a recent reference. In some textbooks, the entire field of mechanism design is called Implementation theory.^[2]

2. In medicine, implementability is a property of clinical practice guidelines. It refers to a set of characteristics that predict ease of (and obstacles to) guideline adaptations by clinicians. See ^[3] for a recent reference. There is an entire journal called implementation science, which "aims to publish research relevant to the scientific study of methods to promote the uptake of research findings into routine healthcare in clinical, organisational or policy contexts".^[4] See also the page implementation.

References

1. "Monotonicity and Implementability". Econometrica. 78 (5): 1749. 2010. doi:10.3982/ECTA8882.
2. Martin J. Osborne & Ariel Rubinstein: A Course in Game Theory (1994).
3. Shiffman, Richard N; Dixon, Jane; Brandt, Cynthia; Essaihi, Abdelwaheb; Hsiao, Allen; Michel, George; O'Connell, Ryan (2005). "The Guide Line Implementability Appraisal (GLIA): Development of an instrument to identify obstacles to guideline implementation". BMC Medical Informatics and Decision Making. 5: 23. doi:10.1186/1472-6947-5-23. PMC 1190181. PMID 16048653.
4. http://www.implementationscience.com/