Multi-agent Undercover Gaming: Hallucination Removal via Counterfactual Test for Multimodal Reasoning
Organizations: School of Future Technology, South China University of Technology, Guangzhou, China · Department of networked intelligence, Peng Cheng Laboratory, Shenzhen, China · College of Computer Science, Sichuan University, Chengdu, China · Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China
Abstract
Hallucination continues to pose a major obstacle in the reasoning capabilities of large language models (LLMs). Although the Multi-Agent Debate (MAD) paradigm offers a promising solution by promoting consensus among multiple agents to enhance reliability, it relies on the unrealistic assumption that all debaters are rational and reflective, which is a condition that may not hold when agents themselves are prone to hallucinations. To address this gap, we introduce the Multi-agent Undercover Gaming (MUG) protocol, inspired by social deduction games like "Who is Undercover?". MUG reframes MAD as a process of detecting "undercover" agents (those suffering from hallucinations) by employing multimodal counterfactual tests. Specifically, we modify reference images to introduce counterfactual evidence and observe whether agents can accurately identify these changes, providing ground-truth for identifying hallucinating agents and enabling robust, crowd-powered multimodal reasoning. MUG advances MAD protocols along three key dimensions: (1) enabling factual verification beyond statistical consensus through counterfactual testing; (2) introducing cross-evidence reasoning via dynamically modified evidence sources instead of relying on static inputs; and (3) fostering active reasoning, where agents engage in probing discussions rather than passively answering questions. Collectively, these innovations offer a more reliable and effective framework for multimodal reasoning in LLMs. The source code can be accessed at https://github.com/YongLD/MUG.git.
Figures & tables
| Model | MMMU | MMStar | HallusionBench | POPE | ||||||
| Acc. | Acc. | aAcc. | fAcc. | qAcc. | Avg. | Acc. | Pre. | Rec. | F1 | |
| DeepSeek-VL-7B | 38.3 | 40.5 | 53.9 | 24.9 | 24.6 | 34.5 | 86.8 | 94.3 | 78.4 | 85.6 |
| LLaVA-OneVision-7B | 47.9 | 61.9 | 48.4 | 21.4 | 25.1 | 31.6 | 87.9 | 96.7 | 78.5 | 86.6 |
| LLaVA-Next-Llama3-8B | 43.1 | 43.9 | 52.3 | 25.7 | 21.3 | 33.1 | 87.1 | 88.1 | 95.1 | 87.1 |
| InternVL2-8B | 50.2 | 61.5 | 63.9 | 35.0 | 36.0 | 45.0 | 86.0 | 96.6 | 74.7 | 84.2 |
| Gemini-1.5-Pro | 60.6 | 59.1 | 63.0 | 36.1 | 37.6 | 45.6 | 88.6 | 93 | 83.9 | 88.2 |
| Round | HallusionBench | MMMU | MMStar |
|---|---|---|---|
| 0 | 67.31 | 47.88 | 61.93 |
| 1 | 69.40 | 50.33 | 63.80 |
| 2 | 65.89 | 48.02 | 63.92 |
| 3 | 66.95 | 47.56 | 62.76 |
Multi-Agent LLM Systems
Multi-agent large language model systems coordinate multiple AI agents to solve tasks through communication, specialization, shared tools, and memory.
See all 1,039 papers