Testing Under Strategic Manipulation: Mechanism Design for Human and AI Institutions

Authors

  • Xiaoyun Qiu Dartmouth College
  • Liren Shan Toyota Technological Institute at Chicago

DOI:

https://doi.org/10.1609/aaai.v40i20.38772

Abstract

We study how the design of testing institutions, encompassing both the tests themselves and the procedures used to administer them, shapes selection outcomes in environments with multiple criteria and strategic agents. We model the testing agency as either a set of independent bureaucracies (each test administered separately) or a joint bureaucracy (where test order and personalization can be coordinated). Our mechanism design analysis shows that under a joint bureaucracy, fixed-order sequential mechanisms with stringent tests are optimal for maximizing the probability mass of qualified candidates selected. Furthermore, we demonstrate that personalizing tests through upfront communication, now increasingly feasible via AI and automation, can select all qualified candidates. Finally, we compare institutional settings and quantify the value of controlling test order, showing that the benefit depends critically on the distribution of testees and the stringency of optimal tests. Our results contribute to the design of robust, efficient, and fair testing systems in both human and AI-mediated environments.

Published

2026-03-14

How to Cite

Qiu, X., & Shan, L. (2026). Testing Under Strategic Manipulation: Mechanism Design for Human and AI Institutions. Proceedings of the AAAI Conference on Artificial Intelligence, 40(20), 17215–17222. https://doi.org/10.1609/aaai.v40i20.38772

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms