cs.AIApr 21, 2026

Revac: A Social Deduction Reasoning Agent

Authors: Mihir Shriniwas AryaAvinash AnishAditya Ranjan

Organizations: Department of Computer Science and Engineering RV College of Engineering Bangalore · Department of Information Science and Engineering RV College of Engineering Bangalore · Department of Artificial Intelligence and Machine Learning RV College of Engineering Bangalore

Abstract

Social deduction games such as Mafia present a unique AI challenge: players must reason under uncertainty, interpret incomplete and intentionally misleading information, evaluate human-like communication, and make strategic elimination decisions. Unlike deterministic board games, success in Mafia depends not on perfect information or brute-force search, but on inference, memory, and adaptability in the presence of deception. This work presents the design and evaluation of Revac-8, an AI agent developed for the Social Deduction track of the MindGames Arena competition, where it achieved first place. The final agent evolved from a simple two-stage reasoning system into a multi-module architecture that integrates memory-based player profiling, social-graph analysis of accusations and defenses, and dynamic tone selection for communication. These results highlight the importance of structured memory and adaptive communication for achieving strong performance in high-stakes social environments.

Explore similar work

CardsList
  1. MARBO: Relational Belief Grounding for LLM Agents in Social Deduction Games

    Sep 6, 2026Yechan Hwang, Sangjun Bae, Jeongmo Kim +2