Sciweavers

ATAL
2007
Springer

Incentive compatible ranking systems

14 years 4 months ago
Incentive compatible ranking systems
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. Categories and Subject Descriptors G.2.2 [Discrete Mathematics]: Graph Theory; J.4 [Social and Behavioral Sciences]: Economics; H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval General Terms Algorithms, Ec...
Alon Altman, Moshe Tennenholtz
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ATAL
Authors Alon Altman, Moshe Tennenholtz
Comments (0)