Algorithmic mechanism design (1999)
Cached
Download Links
| Venue: | Games and Economic Behavior |
| Citations: | 480 - 16 self |
BibTeX
@INPROCEEDINGS{Nisan99algorithmicmechanism,
author = {Noam Nisan and Amir Ronen},
title = {Algorithmic mechanism design},
booktitle = {Games and Economic Behavior},
year = {1999},
pages = {129--140}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. Journal of Economic Literature
