Mechanism design
From Free net encyclopedia
| Revision as of 03:53, 23 March 2006 KimvdLinde (Talk | contribs) removed some additions that look like WP:OR ← Previous diff |
Current revision KimvdLinde (Talk | contribs) removed some additions that look like WP:OR |
Current revision
Mechanism design is a sub-field of game theory. It is the art of designing rules of a game to achieve a specific outcome. This is done by setting up a structure in which each player has an incentive to behave as the designer intends. The game is then said to implement the desired outcome. The strength of such a result depends on the solution concept used in the game.
One branch of mechanism design is the creation of markets such as auctions. Another is the design of matching algorithms such as the one used to pair medical school graduates with internships.
A common exercise in mechanism design is to achieve the desired outcome according to a specific solution concept. The celebrated Gibbard-Satterthwaite theorem shows that any outcome that can be implemented as a dominant strategy equilibrium is necessarily dictatorial. This is similar to Arrow's Impossibility Theorem. By contrast, implementation in Nash equilibrium is possible for a much wider range of social choice rules.
