Implementation theory

Implementation theory

Implementation theory is an area of game theory closely related to mechanism design where an attempt is made to add into a game a mechanism such that the equilibrium of the game conforms to some concept of social optimality (for instance Pareto optimality).

In a game where multiple agents are to report their preferences (or their type), it may be in the best interest of some agents to lie about their preferences. This may improve their payoff, but it may not be seen as a fair outcome to other agents. In order to implement a more "fair" outcome, in a repeated game, the other players may choose to punish any "cheaters".

The conditions of a repeated game where an arbitrary outcome may be enforced are set out in theorems often known as folk theorems. If a game is not repeated, it may only be possible to implement outcomes which are Nash equilibria or satisfy some other equilibrium concept.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Theory of Constraints — (TOC) is an overall management philosophy. Dr. Eliyahu M. Goldratt introduced the Theory of constraints in his 1984 book titled The Goal . It is based on the application of scientific principles and logic reasoning to guide human based… …   Wikipedia

  • Implementation of mathematics in set theory — This article examines the implementation of mathematical concepts in set theory. The implementation of a number of basic mathematical concepts is carried out in parallel in ZFC (the dominant set theory) and in NFU, the version of Quine s New… …   Wikipedia

  • Implementation Intentions — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite des Wikiprojekts Psychologie eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Psychologie auf ein akzeptables Niveau zu bringen.… …   Deutsch Wikipedia

  • Theory of multiple intelligences — Human intelligence Abilities and Traits Abstract thought Communication · Creativity Emotional Intelligence Kn …   Wikipedia

  • Theory of constraints — Part of a series of articles on Industry Manufacturing methods Batch production • Job production Continuous production Improvement method …   Wikipedia

  • Theory of Forms — Plato s Theory of Forms [The name of this aspect of Plato s thought is not modern and has not been extracted from certain dialogues by modern scholars. The term was used at least as early as Diogenes Laertius, who called it (Plato s) Theory of… …   Wikipedia

  • Theory Z — An alternative approach to human resource management put forward by William Ouchi, as a way of enabling US companies to integrate aspects of the Japanese approach to human resource management (compare Theory X and Theory Y). The theory proposes:… …   Big dictionary of business and management

  • Outcome (game theory) — In game theory, an outcome is a set of moves or strategies taken by the players, or their payoffs resulting from the actions or strategies taken by all players. The two are complementary in that, given knowledge of the set of strategies of all… …   Wikipedia

  • Normalization process theory — is a sociological theory of the implementation, embedding, and integration of new technologies and organizational innovations developed by Carl R. May, Tracey Finch, and others.[1][2][3] The theory is a contribution to the field of science and… …   Wikipedia

  • Social rule system theory — is an attempt to formally approach different kinds of social rule systems in a unified manner. Social rules systems include institutions such as norms, laws, regulations, taboos, customs, and a variety of related concepts and are important in the …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”