Algorithmic mechanism design: Difference between revisions

Revision as of 19:21, 21 May 2012

Revision as of 02:36, 6 August 2012

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 20011999.<ref name="nisan">{{citation

| last1 = Nisan | first1 = Noam | author1-link = Noam Nisan

| last2 = Ronen | first2 = Amir

| journal = Proceedings of the thirty-first annual ACM symposium on Theory of computing

| issue = 35

| pages = 166–196129-140

| journal = Games and Economic Behavior

| pages = 166–196

| title = Algorithmic mechanism design

| url = http://wwwdl.csacm.huji.ac.il/~noamorg/selfishJcitation.pscfm?id=301287

| year = 20011999}}.</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.