Algorithmic mechanism design: Difference between revisions

Revision as of 20:53, 1 December 2008

Revision as of 20:55, 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 supportedpublished byin grants from the Israeli ministry of Science and the [[Israel Academy of Sciences and Humanities]]2001.<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.