<document>
<title>Multiagent Evaluation Mechanisms</title>
<authors>
	<author>
		<name>Tal Alon</name>
		<href>https://www.talalon.org/</href>
	</author>
	<author>
		<name>Magdalen Dobson</name>
		<href>https://magdalendobson.github.io/</href>
	</author>
	<author>
		<name>Ariel D. Procaccia</name>
		<href>http://procaccia.info/</href>
	</author>
	<author>
		<name>Inbal Talgam-Cohen</name>
		<href>http://www.inbaltalgam.com/</href>
	</author>
	<author>
		<name>me</name>
	</author>
</authors>
<citations>
  <citation>
    <type>nonarchival</type>
    <year>2021</year>
    <month>July</month>
    <abbrev>GAMES</abbrev>
    <venue>6th World Congress of the Game Theory Society</venue>
    <venuelink>https://games2020.hu/</venuelink>
    <country>Hungary</country>
    <city>Budapest</city>
  </citation>
  <citation>
    <type>proceedings</type>
    <year>2020</year>
    <month>February</month>
    <abbrev>AAAI</abbrev>
    <venue>34th AAAI Conference on Artificial Intelligence</venue>
    <venuelink>https://aaai.org/Conferences/AAAI-20/</venuelink>
    <country>USA</country>
    <state>NY</state>
    <city>New York City</city>
  </citation>
</citations>
<links>
	<link>
		<text>20 minute GAMES talk</text>
		<href>https://youtu.be/-MHQY2UOsJo</href>
	</link>
</links>
<abstract>We consider settings where agents are evaluated based on observed features, and assume they seek to achieve feature values that bring about good evaluations. Our goal is to craft evaluation mechanisms that incentivize the agents to invest effort in desirable actions; a notable application is the design of course grading schemes. Previous work has studied this problem in the case of a single agent. By contrast, we investigate the general, multi-agent model, and provide a complete characterization of its computational complexity.</abstract>
</document>
