<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet href="client.xsl" type="text/xsl"?>
<article article-type="other">
<front>
<journal-meta>
<journal-id/>
<issn/>
<banner>
<!--<href>banner.jpg</href>-->
<size width="100%"/>
</banner>
</journal-meta>
<article-meta>
<title-group>
<article-title>Incentive Compatible Ranking Systems</article-title>
</title-group>

<author><a href="mailto:alon@vipe.technion.ac.il"><name>Alon Altman</name></a></author>
<aff>Faculty of Industrial Engineering and Management <br/>Technion &#8211; Israel Institute of Technology Haifa 32000, Israel</aff>

<author><a href="mailto:moshet@ie.technion.ac.il"><name>Moshe Tennenholtz</name></a></author>
<aff>Faculty of Industrial Engineering and Management <br/>Technion &#8211; Israel Institute of Technology Haifa 32000, Israel</aff>
</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>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.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0056_27f4e24f8cbd133c4e20e99df1518bc8</hpdf>
</fpdf>
</body>
</article>
