English

Efficient Leave-one-out Approximation in LLM Multi-agent Debate Based on Introspection

Multiagent Systems 2025-05-29 v1

Abstract

Multi-agent systems based on large language models (LLMs) advance automatic task completion in various fields, where debate is a common cooperation form for agents to solve complicated problems with reasoning and cross-review to solidify answers. Assessing the individual contributions of agents within these debates is crucial for system refinement and outcome reliability. Traditional leave-one-out (LOO) method offers a clear framework for evaluating each agent's role but face challenges in LLM-based systems due to high computational costs and associated financial implications. This paper presents introspective-leave-one-out (IntrospecLOO), a simple yet effective prompting for approximation of LOO in LLM-powered multi-agent debates. IntrospecLOO introduces an additional querying round after standard debates, prompting agents to update their answers while ignoring responses from a designated agent. This strategy effectively isolates and gauges each participant's influence at a reduced query complexity compared to the original LOO approaches. Validation through experiments on three benchmark datasets confirms the effectiveness of IntrospecLOO.

Keywords

Cite

@article{arxiv.2505.22192,
  title  = {Efficient Leave-one-out Approximation in LLM Multi-agent Debate Based on Introspection},
  author = {Yue Cui and Liuyi Yao and Zitao Li and Yaliang Li and Bolin Ding and Xiaofang Zhou},
  journal= {arXiv preprint arXiv:2505.22192},
  year   = {2025}
}
R2 v1 2026-07-01T02:45:56.185Z