Algorithmic mechanism design: Difference between revisions

Revision as of 22:19, 23 February 2012

Revision as of 22:16, 2 March 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 2001.<ref name="nisan">{{cite journal|url=http://www.cs.huji.ac.il/~noam/selfishJ.ps|title=Algorithmic mechanism design|first=Noam|last=Nisan|coauthors=Amir Ronen|journal=Games and Economic Behavior|year=2001|issue=35|pages=166–196}}</ref>citation

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

| last2 = Ronen | first2 = Amir

| issue = 35

| journal = Games and Economic Behavior

| pages = 166–196

| title = Algorithmic mechanism design

| url = http://www.cs.huji.ac.il/~noam/selfishJ.ps

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

Line 11 ⟶ 19:

==Further reading==

*{{citation

*{{cite book |author=Vijay V. Vazirani; Nisan, Noam; Tim Roughgarden; Éva Tardos |title=Algorithmic Game Theory |publisher=Cambridge University Press |___location=Cambridge, UK |year= 2007|pages= |isbn=0-521-87282-0}} Available for [http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf download (PDF)]

| last1 = Vazirani | first1 = Vijay V. | author1-link = Vijay Vazirani

| last2 = Nisan | first2 = Noam | author2-link = Noam Nisan

==External links==

| last3 = Roughgarden | first3 = Tim

*[http://iew3.technion.ac.il/~amirr/AMDJ.pdf] Algorithmic mechanism design [broken link]

| last4 = Tardos | first4 = Éva | author4-link = Éva Tardos

*[http://www.rainsoft.de/publications/mech_design.pdf] Algorithmic Mechanism Design

| isbn = 0-521-87282-0

*[http://video.google.com/videoplay?docid=6121409064231775355] Noam Nisan discussing algorithmic mechanism design [broken link]

| ___location = Cambridge, UK

*[http://nobelprize.org/nobel_prizes/economics/laureates/2007/ecoadv07.pdf] Mechanism Design Theory Compiled by the Prize Committee of the Royal Swedish Academy of Sciences

| publisher = Cambridge University Press

| title = Algorithmic Game Theory

| url = http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf

| year = 2007}}.

*{{citation

| last1 = Dütting | first1 = Paul

| last2 = Geiger | first2 = Andreas

| date = May 9, 2007

| publisher = University of Karlsruhe, Fakultät für Informatik

| series = Seminar Report

| title = Algorithmic Mechanism Design

*[ | url = http://www.rainsoft.de/publications/mech_design.pdf] Algorithmic Mechanism Design}}.

==See also==