Algorithmic mechanism design: Difference between revisions

Revision as of 17:10, 29 November 2008

Revision as of 20:53, 1 December 2008

Line 1:

'''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]].<ref name="nisan">[{{cite journal|url=http://iew3.technion.ac.il/~amirr/AMDJ.pdf] |title=Algorithmic mechanism design|first=Noam|last=Nisan|coauthors=Amir Ronen|journal=Games and Economic Behavior|year=2001|issue=35|pages=166–196}}</ref>

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.