Algorithmic mechanism design: Difference between revisions

Revision as of 16:30, 16 May 2010

Revision as of 15:06, 28 August 2010

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 published in 2001.<ref name="nisan">{{cite journal|url=http://iew3www.technioncs.huji.ac.il/~amirrnoam/AMDJselfishJ.pdfps|title=Algorithmic mechanism design|first=Noam|last=Nisan|coauthors=Amir Ronen|journal=Games and Economic Behavior|year=2001|issue=35|pages=166–196|format={{dead link|date=May 2010}}}}</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, and search engine's page ranking.