DMCA
Incentive compatible ranking systems. (2007)
| Venue: | In Proceedings of the 2007 International Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), |
| Citations: | 13 - 7 self |
BibTeX
@INPROCEEDINGS{Altman07incentivecompatible,
author = {Alon Altman and Moshe Tennenholtz},
title = {Incentive compatible ranking systems.},
booktitle = {In Proceedings of the 2007 International Conference on Autonomous Agents and Multiagent Systems (AAMAS-07),},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
ABSTRACT Ranking systems are a fundamental ingredient of multi-agent environments and Internet Technologies. These settings can be viewed as social choice settings with two distinguished properties: the set of agents and the set of alternatives coincide, and the agents' preferences are dichotomous, and therefore classical impossibility results do not apply. In this paper we initiate the study of incentives in ranking systems, where agents act in order to maximize their position in the ranking, rather than to obtain a correct outcome. We consider several basic properties of ranking systems, and fully characterize the conditions under which incentive compatible ranking systems exist, demonstrating that in general no such system satisfying all the properties exists.
