Algorithmic mechanism design
- Algorithmic mechanism design
Algorithmic mechanism design (AMD) lies at the intersection of economic game theory and computer science.
Noam Nisan and Amir Ronen, from the Hebrew University of Jerusalem, first coined Algorithmic mechanism design in a research paper supported by grants from the Israeli ministry of Science and the Israel Academy of Sciences and Humanities. [ [http://iew3.technion.ac.il/~amirr/AMDJ.pdf] Algorithmic mechanism design]
It combines ideas such as utility maximization and mechanism design from economics, rationality and Nash equilibrium from game theory, with such concepts as complexity and algorithm design from discrete mathematics and theoretical computer science. Examples of topics include networking, peering, online auctions and exchanges, online advertising, search engine's page ranking.
References and Notes
Further reading
*cite book |author=Vijay V. Vazirani; Nisan, Noam; Tim Roughgarden; Éva Tardos |title=Algorithmic Game Theory |publisher=Cambridge University Press |location=Cambridge, UK |year= |pages= |isbn=0-521-87282-0
External links
* [http://iew3.technion.ac.il/~amirr/AMDJ.pdf] Algorithmic mechanism design
* [http://www.rainsoft.de/publications/mech_design.pdf] Algorithmic Mechanism Design
* [http://video.google.com/videoplay?docid=6121409064231775355] Noam Nisan discussing algorithmic mechanism design
ee also
*Game theory
*Mechanism design
*Incentive compatible
Wikimedia Foundation.
2010.
Look at other dictionaries:
Distributed algorithmic mechanism design — (DAMD) is an extension of algorithmic mechanism design. DAMD differs from Algorithmic mechanism design since the algorithm is computed in a distributed manner rather than by a central authority. This greatly improves computation time since the… … Wikipedia
Mechanism design — The Stanley Reiter diagram above illustrates a game of mechanism design. The upper left space Θ depicts the type space and the upper right space X the space of outcomes. The social choice function f(θ) maps a type profile to an outcome. In games… … Wikipedia
Algorithmic efficiency — In computer science, efficiency is used to describe properties of an algorithm relating to how much of various types of resources it consumes. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or… … Wikipedia
Algorithmische Spieltheorie — Die Algorithmische Spieltheorie ist eine Wissenschaft an der Schnittstelle zwischen Informatik, Spieltheorie und Volkswirtschaftslehre. Sie befasst sich sowohl mit dem Entwurf effizienter Algorithmen zum Auffinden von Gewinnstrategien als auch… … Deutsch Wikipedia
AMD (disambiguation) — Advanced Micro Devices (abbreviated AMD) is an American manufacturer of integrated circuits.AMD, may also refer to: * , album by Omar Rodriguez Lopez * A Modest Destiny , the webcomic by Sean Howard * Acid mine drainage, an ecological problem… … Wikipedia
Arrow's impossibility theorem — In social choice theory, Arrow’s impossibility theorem, the General Possibility Theorem, or Arrow’s paradox, states that, when voters have three or more distinct alternatives (options), no voting system can convert the ranked preferences of… … Wikipedia
Artificial intelligence — AI redirects here. For other uses, see Ai. For other uses, see Artificial intelligence (disambiguation). TOPIO, a humanoid robot, played table tennis at Tokyo International Robot Exhibition (IREX) 2009.[1] Artificial intelligence ( … Wikipedia
Correlated equilibrium — A solution concept in game theory Relationships Superset of Nash equilibrium Significance Proposed by … Wikipedia
Prisoner's dilemma — This article is about game theory. For the 1988 novel, see Prisoner s Dilemma (novel). For the Doctor Who audiobook, see The Prisoner s Dilemma. For the 2001 play, see The Prisoner s Dilemma (play). The prisoner’s dilemma is a canonical example… … Wikipedia
Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy … Wikipedia
