Multiagent Evaluation Mechanisms Tal Alon Magdalen Dobson Ariel D. Procaccia http://procaccia.info/ Inbal Talgam-Cohen http://www.inbaltalgam.com/ me proceedings 2020 February AAAI 34th AAAI Conference on Artificial Intelligence https://aaai.org/Conferences/AAAI-20/ USA NY New York City 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.