Algorithmic Mechanism Design

Noam Nisan, Amir Ronen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

694 Scopus citations

Abstract

We consider algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest. As such participants, termed agents, are capable of manipulating the algorithm, the algorithm designer should ensure in advance that the agents' interests are best served by behaving correctly. Following notions from the field of mechanism design, we suggest a framework for studying such algorithms. Our main technical contribution concerns the study of a representative task scheduling problem for which the standard mechanism design tools do not suffice.

Original languageAmerican English
Pages (from-to)166-196
Number of pages31
JournalGames and Economic Behavior
Volume35
Issue number1-2
DOIs
StatePublished - Apr 2001

Bibliographical note

Funding Information:
∗This research was supported by grants from the Israeli ministry of Science and the Israeli academy of sciences. †E-mail: noam@cs.huji.ac.il. ‡To whom correspondence should be addressed. E-mail: amiry@cs.huji.ac.il.

Fingerprint

Dive into the research topics of 'Algorithmic Mechanism Design'. Together they form a unique fingerprint.

Cite this