Multiagent Evaluation Mechanisms Tal Alon https://www.talalon.org/ Magdalen Dobson Ariel D. Procaccia http://procaccia.info/ Inbal Talgam-Cohen http://www.inbaltalgam.com/ me nonarchival 2021 July GAMES 6th World Congress of the Game Theory Society https://games2020.hu/ Hungary Budapest proceedings 2020 February AAAI 34th AAAI Conference on Artificial Intelligence https://aaai.org/Conferences/AAAI-20/ USA NY New York City 20 minute GAMES talk https://youtu.be/-MHQY2UOsJo 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.