paper-with-me

홈 › Papers

Voting or Consensus? Decision-Making in Multi-Agent Debate

2025-02-26 · Lars Benedikt Kaesberg, Jonas Becker, Jan Philip Wahle, Terry Ruas, Bela Gipp

Much of the success of multi-agent debates depends on carefully choosing the right parameters. The decision-making protocol stands out as it can highly impact final model answers, depending on how decisions are reached. Systematic comparison of decision protocols is difficult because many studies alter multiple discussion parameters beyond the protocol. So far, it has been largely unknown how decision-making influences different tasks. This work systematically evaluates the impact of seven decision protocols (e.g., majority voting, unanimity consensus). We change only one variable at a time - the decision protocol - to analyze how different methods affect the collaboration between agents and measure differences in knowledge and reasoning tasks. Our results show that voting protocols improve performance by 13.2% in reasoning tasks and consensus protocols by 2.8% in knowledge tasks compared to other decision protocols. Increasing the number of agents improves performance, while more discussion rounds before voting reduce it. To improve decision-making by increasing answer diversity, we propose two new methods, All-Agents Drafting (AAD) and Collective Improvement (CI). Our methods improve task performance by up to 3.3% with AAD and up to 7.4% with CI. This work demonstrates the importance of decision-making in multi-agent debates beyond scaling.

📄 PDF Abstract BibTeX arXiv:2502.19130

Code (1)

lkaesberg/decision-protocols 공식 구현

Tasks

Decision MakingMMLUStrategyQA

Similar Papers 제목 키워드 기반

RoundTable: Investigating Group Decision-Making Mechanism in Multi-Agent Collaboration

2024-11-11 · Young-Min Cho, Raphael Shu, Nilaksh Das, Tamer Alkhouli 외

Effective group decision-making is critical in Multi-Agent Systems (MAS). Yet, how different mechanisms for reaching consensus impact collaboration quality and efficiency remains understudied. We conduct a systematic stu…

Decision Making

Bayesian Optimization for Building Social-Influence-Free Consensus

2025-02-11 · Masaki Adachi, Siu Lun Chau, Wenjie Xu, Anurag Singh 외

We introduce Social Bayesian Optimization (SBO), a vote-efficient algorithm for consensus-building in collective decision-making. In contrast to single-agent scenarios, collective decision-making encompasses group dynami…

Bayesian OptimizationDecision Makingenergy trading

Iterative Judgment Aggregation

2016-04-21 · Marija Slavkovik, Wojciech Jamroga

Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but …

Decision Making

Hierarchical Adaptive Consensus Network: A Dynamic Framework for Scalable Consensus in Collaborative Multi-Agent AI Systems

2025-11-16 · Rathin Chandra Shit, Sharmila Subudhi arxiv

The consensus strategies used in collaborative multi-agent systems (MAS) face notable challenges related to adaptability, scalability, and convergence certainties. These approaches, including structured workflows, debate…

EMS: Multi-Agent Voting via Efficient Majority-then-Stopping

2026-04-03 · Yiqing Liu, Hantao Yao, Wu Liu, Yongdong Zhang arxiv

Majority voting is the standard for aggregating multi-agent responses into a final decision. However, traditional methods typically require all agents to complete their reasoning before aggregation begins, leading to sig…