Optimal Adversarial Testing: Extracting Honest Test Results from Dishonest Test Takers
How to design fair tests that work even when people cheat
Summary
When test takers cheat—especially using AI—honest results become impossible to trust. Researchers developed a strategy that identifies likely cheaters and retests them with harder security measures, using dynamic programming to figure out the cheapest and most effective way to catch and correct dishonest answers.
Why it matters
As cheating becomes more sophisticated and widespread, exams and performance evaluations risk becoming useless. This approach lets institutions maintain test validity without throwing out results or suspecting everyone—crucial for hiring, admissions, and quality control where a few bad actors can corrupt decisions affecting thousands of people.