cs.AINov 6, 2026

AVCORP: Identifying and Resisting Deception via Communication Theory and Theory of Mind

Authors: Fardin Saad, Zhe Zhang, Sanjana Cheerla, Amanul Haque, Munindar P. Singh

Organizations: North Carolina State University · Figma · LexisNexis

Abstract

Today's LLM-based agents are vulnerable to deception by users and other agents. Defending against deception requires Theory of Mind (ToM) reasoning to infer the beliefs and goals of others as well as modeling tactics based on communication theory. To enable training models to detect deception, we adopt the well-known deception game, Avalon. We present a corpus, AVCORP, of 5,000 annotated utterances from 250 games of Avalon. AVCORP includes (1) 37 tactics mapped to a 4x4 behavior matrix, and (2) reasoning traces capturing abductive hypotheses, suspicion levels, and nested ToM beliefs. We train Qwen3-8B on AVCORP and evaluate it on 25 held-out games and 20 games played by humans. On held-out games, our best trained detector outperforms its untrained baseline and frontier models (GPT-5.6 Sol, Gemini 3.1 Pro, DeepSeek-V4-Pro), matching Claude Opus 5.5. On human games, every trained detector exceeds the untrained model in F1 score across all rounds.

Figures & tables

Appendix figures & tables36 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Looking Into The Past: The Impact of Context on Detecting Deceptive Statements

    Oct 19, 2026Alex Clay, Ernesto Jimenez-Ruiz, Pranava Madhyastha

  2. DECOR: Auditing LLM Deception via Information Manipulation Theory

    May 19, 2026Linyue Cai, Samuel Yeh, Jwala Dhamala +2Language Model Safety EvaluationLLM Auditing

  3. Lying to Win: Assessing LLM Deception through Human-AI Games and Parallel-World Probing

    Mar 7, 2026Arash Marioriyad, Ali Nouri, Mohammad Hossein Rohban +1Deception in Language ModelsLanguage Model Safety Evaluation