Algorithmic mechanism design

From Wikipedia, the free encyclopedia

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.^[1]

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.

Contents 1 References and Notes 2 Further reading 3 External links 4 See also

[edit] References and Notes

[edit] Further reading

• Vijay V. Vazirani; Nisan, Noam; Tim Roughgarden; Éva Tardos. Algorithmic Game Theory. Cambridge, UK: Cambridge University Press. ISBN 0-521-87282-0. 

[edit] External links

• [2] Algorithmic mechanism design
• [3] Algorithmic Mechanism Design
• [4] Noam Nisan discussing algorithmic mechanism design

[edit] See also

• Game theory
• Mechanism design
• Incentive compatible