BELLE: A Bi-Level Multi-Agent Reasoning Framework for Multi-Hop Question Answering
Authors: Taolin Zhang, Dongyang Li, Qizhou Chen, Chengyu Wang, Xiaofeng He
Accepted at: acl25

BELLE: A Bi-Level Multi-Agent Reasoning Framework for Multi-Hop Question Answering

Taolin Zhang1, Dongyang Li2, Qizhou Chen3,4, Chengyu Wang3*, Xiaofeng He4
1 School of Computer Science and Information Engineering, Hefei University of Technology
2 Shanghai University of Electric Power 3 Alibaba Cloud Computing
4 East China Normal University
tlzhang@hfut.edu.cn, chengyu.wcy@alibaba-inc.com

Abstract

Multi-hop question answering (QA) involves finding multiple relevant passages and performing step-by-step reasoning to answer complex questions. Previous works on multi-hop QA employ specific methods from different modeling perspectives based on large language models (LLMs), regardless of question types. In this paper, we first conduct an in-depth analysis of public multi-hop QA benchmarks, categorizing questions into four types and evaluating five types of cutting-edge methods: Chain-of-Thought (CoT), Single-step, Iterative-step, Sub-step, and Adaptive-step. We find that different types of multi-hop questions exhibit varying degrees of sensitivity to different types of methods. Thus, we propose a Bi-levEL muLtiaGEnt reasoning (BELLE) framework to address multi-hop QA by specifically focusing on the correspondence between question types and methods, with each type of method regarded as an “operator” by prompting LLMs differently. The first level of BELLE includes multiple agents that debate to formulate an executable plan of combined “operators” to address the multi-hop QA task comprehensively. During the debate, in addition to the basic roles of affirmative debater, negative debater, and judge, at the second level, we further leverage fast and slow debaters to monitor whether changes in viewpoints are reasonable. Extensive experiments demonstrate that BELLE significantly outperforms strong baselines in various datasets. Additionally, the model consumption of BELLE is higher cost-effectiveness than that of single models in more complex multi-hop QA scenarios.

1 Introduction

Recently, large language models (LLMs) have become the fundamental infrastructure of modern NLP (Blevins et al., 2023; Zhang et al., 2024b,a; Chu et al., 2024a). Furthermore, chain-of-thought (CoT) prompting enhances the reasoning capabilities of LLMs (Wei et al., 2022; Shaikh et al., 2023; Chu et al., 2024b). Yet, the complexity of multi-hop question answering (QA) often surpasses the knowledge boundaries of LLMs, which can lead to factual errors in generated responses, also known as hallucinations (Khalifa et al., 2023; Huang et al., 2024; Chu et al., 2024a; Shi et al., 2024).

In the literature, multi-hop QA approaches with LLMs can be divided into two categories: (1) Closed-book Reasoning: This approach utilizes the understanding ability of LLMs for multi-hop questions, obtaining refined answers through probabilistic sampling in LLMs’ response generation. CoT (Wei et al., 2022) prompts LLMs step by step for multi-hop questions to generate the reasoning process. Considering complex multi-hop reasoning paths, several works (Dua et al., 2022; Zhou et al., 2023) decompose them into sub-step questions and solve them progressively, while others (Yao et al., 2023; Chu et al., 2024a; Menon et al., 2024) model reasoning procedures as BFS or DFS search on probabilistic reasoning trees. As reported in (Borgeaud et al., 2022), the knowledge learned by LLMs is often insufficient to answer complex questions, which require external data support. (2) Retrieval-augmented Reasoning: Early work utilizes single-step retrieval, but often struggles to gather all necessary knowledge to answer multi-hop questions, resulting in knowledge omissions (Lazaridou et al., 2022; Borgeaud et al., 2022; Izacard et al., 2023). Several approaches leverage iterative-step retrievals by concatenating output from previous rounds with sub-step questions (Press et al., 2023; Shao et al., 2023; Jiang et al., 2024). As shown in Fig. 1, no matter what multi-hop question is given, retrieval methods directly recall external knowledge and answer the question with integrated inputs. Although the adaptive-step method leverages classifiers for dif-
[Multi-Hop Question] What was the former band of the member of Mother Love Bone who died just before the release of Apple? [Answer] Malfunction

(A) CoT
Closed-book Reasoning
Multi-Hop Question → Let's think step-by-step → Multi-Hop Question

(B) Single-step
Retrieval-augmented Reasoning
Multi-Hop Question → Retrieval → Docs → Multi-Hop Answer

(C) Iterative-step
Multi-Hop Question → Wikipedia → K times (Intermediate) → Multi-Hop Answer

(D) Sub-step
Multi-Hop Question → A1 → A2 → A3 → Multi-Hop Answer

(E) Adaptive-step
Multi-Hop Question → Classifier → (A) CoT (B) Single-step (C) Iterative-step (D) Sub-Step

Our Agent-Based Reasoning
Multi-Hop Question
Comparison | Null | temporal | Inference
Large Model
invoke
Operators Pool
Execution Plan
Use Sub-Step to decompose query
Use Single-Step to retrieve sub-questions
Aggregate the sub-answers
solve
Multi-Hop Answer

Figure 1: Comparison between our approach and existing methods for multi-hop QA. (1) Closed-book reasoning does not consider the requirement for external knowledge. (2) Retrieval-augmented reasoning leverages an end-to-end fixed solution to solve all multi-hop questions. (3) Our agent-based reasoning framework provides an execution plan to dynamically combine appropriate multi-hop operators with respect to multi-hop question types.

ferent questions (Jeong et al., 2024), they still use a fixed approach, regardless of question types. This also incurs an additional computational burden for relatively simple questions, which limits their usage in applications that require high inference speed (Mavi et al., 2024; Zhuang et al., 2024).

To overcome the above problems, our research focuses on the following question: How can we dynamically combine various operators based on question types to improve the performance of multi-hop QA, while reducing the computational overhead? Building on this motivation, we present a novel bi-level multi-agent system named BELLE, which creates and executes a plan of operators1 for answering multi-hop questions where the plan is represented by the output summary of our multi-agent debate (MAD) system.

Specifically, we first conduct an analysis on whether different types of multi-hop questions are better answered by different operators. Following (Tang and Yang, 2024), the four question types are Inference, Comparison, Temporal, and Null. From Fig. 2, the Temporal and Comparison types are relatively simple, requiring only breaking down the question into sub-questions and using a single-step retrieval method to recall the fact. However, for the Inference type, due to their complexity, it is necessary to break down the question and use iterative-step retrieval to obtain more external knowledge. For other questions, we can directly use the LLM’s internal knowledge to answer them.

Based on the analysis, the multi-agent pipeline consists of three modules. (i) Question Type Classification: We provide in-context examples formatted as new QA pairs, and inputs to LLMs are classified into the four question types. (ii) Bi-Level Multi-agent Debate: In addition to the basic roles in multi-agent systems (Li et al., 2024; Liang et al., 2024), we propose a bi-level architecture including a slow-debater and a fast-debater to fully utilize both the historical discussion and the current state of opposing sides to determine which multi-hop QA operators to invoke (Christakopoulou et al., 2024). Our objective is to maximize the use of information already discussed for planning operators while also preventing bias in the agent’s viewpoint (Taubenfeld et al., 2024; Borah and Mihalcea, 2024). (iii) Multi-hop QA Executor: When the system provides a plan to invoke specific operators, we use LLMs again to generate responses according to the plan. Finally, we concatenate the results of each step to obtain sub-answers and trace back to the root node to achieve the final answer for the multi-hop question.

We evaluate BELLE on four multi-hop QA datasets, including MultiHop-RAG (Tang and Yang, 2024), 2WikiMultiHopQA (Ho et al., 2020), HotPotQA (Yang et al., 2018), and MuSiQue (Trivedi et al., 2022). The experiments are conducted using GPT-3.5-turbo (Brown et al.,

1We view specific solutions (e.g., CoT (Wei et al., 2022)) as “operators” from the perspective of prompting LLMs.
Figure 2: Comparison of single and combined operators in different multi-hop question types. The red and purple bars represent the combined operators of sub-step + single-step and sub-step + iterative-step, respectively.

2020) and Qwen2.5-7B (Qwen Team, 2024). The results show that our method significantly outperforms baselines. An analysis on more difficult multi-hop questions reveals the computational cost superiority of our dynamic operators combination.

2 Related Works

Multi-Hop Question Answering. Multi-hop QA is more complex than simple QA because it involves not just retrieving information, but also effectively combining related facts. Facts can be sourced from a knowledge graph (Lin et al., 2018; Cheng et al., 2023; Zhong et al., 2023), tables (Lu et al., 2016), free-form text (Yang et al., 2018; Welbl et al., 2018), or a heterogeneous combination of these sources (Chen et al., 2020; Mavi et al., 2022; Lei et al., 2023). With the development of LLMs, prompt-based methods combined with an optional retrieval module have become a popular approach for handling multi-hop QA (Press et al., 2023; Zhong et al., 2023; Zhuang et al., 2024; Chu et al., 2024a). Recently, the agent-based methods for multi-hop QA are also proposed (Shen et al., 2024; Wu et al., 2025). While all previous works focus on a specific multi-hop QA method, our approach targets a dynamic, flexible pipeline from a more fine-grained question type perspective.

Multi-Agent Debate of LLMs. Current approaches to multi-agent debate (MAD) can generally be divided into two main categories: (1) Those that adjust the model prompts and responses during the debate (Liang et al., 2024; Khan et al., 2024; Rasal, 2024; Feng et al., 2024; Yang et al., 2024). These MAD methods generate specific opinions in response to particular situations while solving a task. (2) Those that alter the structure of the debate process (Li et al., 2023; Liu et al., 2023; Chang, 2024; Hong et al., 2024). Importantly, both categories use off-the-shelf LLMs (e.g., API) and work by modifying either the inputs or outputs of these models. However, previous work did not take into account the comprehensive utilization of historical and current information in multi-agent collaboration, resulting in a waste of information.

3 Analysis of Multi-Hop Question Types

In this section, we analyze the sensitivity of different types of multi-hop questions involving single and combined operators as described previously.

We leverage four multi-hop QA datasets, namely MultiHop-RAG (Tang and Yang, 2024), 2Wiki-MultiHopQA (Ho et al., 2020), HotPotQA (Yang et al., 2018), and MuSiQue (Trivedi et al., 2022) as the data sources.2 The other three datasets, except for MultiHop-RAG, do not include question type labels. Hence, we use GPT-4 (OpenAI, 2023) to annotate half of the datasets and perform cross-validation. The prompt for label annotation is shown in Appendix C.1. Considering potential annotation errors by LLMs, we refine the prompts and manually check the responses to select suitable prompts. During the manual verification of data labeling, two individuals independently test 100 samples of each type. A prompt is adopted only if both individuals agree that the labeling is consistent with the actual question type, achieving an accuracy of 95%. To maintain consistency in the label space,3 we set it to be the same as

2The complete results and the analysis of the question type annotation process are shown in Appendix B.1.
3Due to the extensibility of our BELLE, there will be more fine-grained question type classification rules that can
that of MultiHop-RAG, which includes four types: Inference, Comparison, Temporal, and Null.

As for the combined operators, we have selected two representative methods: sub-step+single-step and sub-step+iterative-step. From Fig. 2, we can draw two conclusions:
1. Combined operators are superior to single operators in multi-hop QA tasks. Across the four question types, the method of combined operators consistently outperforms single operators. On average, the performance of combined operators is 3% higher than that of single operators across different question types and datasets.
2. Different combinations of operators have varying degrees of sensitivity to question types. For the Inference type, due to the increase in logical reasoning steps, it is necessary to recall more external knowledge (Mavi et al., 2022, 2024). In this case, decomposing the complex question and combining it with a multi-round retrieval scheme is more suitable for this multi-hop question type. For Comparison and Temporal types, we typically only need to identify the important subjects (e.g., entity or timestamp) for these question types and retrieve relevant content. Hence, the method based on sub-questions combined with single-step retrieval can address them effectively.

Therefore, using different combinations of operators is better for solving different types of multi-hop questions than using a specific operator alone.

4 Methodology

In this section, we provide a detailed description of BELLE, with the bi-level MAD system shown in Fig. 3. Our framework includes the following three modules: (i) Question Type Classifier: Multi-hop questions are classified into the corresponding question types as discussed in Sect. 3. (ii) Bi-Level Multi-agent Debater: In addition to conventional MAD systems, slow and fast debaters are proposed to aid opposing sides in invoking the operators with historical discussion. (iii) Multi-hop QA Executor: It executes the planning of operators to answer multi-hop questions.

4.1 Question Type Classifier

Compared to previous works (Cheng et al., 2023; Chu et al., 2024a; Zhuang et al., 2024) that use a specific method to coarsely solve multi-hop QA tasks, we find that the complex multi-hop reasoning task requires dynamic combinations of operators based on question types. Hence, BELLE first considers fine-grained classification of multi-hop questions as input for subsequent modules.

Specifically, this module can be directly formalized as a text classification task, denoted as \( \mathcal{A}_t = \mathcal{M}_t(q) \). Here, \( q \) denotes a multi-hop question, and \( \mathcal{M}_t \) is the LLM for question type classification. As for \( \mathcal{A}_t \), we use the four question types analyzed in Sect. 3 as the output label space. We concatenate several QA examples as demonstrations to perform the ICL mechanism,\footnote{Other mechanisms are also analyzed in Appendix B.3.} ensuring output of the correct question type labels and preventing the instruction degradation phenomenon (Brown et al., 2020; He et al., 2024a). The detailed format of templates is described in Appendix C.1.

4.2 Bi-Level Multi-agent Debate

Recently, many MAD systems have addressed specific scenarios with a setting consisting of an affirmative debater, a negative debater, and a judge (He et al., 2023; Li et al., 2024). These agents can only make a decision for task solutions based on the current state, while the historical discussion contents are not fully utilized. Consequently, the task viewpoints of both debaters may be uncontrollably altered due to the influence of one another (Taubenfeld et al., 2024; Borah and Mihalcea, 2024).

Inspired by Christakopoulou et al. (2024), we introduce a bi-level MAD system, which employs two additional memory agents named slow-debater and fast-debater to integrate the relationship between historical discussions and current viewpoints. Next, we provide a detailed description of our system, where two representative opposing debaters, two memory debaters, and a judge are involved in a debate to resolve a multi-hop question. Our framework is composed of four components divided into two levels, elaborated as follows.

4.2.1 The First Level of Debate

Meta Prompts and Operators. Considering that agents initially might not understand the task, we leverage meta prompts to introduce the question type \( \mathcal{A}_t \), the number of debaters, the round limit, and other requirements, as shown in Appendix C.2. We create an atmosphere for debaters to engage in a "tit for tat" debate (see indicated contents).

For the operators pool, each element will be invoked by the following bi-level MAD system, se-
Figure 3: Model overview of BELLE. The left part is the existing MAD system containing three basic roles (i.e., an affirmative side, a negative side and a judge). The right part is the details of our bi-level MAD system including first-level and second-level debaters.

lecting from two paradigms described in Fig. 1. We choose CoT (Wei et al., 2022), single-step (Izacard et al., 2023), iterative-step (Trivedi et al., 2023), sub-step question (Press et al., 2023), and adaptive-step (Jeong et al., 2024) as representative operators.

Opposing Debaters. There are two debaters that play the roles of the affirmative and the negative, respectively. In each debate round, the debaters take turns presenting arguments based on their own previous debate history. For the affirmative debater, denote the debate history from all t-1 rounds as \( H_{ad}^{t-1} \). The result of the t-th round discussion for the affirmative debater is defined as follows:

\[
f_{ad}^t = \mathcal{M}(H_{ad}^{t-1}, f_{fast}^{t-1}, f_{slow}^{t-1})
\]

where \( \mathcal{M} \) is the same LLM as \( \mathcal{M}_t \). \( f_{fast}^{t-1} \) and \( f_{slow}^{t-1} \) represent the discussion results of the fast and slow debaters in the (t-1)-th round, respectively. The definitions for the debate history and discussion results of the negative debater, denoted as \( f_{nd}^t \), are similarly defined.

4.2.2 The Second Level of Debate
The first level of discussion focuses on each side’s positions without evaluating the rationality of operator selection. Therefore, in our proposed bi-level debate mechanism, the second level comprehensively evaluates the operator selection in the current t-th round (fast debater) and summarizes historical debates (slow debater).

Fast Debater. In the discussion process of the fast debater, the main goal is to assess whether the operators selected in the current discussion between both sides are reasonable. This involves the participation of three roles: the affirmative and negative sides in the t-th round, as well as the previous discussion results of the fast debater. We denote the debate history of the fast debater from all previous t-1 rounds as \( H_{fast}^{t-1} \). Hence, the current t-th debate result of the fast debater is as follows:

\[
f_{fast}^t = \mathcal{M}(f_{ad}^t, f_{nd}^t, H_{fast}^{t-1})
\]

Note that the fast debater only considers the situation in the current t-th debate, making it susceptible to the viewpoints of both sides, as illustrated by the blue dashed line in Fig. 3.

Slow Debater. Compared to the fast debater, the slow debater integrates all historical information to judge the rationality of operator selection. The more important goal is to prevent debaters from losing confidence in correct viewpoints, which may lead to oscillation (Zhang et al., 2023). The slow debater process involves the affirmative, negative, fast, and historical roles of the slow debater. Similar to the fast debater, the debate history from all previous t-1 rounds is \( H_{slow}^{t-1} \). The current viewpoint of the slow debater is as follows:

\[
f_{slow}^t = \mathcal{M}(f_{ad}^t, f_{nd}^t, f_{fast}^t, H_{slow}^{t-1})
\]

Judge. Finally, we design a judge J to oversee the
debate process, providing an execution plan of combined operators. The judge operates in two modes: (a) Hard Mode, where judge \( J \) decides if a correct combination of operators can be determined after all debaters present their viewpoints. If possible, the debate concludes; otherwise, it continues. (b) Soft Mode, where judge \( J \) extracts useful operator suggestions based on the slow debater’s history, \( H_{slow}^t \), since no correct solution is found within the debate’s round limit. The judge’s template is in Appendix C.2, which produces a summarized plan for invoking operators step by step.

4.3 Multi-hop QA Executor
Through the discussion of our bi-level MAD system, we have obtained the specific plan for solving the multi-hop question. Then, we progressively invoke the corresponding multi-hop operators to obtain the final answer. To ensure consistency in the LLM’s understanding, we use the same LLM \( \mathcal{M} \) to execute the sub-steps of the operator planning process. An example is shown in Appendix C.3.

5 Experiments
Due to space limitation, we describe datasets, baselines and implementation details in Appendix A.

5.1 Experimental Results
5.1.1 Results of Multi-hop QA Tasks
Main Results. Table 1 shows the general performance of BELLE across the four multi-hop QA datasets. We observe that: (1) Generally, due to the requirement for external knowledge in complex multi-hop questions (Mavi et al., 2024; Minaee et al., 2024), retrieval-augmented reasoning methods show more significant improvement compared to closed-book methods. However, a comparable improvement can still be achieved by reasoning step by step using CoT (Wei et al., 2022). (2) Among retrieval-augmented methods, the simple retrieval method does not significantly improve the effectiveness of multi-hop QA. Other methods with additional enhancement operations, such as Prob-Tree (Cao et al., 2023) and BeamAggR (Chu et al., 2024a), achieve significant improvements. (3) Since the agent-based methods are designed with special modules, the collaborative semantic understanding of multi-hop questions by these methods has not been fully utilized compared to our unified operators’ framework. Therefore, an agent-based approach is still insufficient in solving multi-hop QA tasks. (4) BELLE consistently achieves the best results. Through careful debate for choosing combined operators, our model achieves the greatest improvement on the extremely difficult MuSiQue dataset under 2, 3, and 4 hops settings.

Results of Question Types. We present the results for the four types in Fig. 4, using two strong baselines: CoT (Wei et al., 2022) and BeamAggR (Chu et al., 2024a). Specifically, we observe that (1) The retrieval-based method that introduces external knowledge performs much better on various types of multi-hop questions than simply using an LLM to answer. Meanwhile, our combined operators method also consistently performs better than the strongest multi-source knowledge-enhanced method. (2) Our model shows no significant improvement for Comparison and Temporal due to the simple answer patterns. For Comparison questions, the model only needs to decompose the question into two parts that require comparison, and the answers are concise (e.g., "Yes" and "True"). For Temporal questions, it is usually necessary to find the important timestamp for answering. However, for the remaining two types, Inference and Null, which are much more difficult, our BELLE model achieves significant improvements. Inference type questions require reasoning across multiple documents.\footnote{For example, there are two gold paragraphs and eight distractors in HotpotQA (Yang et al., 2018) for each question.} Due to the lack of a unified pattern for Null questions, it requires invoking different operators for adaptive combination.

5.1.2 Ablation Study
In Table 2, we select three crucial components for our ablation study. Specifically, when we remove the question type classifier, <Question Type> will not be inserted into the meta prompts for the subsequent bi-level MAD system. The first-level debate is replaced with an LLM without a debating environment, and the viewpoints are directly optimized by the second-level debate. When we remove the second-level debate, the overall system degrades to a basic MAD system associated with question types. The results show that removing the second-level debaters has the greatest impact regardless of the LLMs used. It indicates that this level leverages the history of debating to make reasonable operator selection opinions, compared to the basic first-level system alone. We also find that introducing question types as prior knowledge into the MAD system is crucial for the selection of combined operators.
<table>
  <tr>
    <th rowspan="2">Dataset→</th>
    <th colspan="3">Multi-hop RAG</th>
    <th colspan="3">HotpotQA</th>
    <th colspan="3">2WikiQA</th>
    <th colspan="4">MusiQue</th>
  </tr>
  <tr>
    <th>EM</th><th>F1</th><th>Acc</th>
    <th>EM</th><th>F1</th><th>Acc</th>
    <th>EM</th><th>F1</th><th>Acc</th>
    <th>2hop</th><th>3hop</th><th>4hop</th>
  </tr>
  <tr>
    <th colspan="13">Closed-book Reasoning</th>
  </tr>
  <tr>
    <td>SP</td><td>39.4</td><td>47.5</td><td>44.3</td><td>32.1</td><td>38.9</td><td>37.4</td><td>27.8</td><td>33.9</td><td>31.6</td><td>16.4</td><td>16.2</td><td>12.6</td>
  </tr>
  <tr>
    <td>CoT</td><td>43.6</td><td>50.5</td><td>49.7</td><td>40.5</td><td>46.5</td><td>47.3</td><td>36.2</td><td>42.3</td><td>43.7</td><td>30.2</td><td>22.5</td><td>13.2</td>
  </tr>
  <tr>
    <th colspan="13">Retrieval-augmented Reasoning</th>
  </tr>
  <tr>
    <td>Single-step</td><td>47.2</td><td>52.3</td><td>51.3</td><td>48.7</td><td>55.3</td><td>54.6</td><td>38.1</td><td>42.9</td><td>41.3</td><td>22.1</td><td>10.6</td><td>10.4</td>
  </tr>
  <tr>
    <td>Self-Ask</td><td>49.8</td><td>54.6</td><td>52.6</td><td>44.5</td><td>49.4</td><td>50.2</td><td>40.5</td><td>46.9</td><td>48.5</td><td>24.4</td><td>8.8</td><td>7.5</td>
  </tr>
  <tr>
    <td>IRCoT</td><td>55.1</td><td>59.2</td><td>58.4</td><td>51.2</td><td>56.2</td><td>55.4</td><td>50.7</td><td>56.8</td><td>52.3</td><td>31.4</td><td>19.2</td><td>16.4</td>
  </tr>
  <tr>
    <td>FLARE</td><td>54.9</td><td>58.7</td><td>59.2</td><td>50.8</td><td>56.1</td><td>58.3</td><td>58.2</td><td>60.1</td><td>63.7</td><td>40.9</td><td>27.1</td><td>15.0</td>
  </tr>
  <tr>
    <td>ProbTree</td><td>56.5</td><td>62.5</td><td>60.1</td><td>56.3</td><td>60.4</td><td>60.6</td><td>64.3</td><td>67.9</td><td>65.4</td><td>41.2</td><td>30.9</td><td>14.4</td>
  </tr>
  <tr>
    <td>EffiRAG</td><td>49.2</td><td>55.3</td><td>54.7</td><td>52.9</td><td>57.9</td><td>55.4</td><td>47.7</td><td>51.6</td><td>53.8</td><td>32.7</td><td>23.6</td><td>12.5</td>
  </tr>
  <tr>
    <td>BeamAggR</td><td>61.9</td><td>67.2</td><td>66.8</td><td>55.6</td><td>62.9</td><td>59.2</td><td>66.1</td><td>71.6</td><td>69.2</td><td>45.9</td><td>36.8</td><td>21.6</td>
  </tr>
  <tr>
    <th colspan="13">Agent-based Reasoning</th>
  </tr>
  <tr>
    <td>LONGA.</td><td>53.6</td><td>56.8</td><td>57.4</td><td>52.4</td><td>59.3</td><td>58.1</td><td>60.1</td><td>65.6</td><td>62.8</td><td>40.5</td><td>25.8</td><td>16.4</td>
  </tr>
  <tr>
    <td>GEAR</td><td>50.7</td><td>52.5</td><td>51.9</td><td>50.4</td><td>54.6</td><td>54.8</td><td>47.4</td><td>52.3</td><td>51.6</td><td>35.1</td><td>20.9</td><td>15.3</td>
  </tr>
  <tr>
    <td>RopMura</td><td>52.6</td><td>53.7</td><td>58.2</td><td>49.2</td><td>53.1</td><td>55.7</td><td>58.8</td><td>63.2</td><td>64.0</td><td>41.1</td><td>24.6</td><td>16.2</td>
  </tr>
  <tr>
    <td>BELLE</td><td>64.7</td><td>70.4</td><td>(↑ 3.2)</td><td>68.5</td><td>59.2</td><td>(↑ 3.6)</td><td>63.7</td><td>69.7</td><td>(↑ 4.1)</td><td>75.7</td><td>72.8</td><td>(↑ 4.6)</td><td>50.5</td><td>42.1</td><td>29.2</td>
  </tr>
</table>

Table 1: The general results of BELLE. The best and second results are highlighted by bold and underline. We show the F1 for 2,3,4-hops of MusiQue. T-tests show the improvements are statistically significant with \( p < 0.05 \) (%).

![Bar charts showing results of different question types in terms of F1 (%)](page_1012_1042_668_246.png)

Figure 4: Results of different question types in terms of F1 (%).

In the ablation experiment involving each debater, we further explore the influence of specific debaters. For affirmative and negative debaters, since removing a debater would disrupt the "tit for tat" atmosphere, we maintain the number of agents unchanged by using corresponding prompts. When removing the fast debater, the modeling methods of the other debaters are also synchronously removed. To remove the slow debater, we use the last round result of the fast debater as the summary result. We observe the following: (1) Compared to designs that completely remove the first level, using several agents of the same type at the first level to obtain operator plans is beneficial for multi-hop QA tasks. (2) Removing either the fast or slow agent adversely affects task performance to some degree, with the removal of the slow summarizer having a more significant impact.

5.2 Detailed Analysis

Due to space constraints, we present other detailed statistical results of our bi-level MAD system in Appendix B.5.

5.2.1 Changes in Operator Selection

From Fig. 5, we investigate the impact of the debating contents between the first-level and second-level debaters using HotpotQA questions with the Inference type. Specifically, for the four important debaters in two levels, there are two situations to be considered: (1) In the same round of debating, the impact of the first-level (i.e., affirmative and negative debaters) on the second layer (i.e., slow and fast debaters) and (2) In different rounds of de-
<table>
  <tr>
    <th>Model ↓ Dataset →</th>
    <th>D1</th>
    <th>D2</th>
    <th>D3</th>
    <th>D4</th>
    <th>Avg.</th>
  </tr>
  <tr>
    <th colspan="6">Qwen2-5-7B</th>
  </tr>
  <tr>
    <td>BELLE</td>
    <td>64.1</td>
    <td>59.4</td>
    <td>68.5</td>
    <td>32.8</td>
    <td>56.2</td>
  </tr>
  <tr>
    <td>BeamAggR</td>
    <td>55.8</td>
    <td>51.8</td>
    <td>62.4</td>
    <td>23.2</td>
    <td>48.3</td>
  </tr>
  <tr>
    <td>w/o Type Classifier</td>
    <td>59.6</td>
    <td>54.1</td>
    <td>63.5</td>
    <td>25.9</td>
    <td>50.8</td>
  </tr>
  <tr>
    <td>w/o First Level Debate</td>
    <td>61.2</td>
    <td>55.4</td>
    <td>64.6</td>
    <td>28.9</td>
    <td>52.5</td>
  </tr>
  <tr>
    <td>w/o Second Level Debate</td>
    <td>58.8</td>
    <td>53.5</td>
    <td>62.1</td>
    <td>25.4</td>
    <td>50.0</td>
  </tr>
  <tr>
    <th colspan="6">GPT-3.5-turbo</th>
  </tr>
  <tr>
    <td>BELLE</td>
    <td>70.4</td>
    <td>66.5</td>
    <td>75.7</td>
    <td>40.6</td>
    <td>63.3</td>
  </tr>
  <tr>
    <td>BeamAggR</td>
    <td>67.2</td>
    <td>62.9</td>
    <td>71.6</td>
    <td>34.8</td>
    <td>59.1</td>
  </tr>
  <tr>
    <td>w/o Type Classifier</td>
    <td>67.9</td>
    <td>63.4</td>
    <td>73.2</td>
    <td>37.6</td>
    <td>60.5</td>
  </tr>
  <tr>
    <td>w/o First Level Debate</td>
    <td>68.2</td>
    <td>63.7</td>
    <td>73.5</td>
    <td>38.1</td>
    <td>60.9</td>
  </tr>
  <tr>
    <td>w/o Second Level Debate</td>
    <td>66.8</td>
    <td>62.8</td>
    <td>72.3</td>
    <td>36.5</td>
    <td>59.6</td>
  </tr>
  <tr>
    <td>w/o affir.&neg. Debater</td>
    <td>68.4</td>
    <td>64.1</td>
    <td>73.9</td>
    <td>38.5</td>
    <td>61.2</td>
  </tr>
  <tr>
    <td>w/o Fast Debater</td>
    <td>67.3</td>
    <td>63.2</td>
    <td>72.9</td>
    <td>37.4</td>
    <td>60.2</td>
  </tr>
  <tr>
    <td>w/o Slow Debater</td>
    <td>67.0</td>
    <td>63.1</td>
    <td>72.7</td>
    <td>36.9</td>
    <td>59.9</td>
  </tr>
</table>

Table 2: Ablation study of BELLE in terms of F1 (%). Due to space limitation, we use the abbreviations “D1”, “D2”, “D3”, and “D4” to represent Multi-hop RAG, HotpotQA, 2WikiQA, and MuSiQue, respectively.

<table>
  <tr>
    <th>Model ↓ Dataset →</th>
    <th>D1</th>
    <th>D2</th>
    <th>D3</th>
    <th>D4</th>
    <th>Avg.</th>
  </tr>
  <tr>
    <th colspan="6">Agent-based Methods</th>
  </tr>
  <tr>
    <td>BELLE</td>
    <td>18.324</td>
    <td>19.520</td>
    <td>21.402</td>
    <td>23.723</td>
    <td>20.742</td>
  </tr>
  <tr>
    <td>LONGA.</td>
    <td>38.943</td>
    <td>74.216</td>
    <td>44.283</td>
    <td>36.529</td>
    <td>48.493</td>
  </tr>
  <tr>
    <td>GEAR</td>
    <td>32.077</td>
    <td>58.541</td>
    <td>41.976</td>
    <td>35.128</td>
    <td>41.931</td>
  </tr>
  <tr>
    <td>RopMura</td>
    <td>32.885</td>
    <td>113.183</td>
    <td>46.821</td>
    <td>34.547</td>
    <td>56.859</td>
  </tr>
  <tr>
    <th colspan="6">Debate Levels</th>
  </tr>
  <tr>
    <td>L0</td>
    <td>21.376</td>
    <td>26.801</td>
    <td>27.542</td>
    <td>26.634</td>
    <td>25.588</td>
  </tr>
  <tr>
    <td>L1</td>
    <td>20.988</td>
    <td>24.572</td>
    <td>23.894</td>
    <td>27.149</td>
    <td>24.151</td>
  </tr>
  <tr>
    <td>L2</td>
    <td>18.324</td>
    <td>19.520</td>
    <td>21.402</td>
    <td>23.723</td>
    <td>20.742</td>
  </tr>
  <tr>
    <td>L3</td>
    <td>23.729</td>
    <td>25.863</td>
    <td>31.154</td>
    <td>27.269</td>
    <td>27.004</td>
  </tr>
  <tr>
    <th colspan="6">Num. of Debaters</th>
  </tr>
  <tr>
    <td>\( N_{r_2} \rightarrow N_{s_2} \)</td>
    <td>18.324</td>
    <td>19.520</td>
    <td>21.402</td>
    <td>23.723</td>
    <td>20.742</td>
  </tr>
  <tr>
    <td>\( N_{j_3} \rightarrow N_{s_3} \)</td>
    <td>26.465</td>
    <td>32.841</td>
    <td>28.072</td>
    <td>35.917</td>
    <td>30.824</td>
  </tr>
  <tr>
    <td>\( N_{j_4} \rightarrow N_{s_4} \)</td>
    <td>32.053</td>
    <td>38.716</td>
    <td>34.579</td>
    <td>41.839</td>
    <td>36.797</td>
  </tr>
  <tr>
    <td>\( N_{j_5} \rightarrow N_{s_5} \)</td>
    <td>39.236</td>
    <td>45.170</td>
    <td>42.585</td>
    <td>47.736</td>
    <td>43.682</td>
  </tr>
</table>

Table 3: Consumption of prompt token quantity under different agent settings. \( N_{j_i} \rightarrow N_{s_j} \) refers to \( i \) debaters in the first layer and \( j \) debaters in the second layer. \( L_i \) indicates different settings of the meta prompt.

\(\mathbb{R}^{5\times5}\) matrix, representing the combined score between 5 operators. \( F_{ad}^t, F_{nd}^t, F_{fast}^t \), and \( F_{slow}^t \) represent the \( t \)-th round score of the four debaters, respectively. Considering that the content discussed by the first-layer debaters in situation (1) provides information for subsequent discussion, its importance is higher. Thus, we have assigned a value of 0.8 to \( \alpha \) and 0.8 to \( \beta \). The specific score for each debater (e.g., \( F_{ad}^t \)) is based on the viewpoint similarity between the two operators. We use GPT-4 (OpenAI, 2023) to score the output content of debaters and the template content composed of two operators.\footnote{We define the similarity level with a corresponding score between them, such as "very similar" \(\rightarrow\) 0.7.} As shown in Fig. 5, we observe that: (1) The bi-level MAD system becomes increasingly focused on which combined operators to use. The scores in the subgraph may fluctuate slightly, but the scoring trend of the combined operators is stable. (2) In our bi-level MAD system, the number of debate rounds is relatively small, reducing the cost of computational resources. It typically requires only 2 rounds to determine operators.

![Changes in the selection of combined operators. MAD_i denotes the debate stage at i-level and j-th debate round. (Best viewed in color.)](page_101_1012_627_496.png)

Figure 5: Changes in the selection of combined operators. MAD_i denotes the debate stage at i-level and j-th debate round. (Best viewed in color.)

bating, the impact of the previous second-level on the current first-layer debating. Hence, we define the following formula to quantitatively measure the attitude change of the bi-level system:

\[
F_{f^t \rightarrow s^t} = \alpha(F_{ad}^t + F_{nd}^t) + (1-\alpha)(F_{fast}^t + F_{slow}^t)
\]

and

\[
F_{s^{t-1} \rightarrow f^t} = \beta(F_{ad}^t + F_{nd}^t) + (1-\beta)(F_{fast}^{t-1} + F_{slow}^{t-1})
\]

where \( F_{f^t \rightarrow s^t} \) denotes the score for situation (1) and \( F_{s^{t-1} \rightarrow f^t} \) for situation (2). Each score is a
performance but also reduces reasoning overhead in terms of required tokens. The main advantage of our model is in fully utilizing the current state and historical information, making the execution planning of the combined operators for the multi-hop question more reasonable. Hence, it reduces the number of rounds of combined operator retrieval and lowers the cost of prompt inference length. Detailed statistics are in Appendix B.4.

Comparison with Agent-based Settings. We compare the different debater settings, including agent-based methods, debater levels, and the number of debaters for each level. The debate levels indicate the atmosphere of the debate prompts, as shown in Table 11. As shown in Table 3, (1) due to the establishment of a second-level reflection and judgment mechanism (de Winter et al., 2024; Zeng et al., 2024), our BELLE framework effectively determines the current state of the task to reduce token consumption. (2) Setting different debate levels and adjusting the number of agents for competition can improve BELLE models. By controlling the debate level of token consumption, it is unnecessary to mandate a confrontational discussion atmosphere. A relatively relaxed discussion mechanism, coupled with clear MAD system objectives, yields better results for the BELLE framework while reducing token usage. Meanwhile, excessive focus on increasing the number of agents may not necessarily enhance performance, and token consumption could increase sharply.

6 Conclusion and Future Work

In this paper, we introduce BELLE to effectively address the challenges of multi-hop QA by aligning specific question types with appropriate reasoning methods. By incorporating diverse operators and a bi-level debate mechanism, it achieves significant improvements over existing baselines. In the future, we aim to investigate the integration of BELLE with real-world applications to assess its efficacy in dynamic and evolving environments.

Limitations

While our proposed BELLE framework demonstrates significant improvements over existing methods, several limitations still persist. One major issue is its reliance on multiple agents interacting iteratively, especially during the debate process. Refining the debate rules and strategies could potentially reduce overhead while maintaining or even enhancing performance. Additionally, although BELLE exhibits robustness against known question types, it may struggle with novel or previously unseen question formats. To address this, adaptation to accommodate new question types will be crucial for further improvements in various applications.

References

Terra Blevins, Hila Gonen, and Luke Zettlemoyer. 2023. Prompting language models for linguistic structure. In ACL, pages 6649–6663.

Angana Borah and Rada Mihalcea. 2024. Towards implicit bias detection and mitigation in multi-agent LLM interactions. In EMNLP, pages 9306–9326.

Sebastian Borgeaud, Arthur Mensch, Jordan Hoffmann, Trevor Cai, Eliza Rutherford, Katie Millican, George van den Driessche, Jean-Baptiste Lespiau, Bogdan Damoc, Aidan Clark, Diego de Las Casas, Aurelia Guy, Jacob Menick, Roman Ring, Tom Hennigan, Saffron Huang, Loren Maggiore, Chris Jones, Albin Cassirer, Andy Brock, Michela Paganini, Geoffrey Irving, Oriol Vinyals, Simon Osindero, Karen Simonyan, Jack W. Rae, Erich Elsen, and Laurent Sifre. 2022. Improving language models by retrieving from trillions of tokens. In ICML, pages 2206–2240.

Tom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, Sandhini Agarwal, Ariel Herbert-Voss, Gretchen Krueger, Tom Henighan, Rewon Child, Aditya Ramesh, Daniel M. Ziegler, Jeffrey Wu, Clemens Winter, Christopher Hesse, Mark Chen, Eric Sigler, Mateusz Litwin, Scott Gray, Benjamin Chess, Jack Clark, Christopher Berner, Sam McCandlish, Alec Radford, Ilya Sutskever, and Dario Amodei. 2020. Language models are few-shot learners. In NeurIPS.

Shulin Cao, Jiajie Zhang, Jiaxin Shi, Xin Lv, Zijun Yao, Qi Tian, Lei Hou, and Juanzi Li. 2023. Probabilistic
tree-of-thought reasoning for answering knowledge-intensive complex questions. In EMNLP, pages 12541–12560.

Edward Y. Chang. 2024. Socrasynt: Multi-llm reasoning with conditional statistics. CoRR, abs/2402.06634.

Wenhu Chen, Hanwen Zha, Zhiyi Chen, Wenhan Xiong, Hong Wang, and William Yang Wang. 2020. Hybridrqda: A dataset of multi-hop question answering over tabular and textual data. In EMNLP, pages 1026–1036.

Zhen Cheng, Jianwei Niu, Shasha Mo, and Jia Chen. 2023. Genboost: Generative modeling and boosted learning for multi-hop question answering over incomplete knowledge graphs. In ICPADS, pages 1131–1138.

Konstantina Christakopoulou, Shibl Mourad, and Maja J. Mataric. 2024. Agents thinking fast and slow: A talker-reasoner architecture. CoRR, abs/2410.08328.

Zheng Chu, Jingchang Chen, Qianglong Chen, Haotian Wang, Kun Zhu, Xiyuan Du, Weijiang Yu, Ming Liu, and Bing Qin. 2024a. Beamaggr: Beam aggregation reasoning over multi-source knowledge for multi-hop question answering. In ACL, pages 1229–1248.

Zheng Chu, Jingchang Chen, Qianglong Chen, Weijiang Yu, Tao He, Haotian Wang, Weihua Peng, Ming Liu, Bing Qin, and Ting Liu. 2024b. Navigate through enigmatic labyrinth A survey of chain of thought reasoning: Advances, frontiers and future. In ACL, pages 1173–1203.

Joost C. F. de Winter, Dimitra Dodou, and Yke Bauke Eisma. 2024. System 2 thinking in openai’s o1-preview model: Near-perfect performance on a mathematics exam. CoRR, abs/2410.07114.

Dheeru Dua, Shivanshu Gupta, Sameer Singh, and Matt Gardner. 2022. Successive prompting for decomposing complex questions. In EMNLP, pages 1251–1265.

Shangbin Feng, Weijia Shi, Yike Wang, Wenxuan Ding, Vidhisha Balachandran, and Yulia Tsvetkov. 2024. Don’t hallucinate, abstain: Identifying LLM knowledge gaps via multi-llm collaboration. In ACL, pages 14664–14690.

Yun He, Di Jin, Chaoqi Wang, Chloe Bi, Karishma Mandyam, Hejia Zhang, Chen Zhu, Ning Li, Tengyu Xu, Hongjiang Lv, Shruti Bhosale, Chenguang Zhu, Karthik Abinav Sankararaman, Eryk Helenowski, Melanie Kambadur, Aditya Tayade, Hao Ma, Han Fang, and Sinong Wang. 2024a. Multi-if: Benchmarking llms on multi-turn and multilingual instructions following. CoRR, abs/2410.15553.

Zeyu He, Chieh-Yang Huang, Chien-Kuang Cornelia Ding, Shaurya Rohatgi, and Ting-Hao Kenneth Huang. 2024b. If in a crowdsourced data annotation pipeline, a GPT-4. In CHI, pages 1040:1–1040:25.

Zhitao He, Pengfei Cao, Yubo Chen, Kang Liu, Ruopeng Li, Mengshu Sun, and Jun Zhao. 2023. LEGO: A multi-agent collaborative framework with role-playing and iterative feedback for causality explanation generation. In EMNLP, pages 9142–9163.

Xanh Ho, Anh-Khoa Duong Nguyen, Saku Sugawara, and Akiko Aizawa. 2020. Constructing A multi-hop QA dataset for comprehensive evaluation of reasoning steps. In COLING, pages 6609–6625.

Sirui Hong, Mingchen Zhuge, Jonathan Chen, Xiawu Zheng, Yuheng Cheng, Jinlin Wang, Ceyao Zhang, Zili Wang, Steven Ka Shing Yau, Zijuan Lin, Liyang Zhou, Chenyu Ran, Lingfeng Xiao, Chenglin Wu, and Jürgen Schmidhuber. 2024. Metagpt: Meta programming for A multi-agent collaborative framework. In ICLR.

Lei Huang, Weijiang Yu, Weitao Ma, Weihong Zhong, Zhangyin Feng, Haotian Wang, Qianglong Chen, Weihua Peng, Xiaocheng Feng, Bing Qin, and Ting Liu. 2024. A survey on hallucination in large language models: Principles, taxonomy, challenges, and open questions. ACM Transactions on Information Systems.

Gautier Izacard, Mathilde Caron, Lucas Hosseini, Sebastian Riedel, Piotr Bojanowski, Armand Joulin, and Edouard Grave. 2022. Unsupervised dense information retrieval with contrastive learning. Trans. Mach. Learn. Res.

Gautier Izacard, Patrick S. H. Lewis, Maria Lomeli, Lucas Hosseini, Fabio Petroni, Timo Schick, Jane Dwivedi-Yu, Armand Joulin, Sebastian Riedel, and Edouard Grave. 2023. Atlas: Few-shot learning with retrieval augmented language models. J. Mach. Learn. Res., 24:251:1–251:43.

Soyeong Jeong, Jinheon Baek, Sukmin Cho, Sung Ju Hwang, and Jong Park. 2024. Adaptive-rag: Learning to adapt retrieval-augmented large language models through question complexity. In NAACL, pages 7036–7050.

Albert Q. Jiang, Alexandre Sablayrolles, Arthur Mensch, Chris Bamford, Devendra Singh Chaplot, Diego de Las Casas, Florian Bressand, Gianna Lengyel, Guillaume Lample, Lucile Saulnier, Lélio Renard Lavaud, Marie-Anne Lachaux, Pierre Stock, Teven Le Scao, Thibaut Lavril, Thomas Wang, Timothée Lacroix, and William El Sayed. 2023a. Mistral 7b. CoRR, abs/2310.06825.

Zhengbao Jiang, Frank F. Xu, Luyu Gao, Zhiqing Sun, Qian Liu, Jane Dwivedi-Yu, Yiming Yang, Jamie Callan, and Graham Neubig. 2023b. Active retrieval augmented generation. In EMNLP, pages 7969–7992.

Zhouyu Jiang, Mengshu Sun, Lei Liang, and Zhiqiang Zhang. 2024. Retrieve, summarize, plan: Advancing multi-hop question answering with an iterative approach. CoRR, abs/2407.13101.
Yimin Jing, Deyi Xiong, and Yan Zhen. 2019. Bipar: A bilingual parallel dataset for multilingual and cross-lingual reading comprehension on novels. In EMNLP, pages 2452–2462.

Vladimir Karpukhin, Barlas Ouzu, Sewon Min, Patrick S. H. Lewis, Ledell Wu, Sergey Edunov, Danqi Chen, and Wen-tau Yih. 2020. Dense passage retrieval for open-domain question answering. In EMNLP, pages 6769–6781.

Muhammad Khalifa, Lajanugen Logeswaran, Moon-tae Lee, Honglak Lee, and Lu Wang. 2023. Few-shot reranking for multi-hop QA via language model prompting. In ACL, pages 15882–15897.

Akbir Khan, John Hughes, Dan Valentine, Laura Ruis, Kshitij Sachan, Ansh Radhakrishnan, Edward Grefenstette, Samuel R. Bowman, Tim Rocktäschel, and Ethan Perez. 2024. Debating with more persuasive llms leads to more truthful answers. In ICML.

Angeliki Lazaridou, Elena Grigovskaya, Wojciech Stokowiec, and Nikolai Grigorev. 2022. Internet-augmented language models through few-shot prompting for open-domain question answering. CoRR, abs/2203.05115.

Fangyu Lei, Xiang Li, Yifan Wei, Shizhu He, Yiming Huang, Jun Zhao, and Kang Liu. 2023. S3HQA: A three-stage approach for multi-hop text-table hybrid question answering. In EMNLP, pages 1731–1740.

Guohao Li, Hasan Abed Al Kader Hammoud, Hani Itani, Dmitrii Khizhullin, and Bernard Ghanem. 2023. CAMEL: communicative agents for "mind" exploration of large scale language model society. CoRR, abs/2303.17760.

Renhao Li, Minghuan Tan, Derek F. Wong, and Min Yang. 2024. Coevol: Constructing better responses for instruction finetuning through multi-agent cooperation. In EMNLP, pages 4703–4721.

Tian Liang, Zhiwei He, Wenxiang Jiao, Xing Wang, Yan Wang, Rui Wang, Yujiu Yang, Shuming Shi, and Zhaopeng Tu. 2024. Encouraging divergent thinking in large language models through multi-agent debate. In EMNLP, pages 17889–17904.

Xi Victoria Lin, Richard Socher, and Caiming Xiong. 2018. Multi-hop knowledge graph reasoning with reward shaping. In EMNLP, pages 3243–3253.

Zijun Liu, Yanzhe Zhang, Peng Li, Yang Liu, and Diyi Yang. 2023. Dynamic llm-agent network: An llm-agent collaboration framework with agent team optimization. CoRR, abs/2310.02170.

Ilya Loshchilov and Frank Hutter. 2019. Decoupled weight decay regularization. In ICLR.

Zhengdong Lu, Hang Li, and Ben Kao. 2016. Neural enquirer: learning to query tables in natural language. IEEE Data Eng. Bull., 39(3):63–73.

Vaibhav Mavi, Anubhav Jangra, and Adam Jatowt. 2022. A survey on multi-hop question answering and generation. CoRR, abs/2204.09140.

Vaibhav Mavi, Anubhav Jangra, and Adam Jatowt. 2024. Multi-hop question answering. Found. Trends Inf. Retr., 17(5):457–586.

Sachit Menon, Richard S. Zemel, and Carl Vondrick. 2024. Whiteboard-of-thought: Thinking step-by-step across modalities. In EMNLP, pages 20016–20031.

Shervin Minaee, Tomás Mikolov, Narjes Nikzad, Meysam Chenaghlou, Richard Socher, Xavier Amatriain, and Jianfeng Gao. 2024. Large language models: A survey. CoRR, abs/2402.06196.

Yee Man Ng and Ilia Markov. 2024. Leveraging open-source large language models for native language identification. CoRR, abs/2409.09659.

OpenAI. 2023. GPT-4 technical report. CoRR, abs/2303.08774.

Ofir Press, Muru Zhang, Sewon Min, Ludwig Schmidt, Noah A. Smith, and Mike Lewis. 2023. Measuring and narrowing the compositionality gap in language models. In EMNLP, pages 5687–5711.

Qwen Team. 2024. Qwen2.5: A party of foundation models.

Pranav Rajpurkar, Jian Zhang, Konstantin Lopyrev, and Percy Liang. 2016. Squad: 100, 000+ questions for machine comprehension of text. In EMNLP, pages 2383–2392.

Sumedh Rasal. 2024. LLM harmony: Multi-agent communication for problem solving. CoRR, abs/2401.01312.

Stephen E. Robertson and Hugo Zaragoza. 2009. The probabilistic relevance framework: BM25 and beyond. Found. Trends Inf. Retr., 3(4):333–389.

Omar Shaikh, Hongxin Zhang, William Held, Michael S. Bernstein, and Diyi Yang. 2023. On second thought, let’s not think step by step! bias and toxicity in zero-shot reasoning. In ACL, pages 4454–4470.

Zhihong Shao, Yeyun Gong, Yelong Shen, Minlie Huang, Nan Duan, and Weizhu Chen. 2023. Enhancing retrieval-augmented large language models with iterative retrieval-generation synergy. In EMNLP, pages 9248–9274.

Zhili Shen, Chenxin Diao, Pavlos Vougiouklis, Pascual Merita, Shirram Piramanayagam, Damien Graux, Dandan Tu, Zeren Jiang, Ruofei Lai, Yang Ren, and Jeff Z. Pan. 2024. Gear: Graph-enhanced agent for retrieval-augmented generation. CoRR, abs/2412.18431.

Zhengliang Shi, Shuo Zhang, Weiwei Sun, Shen Gao, Pengjie Ren, Zhumin Chen, and Zhaochun Ren. 2024. Generate-then-ground in retrieval-augmented generation for multi-hop question answering. In ACL, pages 7339–7353.
Yixuan Tang and Yi Yang. 2024. Multihop-rag: Benchmarking retrieval-augmented generation for multi-hop queries. CoRR, abs/2401.15391.

Amir Taubenfeld, Yaniv Dover, Roi Reichart, and Ariel Goldstein. 2024. Systematic biases in LLM simulations of debates. In EMNLP, pages 251–267.

Hugo Touvron, Louis Martin, Kevin Stone, Peter Al- bert, Amjad Almahairi, Yasmine Babaei, Nikolay Bashlykov, Soumya Batra, Prajijwal Bhargava, Shruti Bhosale, Dan Bikel, Lukas Blecher, Cristian Canton- Ferrer, Moya Chen, Guillem Cucurull, David Esioibu, Jude Fernandes, Jeremy Fu, Wenjin Fu, Brian Fuller, Cynthia Gao, Vedanuj Goswami, Naman Goyal, Anthony Hartshorn, Saghar Hosseini, Rui Hou, Hakan Inan, Marcin Kardas, Viktor Kerkez, Madian Khabsa- Isabel Kloumann, Artem Korenev, Punit Singh Koura, Marie-Anne Lachaux, Thibaut Baudin, Jenya Lee, Diana Liskovich, Yinghai Lu, Yuning Mao, Xavier Martinet, Todor Mihaylov, Pushkar Mishra, Igor Moly- bog, Yixin Nie, Andrew Poulton, Jeremy Reizen- stein, Rashi Rungta, Kalyan Saladi, Alan Schelten, Ruan Silva, Eric Michael Smith, Ranjan Subrama- nian, Xiaoqing Ellen Tan, Binh Tang, Ross Tay- lor, Adina Williams, Jian Xiang Kuan, Puxin Xu, Zheng Yan, Iliyan Zarov, Yuchen Zhang, Angela Fan, Melanie Kambadur, Sharar Narang, Aurélien Ro- driguez, Robert Stojnic, Sergey Edunov, and Thomas Scialom. 2023. Llama 2: Open foundation and fine- tuned chat models. CoRR, abs/2307.09288.

Harsh Trivedi, Niranjana Balasubramanian, Tushar Khot, and Ashish Sabharwal. 2022. Musique: Multi- hop questions via single-hop question composition. Trans. Assoc. Comput. Linguistics, 10:539–554.

Harsh Trivedi, Niranjana Balasubramanian, Tushar Khot, and Ashish Sabharwal. 2023. Interleaving retrieval with chain-of-thought reasoning for knowledge- intensive multi-step questions. In ACL, pages 10014–10037.

Thomas Walshe, Sae Young Moon, Chunyang Xiao, Yawwani Gunawardana, and Fran Silavong. 2025. Automatic labelling with open-source llms using dynamic label schema integration. Preprint, arXiv:2501.12332.

Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2022. Chain-of-thought prompting elicits reasoning in large language models. In NeurIPS.

Johannes Welbl, Pontus Stenetorp, and Sebastian Riedel. 2018. Constructing datasets for multi-hop reading comprehension across documents. Trans. Assoc. Comput. Linguistics, 6:287–302.

Feijie Wu, Zitao Li, Fei Wei, Yaliang Li, Bolin Ding, and Jing Gao. 2025. Talk to right specialists: Routing and planning in multi-agent system for question answering. Preprint, arXiv:2501.07813.

Weimin Xiong, Yifan Song, Xiutian Zhao, Wenhao Wu, Xun Wang, Ke Wang, Cheng Li, Wei Peng, and Su- jian Li. 2024. Watch every step! LLM agent learning via iterative step-level process refinement. In EMNLP, pages 1556–1572.

Ruixin Yang, Dheeraj Rajagopal, Shirley Anugrah Hayati, Bin Hu, and Dongyeop Kang. 2024. Confidence calibration and rationalization for llms via multi- agent deliberation. CoRR, abs/2404.09127.

Zhilin Yang, Peng Qi, Saizheng Zhang, Yoshua Bengio, William W. Cohen, Ruslan Salakhutdinov, and Christopher D. Manning. 2018. Hotpotqa: A dataset for diverse, explainable multi-hop question answer- ing. In EMNLP, pages 2369–2380.

Shunyao Yao, Dian Yu, Jeffrey Zhao, Izhak Shafran, Tom Griffiths, Yuan Cao, and Karthik Narasimhan. 2023. Tree of thoughts: Deliberate problem solving with large language models. In NeurIPS.

Zhongshen Zeng, Yinhong Liu, Yingjia Wan, Jingyao Li, Pengguang Chen, Jianbo Dai, Yuxuan Yao, Rongwu Xu, Zehan Qi, Wanru Zhao, Linling Shen, Jianqiao Lu, Haochen Tan, Yukang Chen, Hao Zhang, Zhan Shi, Bailin Wang, Zhijiang Guo, and Jiaya Jia. 2024. Mr-ben: A meta-reasoning benchmark for evaluating system-2 thinking in llms. In NeurIPS.

Bin Zhang, Hangyu Mao, Jingqing Ruan, Ying Wen, Yang Li, Shao Zhang, Zhiwei Xu, Dapeng Li, Ziyue Li, Rui Zhao, Lijuan Li, and Guoliang Fan. 2023. Controlling large language model-based agents for large-scale decision-making: An actor-critic ap- proach. CoRR, abs/2311.13884.

Taolin Zhang, Qizhou Chen, Dongyang Li, Chengyu Wang, Xiaofeng He, Longtao Huang, Hui Xue*, and Jun Huang. 2024a. Dafnet: Dynamic auxiliary fusion for sequential model editing in large language models. In ACL, pages 1588–1602.

Taolin Zhang, Dongyang Li, Qizhou Chen, Chengyu Wang, Longtao Huang, Hui Xue, Xiaofeng He, and Jun Huang. 2024b. R4: Reinforced retriever-reorder- responder for retrieval-augmented large language models. In ECAI, pages 2314–2321.

Taolin Zhang, Chengyu Wang, Minghui Qiu, Bite Yang, Zerui Cai, Xiaofeng He, and Jun Huang. 2021. Knowledge-empowered representation learn- ing for chinese medical reading comprehension: Task, model and resources. In ACL, pages 2237–2249.

Jun Zhao, Can Zu, Hao Xu, Yi Lu, Wei He, Yiwen Ding, Tao Gui, Qi Zhang, and Xuanjing Huang. 2024. Longagent: Scaling language models to 128k context through multi-agent collaboration. CoRR, abs/2402.11550.

Zexuan Zhong, Zhengxuan Wu, Christopher D. Man- ning, Christopher Potts, and Danqi Chen. 2023. Mquake: Assessing knowledge editing in language models via multi-hop questions. In EMNLP, pages 15686–15702.
Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc V. Le, and Ed H. Chi. 2023. Least-to-most prompting enables complex reasoning in large language models. In ICLR.

Ziyuan Zhuang, Zhiyang Zhang, Sitao Cheng, Fangkai Yang, Jia Liu, Shujian Huang, Qingwei Lin, Saravan Rajmohan, Dongmei Zhang, and Qi Zhang. 2024. Efficientrag: Efficient retriever for multi-hop question answering. In EMNLP, pages 3392–3411.

A Implementation Details of BELLE

A.1 Model Details

Retrieval Setup. To retrieve external knowledge for retrieval-augmented reasoning operators, we use the October 2017 Wikipedia dumps7 as the candidate document pool. Considering the computational cost of retrievers, we use the sparse model BM25 (Robertson and Zaragoza, 2009) to replace the complex models.8 We set a range of 3 to 10 candidate documents in each dataset for the multi-hop questions corresponding to these methods.

Metrics. The evaluation metrics are token-level EM (Exact Match), F1 and Acc (Accuracy). The difference between EM and Acc is that EM must be strictly included in the ground-truth string, while Acc uses the LLM to perform semantic consistency checks on prediction and ground-truth.

Baselines. (1) SP denotes the standard prompting for obtaining the response. (2) Chain-of-Thought (CoT) generates logic reasoning steps before the final answer (Wei et al., 2022). We use 4-shot for each question, providing an example for each type of question respectively. (3) Single-step Retrieval involves using the multi-hop question as the query to retrieve the candidate documents one time and then concatenating the search results into the prompt to perform prompt reasoning (Lazaridou et al., 2022). (4) Self-Ask uses an iterative method to break down complex questions, progressively generating and addressing sub-questions until the final answer is reached (Press et al., 2023). (5) IRCoT alternates among the retrieval-augmented reasoning methods until the retrieved information is adequate to answer the question (Trivedi et al., 2023). (6) FLARE dynamically adjusts the retrieval timing according to the confidence in reasoning and performs retrieval based on the subsequent reasoning sentences (Jiang et al., 2023b). (7) ProbTree breaks down the question into a tree structure, using logprobs-based aggregation of sub-questions to derive the final answer (Cao et al., 2023). (8) BeamAggR also breaks down complex questions into tree structures, which consist of atomic and composite questions, and then applies bottom-up reasoning (Chu et al., 2024a). (9) EfficientRAG iteratively generates new questions without requiring LLM calls in each round and filters out irrelevant information (Zhuang et al., 2024). (10) GEAR (Shen et al., 2024) presents a new graph-based retriever called SyncGE, which uses an LLM to identify initial nodes for graph exploration. (11) RopMura (Wu et al., 2025) is a multi-agent system that integrates both a planner and a router to support QA across various knowledge domains. (12) LONGAGENT (Zhao et al., 2024) scales LLMs (e.g., LLaMA (Touvron et al., 2023)) to a context of 128K based on MAD system and demonstrates potential superiority in long-text processing.9

Experimental Settings. Our main experiments are conducted using GPT-3.5-turbo(Brown et al., 2020) as the backbone, provided by the Azure OpenAI 2024-01-25 version. In addition, we perform experiments using GPT-4 (OpenAI, 2023), with the Azure OpenAI 2024-06-13 version, to ensure the accuracy of classification in Sect. 3, despite a higher response cost.10 To verify the effectiveness of our LLM-agnostic multi-hop QA framework, we replace the backbone of all baselines with Qwen2.5-7B (Qwen Team, 2024) and Mistral-7B (Jiang et al., 2023a).

For the SFT experiment in Appendix B.3, we use Qwen2.5-7B-instruct, training on 8 × Nvidia A100 GPUs for about 15 hours. We use the full tuning paradigm to perform the SFT process. The hyperparameters are as follows: batch size is 1, learning rate is 1e-5, with the AdamW optimizer (Loshchilov and Hutter, 2019), and the number of epochs is 1.

A.2 Dataset Details

Datasets. We evaluate BELLE on four open-domain multi-hop QA datasets: MultiHop-RAG (Tang and Yang, 2024), 2WikiMultiHopQA (Ho et al., 2020), HotPotQA (Yang et al., 2018), and

7https://hotpotqa.github.io/wiki-readme.html
8The retriever can be replaced by other high-precision neural models (Karpukhin et al., 2020; Izacard et al., 2022) as long as the candidate documents are prepared in advance.
9Due to the space limitation, we abbreviate the model name “EfficientRAG” to “EffiRAG” and “LONGAGENT” to “LONGA” in Table 1, respectively.
10https://learn.microsoft.com/en-us/azure/ai-services/openai/
<table>
  <tr>
    <th>Type ↓ Data →</th>
    <th>D1</th>
    <th>D2</th>
    <th>D3</th>
    <th>D4</th>
  </tr>
  <tr>
    <td>Inference</td>
    <td>816</td>
    <td>2158</td>
    <td>4758</td>
    <td>938</td>
  </tr>
  <tr>
    <td>Comparison</td>
    <td>856</td>
    <td>2495</td>
    <td>3819</td>
    <td>856</td>
  </tr>
  <tr>
    <td>Temporal</td>
    <td>583</td>
    <td>1033</td>
    <td>2691</td>
    <td>414</td>
  </tr>
  <tr>
    <td>Null</td>
    <td>301</td>
    <td>1719</td>
    <td>1308</td>
    <td>251</td>
  </tr>
  <tr>
    <td>Total</td>
    <td>2556</td>
    <td>7405</td>
    <td>12576</td>
    <td>2459</td>
  </tr>
</table>

Table 4: The number of multi-hop question types included in each dataset. “D1”, “D2”, “D3”, and “D4” represent Multi-hop RAG, HotpotQA, 2WikiQA, and MuSiQue respectively.

MuSiQue (Trivedi et al., 2022). These datasets contain questions with 2 to 4 hops. For HotPotQA, 2WikiMultiHopQA, and MuSiQue, we use the same development and test sets extracted from the original dataset similar to IRCoT (Trivedi et al., 2023). In Table 4, we present the data distribution of different multi-hop question types in four datasets. Here, we refer to the Multi-hop RAG (Tang and Yang, 2024), providing the description of different multi-hop question types as follows:
(1) Inference: This type requires identifying the internal logical semantics of multi-hop questions and connecting them through intermediate entities for answering. The final answer is an entity string.
(2) Comparison: This is usually achieved by comparing the similarities and differences related to the entities or topics in the multi-hop questions. The answer is typically a definitive word such as “Yes”, “No” or “Consistently”. (3) Temporal: These questions are mainly answered based on the sequence of events occurring at different time points. The answer is also typically words such as “Yes”, “No”, or a temporal indicator word like “before”. (4) Null: These are questions whose answer cannot be obtained from the retrieved documents or are other free-form questions. The answer is generally a noun with an indefinite form. Particularly, we choose the distractor setting dataset of HotpotQA (Yang et al., 2018), and all hops (i.e., 2, 3, and 4-hop) in MuSiQue (Trivedi et al., 2022) are used.

SFT QA Dataset: We collect the SFT QA pair data for the experiment of question classifier analysis in Appendix B.3. The training prompt is shown in Fig. 7. We use the training datasets of HotpotQA-hard, and 2WikiQA-hard to form the SFT data. The number of training data points is 15,661 and 12,576, respectively.

Reasoning Cost Dataset: To demonstrate the effectiveness and computational resource cost of our BELLE model, we design an inference consumption in Sect. 5.2.2. We choose various retrieval-augmented reasoning methods as our strong baselines. The metrics are the retrieved tokens required and the average F1 results. We particularly select the difficult multi-hop questions as the dataset for this experiment, randomly selecting 5,000 samples with various types from the prediction errors of LLMs.

B Additional Experimental Discussion

B.1 Annotation Process of Question Types

The Complete Results: Considering that there are too many combinations between operators, we limit the experiment to the two most typical combinations. In Fig. 8, we present the overall results for data analysis (see Sect. 3). Due to the relatively small range of MuSiQue results compared to others, we have considered space limitations and placed its results in Appedix. The conclusions in Sect. 3 are consistently effective.

Analysis of Question Type Annotation: For the question type annotation process, to ensure the accuracy of data labeling, we use the GPT-4 model rather than GPT-3.5-turbo. It has been widely adopted in many works for data labeling (Ng and Markov, 2024; He et al., 2024b; Walshe et al., 2025). The process of cross validation involves two NLP experts conducting separate labeling and discussing results with inconsistent cases until the error is controlled within 5%. This mechanism of labeling from coarse-grained to fine-grained manual review is widely used in many works (Rajpurkar et al., 2016; Jing et al., 2019; Zhang et al., 2021). Therefore, after selecting reliable models and experts, the labeling results of data analysis can be trusted. Due to the flexibility of our framework, we can directly add type descriptions in Meta prompt to expand fine-grained multi-hop question types. For example, we have added two new types of fine-grained inference “Bridge-comparison” and “Compositional” (Ho et al., 2020). Specifically, we add two examples and twp multi-hop QA question type descriptions in Fig. 9.

• The Meta Prompt is transformed to: “As an assistant, ….. ‘Inference’, ‘Comparison’, ‘Temporal’, ‘Bridge-comparison’, ‘Compositional’ and ‘Null’ ”

• The demonstration examples are added: “Ex-
<table>
  <tr>
    <th colspan="2">SFT for Question Classifier</th>
  </tr>
  <tr>
    <td><b>SFT Prompt</b></td>
    <td>Instruction: You are now an experienced question type annotator who can identify the specific type of input questions. You will receive an input text, please determine which data label the text belongs to. The data labels you can choose are as follows:</td>
  </tr>
  <tr>
    <td>----- Data Label -----</td>
    <td>[Inference, Comparison, Temporal, Null]</td>
  </tr>
  <tr>
    <td>------ Examples ------</td>
    <td>There are some examples for you to refer to:<br>
    Example 1:<br>
    Input: “Which football club, recently discussed in articles by The New York Times, The Guardian, and Sky Sports, experienced a home defeat in the Premier League has a player named Reece James who may undergo a late fitness check, and is expanding its U.S. presence under Todd Boehly’s co-ownership?”<br>
    Output: Inference<br>
    Example 2:<br>
    Input: “Does the Yahoo News article praise the Biden administration's effectiveness on climate issues, while the Engadget article suggests that society is being positively impacted by the interconnectedness of climate change, the modern internet, and authoritarianism?”<br>
    Output: Comparison<br>
    Example 3:<br>
    Input: “Between the report by The Verge on Apple's defense of its Google Search deal published on September 26, 2023, and the report by TechCrunch on the class action antitrust suit against Google published on December 15, 2023, was there a change in the portrayal of Google's business practices with other companies?”<br>
    Output: Temporal<br>
    Example 4:<br>
    Input: “Considering the information from a BBC News article and a Rolling Stone piece on Dua Lipa: At Your Service, which single character would be common when referencing the title of the podcast mentioned by both sources?”<br>
    Output: Null<br>
    ------ Starts Working ------<br>
    Input: “What is the name of this American musician, singer, actor, comedian, and songwriter, who worked with Modern Records and born in December 5, 1932?”<br>
    Output: Inference (Example from HotpotQA)</td>
  </tr>
</table>

Figure 7: The SFT template for our experiment in Appendix B.3.

![Bar charts comparing F1 scores for different operators across inference, comparison, temporal, and null types](page_184_624_1080_312.png)

Figure 8: Overall Comparison of single and combined operators in different multi-hop questions.

ample 5: Why did the founder of Versus die? (Output: Compositional)” and “Example 6: Are both director of film FAQ: Frequently Asked Questions and director of film The Big Money from the same country? (Output: Bridge-comparison) ”

Then we perform the experiments on two new types, our BELLE framework further improves the performances over the four datasets to “65.1 (+0.4) / 71.2 (+0.8)”, “59.9 (+0.7) / 67.8 (+1.3)”, “71.4 (+1.7) / 79.3 (+3.6)”, “30.4 (+0.2) / 41.8 (+1.2)” in terms of EM and F1 (%) respectively. These results indicate that by incorporating meaningful question types for multi-hop QA tasks, our framework continues to achieve performance improvements under the bi-layer reflection mechanism guided by question types. This experiment roughly verifies the effectiveness of our BELLE framework for multi-hop QA tasks with simple extensions.

B.2 Results on Different Backbones

To demonstrate the generalization ability of our method to various backbones, we also conduct experiments on open-source models and those with larger parameters. We choose Qwen2.5-7B (Qwen Team, 2024) and Mistral-7B (Jiang et al., 2023a) as our open-source backbones and GPT-4 (OpenAI, 2023) as the larger closed-book model. We report the F1 metric for these datasets and the average results over 2, 3, and 4 hops in MuSiQue.

As shown in Table 6, we observe that our BELLE model with respect to 7B open-source backbones can achieve SOTA results on all four multi-hop QA datasets compared to previous strong baselines, demonstrating its model-agnostic nature and effectiveness. On datasets Multi-hop RAG and HotpotQA, Mistral-7B performs better than Qwen2.5-7B due to the specialized training in long context dialogue ability. When we replace them in BELLE
<table>
  <tr>
    <th rowspan="2">Dataset→</th>
    <th colspan="2">Multi-hop RAG</th>
    <th colspan="2">HotpotQA</th>
    <th colspan="2">2WikiQA</th>
    <th colspan="2">MuSiQue</th>
    <th colspan="2">Avg.</th>
  </tr>
  <tr>
    <th># token</th><th>F1</th>
    <th>#token</th><th>F1</th>
    <th>#token</th><th>F1</th>
    <th>#token</th><th>F1</th>
    <th>#token</th><th>F1</th>
  </tr>
  <tr>
    <td>Single-step</td><td>4109</td><td>30.5</td><td>3876</td><td>29.4</td><td>3652</td><td>21.5</td><td>4356</td><td>18.3</td><td>3998</td><td>24.9</td>
  </tr>
  <tr>
    <td>IRCoT</td><td>15368</td><td>39.2</td><td>14677</td><td>45.8</td><td>13924</td><td>31.6</td><td>14229</td><td>22.7</td><td>14550</td><td>34.8</td>
  </tr>
  <tr>
    <td>FLARE</td><td>17212</td><td>41.4</td><td>19516</td><td>44.8</td><td>16592</td><td>33.4</td><td>17285</td><td>24.1</td><td>17651</td><td>35.9</td>
  </tr>
  <tr>
    <td>ProbTree</td><td>30975</td><td>45.7</td><td>28360</td><td>47.3</td><td>37241</td><td>37.2</td><td>40032</td><td>28.1</td><td>34152</td><td>39.6</td>
  </tr>
  <tr>
    <td>BeamAggR</td><td>26940</td><td>52.3</td><td>25463</td><td>54.9</td><td>31943</td><td>43.6</td><td>34260</td><td>30.1</td><td>29651</td><td>45.2</td>
  </tr>
  <tr>
    <td>Basic MAD</td><td>16439</td><td>49.3</td><td>13530</td><td>53.2</td><td>21402</td><td>42.5</td><td>22593</td><td>28.3</td><td>18491</td><td>43.3</td>
  </tr>
  <tr>
    <td>BELLE</td><td>18324</td><td>56.4</td><td>19520</td><td>62.8</td><td>22394</td><td>47.2</td><td>23723</td><td>33.5</td><td>20742</td><td>50.0</td>
  </tr>
</table>

Table 5: Token consumption per multi-hop questions and performance in four datasets.

<table>
  <tr>
    <th rowspan="2">Model ↓ Dataset →</th>
    <th colspan="4">D1 D2 D3 D4 Avg.</th>
  </tr>
  <tr>
    <th colspan="4">Qwen2.5-7B</th>
  </tr>
  <tr>
    <td>CoT</td><td>24.9</td><td>22.5</td><td>19.9</td><td>11.8</td><td>19.8</td>
  </tr>
  <tr>
    <td>ProbTree</td><td>50.7</td><td>47.1</td><td>55.6</td><td>17.3</td><td>42.7</td>
  </tr>
  <tr>
    <td>BeamAggR</td><td>55.8</td><td>51.8</td><td>62.4</td><td>23.2</td><td>48.3</td>
  </tr>
  <tr>
    <td>BELLE</td><td>64.1</td><td>59.4</td><td>68.5</td><td>32.8</td><td>56.2</td>
  </tr>
  <tr>
    <th colspan="6">Mistral-7B</th>
  </tr>
  <tr>
    <td>CoT</td><td>26.3</td><td>25.1</td><td>19.2</td><td>10.6</td><td>20.3</td>
  </tr>
  <tr>
    <td>ProbTree</td><td>51.4</td><td>48.7</td><td>53.8</td><td>16.9</td><td>42.7</td>
  </tr>
  <tr>
    <td>BeamAggR</td><td>56.6</td><td>54.2</td><td>59.9</td><td>22.7</td><td>48.4</td>
  </tr>
  <tr>
    <td>BELLE</td><td>65.8</td><td>61.3</td><td>64.7</td><td>27.7</td><td>55.3</td>
  </tr>
  <tr>
    <th colspan="6">GPT-4</th>
  </tr>
  <tr>
    <td>CoT</td><td>51.8</td><td>47.2</td><td>44.9</td><td>24.6</td><td>42.1</td>
  </tr>
  <tr>
    <td>ProbTree</td><td>62.8</td><td>61.5</td><td>68.3</td><td>30.5</td><td>55.8</td>
  </tr>
  <tr>
    <td>BeamAggR</td><td>67.6</td><td>63.4</td><td>72.7</td><td>36.2</td><td>60.0</td>
  </tr>
  <tr>
    <td>BELLE</td><td>71.3</td><td>66.9</td><td>75.3</td><td>41.3</td><td>63.7</td>
  </tr>
  <tr>
    <td>BELLE (GPT-3.5-turbo)</td><td>70.4</td><td>66.5</td><td>75.7</td><td>40.6</td><td>63.3</td>
  </tr>
</table>

Table 6: Results of different LLMs in terms of F1 (%).

<table>
  <tr>
    <th rowspan="2">Type Strategy</th>
    <th colspan="4">D1 D2 D3 D4 Avg.</th>
  </tr>
  <tr>
    <th colspan="4">Qwen2.5-7B</th>
  </tr>
  <tr>
    <td>ICL</td><td>64.1</td><td>59.4</td><td>68.5</td><td>32.8</td><td>56.2</td>
  </tr>
  <tr>
    <td>SFT</td><td>64.5</td><td>58.9</td><td>69.1</td><td>31.2</td><td>55.9</td>
  </tr>
  <tr>
    <td>Zero-shot</td><td>61.5</td><td>57.2</td><td>66.3</td><td>29.7</td><td>53.7</td>
  </tr>
  <tr>
    <th colspan="6">GPT-3.5-turbo</th>
  </tr>
  <tr>
    <td>ICL</td><td>70.4</td><td>66.5</td><td>75.7</td><td>40.6</td><td>63.3</td>
  </tr>
  <tr>
    <td>SFT</td><td>70.6</td><td>65.8</td><td>75.9</td><td>38.2</td><td>62.6</td>
  </tr>
  <tr>
    <td>Zero-shot</td><td>68.1</td><td>63.5</td><td>71.3</td><td>36.7</td><td>59.9</td>
  </tr>
</table>

Table 7: Performance of multi-hop QA tasks with different question type strategies in terms of F1 (%).

with a larger backbone, the performance further improves on average (+0.4%). Since the GPT-4 needs higher price to obtain response, we use GPT-3.5-turbo to perform the main experiments.

B.3 Impact of Type Classifier

From the results of the ablation study in Table 2, we can find that incorporating question types is crucial for guiding our MAD system to provide reasonable planning of combined operators. Hence, we further analyze the methods used to obtain question types: in-context learning (ICL), SFT, and zero-shot prompting. For the ICL mechanism, we provide a sample for each type of multi-hop question combined with instructions to form the input prompt of the LLMs. In addition, we use the existing question types and QA pairs to test the SFT mechanism and the training datasets are described in Appendix A.2. In zero-shot prompting, we only use the instruction and label space to prompt the LLMs. From the results in Table 7, although ICL may fluctuate on some datasets compared to SFT, it can achieve the best average performance regardless of the parameter size of the LLMs. However, zero-shot prompting results in a rapid decrease in effectiveness due to the complex reasoning required for multi-hop questions.

B.4 Detailed Reasoning Cost Results

In Table 5, we provide the comprehensive token consumption per instance, where performance is averaged across four datasets. We assess the computational cost by measuring the average token usage per question. Specifically, it includes calculating the cost of prompt tokens, such as demonstrations, questions, and retrieved documents. For iterative-step methods such as IRCot (Trivedi et al., 2023), we have summed the number of document tokens recalled by all steps. In our BELLE model, we count the number of recalled document tokens for the combined operators.

The main advantage of our model lies in fully utilizing the current state and historical information, making the execution planning of the combined operators for the multi-hop question more reason-
<table>
  <tr>
    <th># of Debaters</th>
    <th>D1</th>
    <th>D2</th>
    <th>D3</th>
    <th>D4</th>
    <th>Avg.</th>
  </tr>
  <tr>
    <th colspan="6">Qwen2.5-7B</th>
  </tr>
  <tr>
    <td>2 (Default)</td>
    <td>64.1</td>
    <td><b>59.4</b></td>
    <td>68.5</td>
    <td><b>32.8</b></td>
    <td>56.2</td>
  </tr>
  <tr>
    <td>\( N_{f3} \rightarrow N_{s3} \)</td>
    <td>63.9</td>
    <td>58.7</td>
    <td>68.1</td>
    <td>32.3</td>
    <td>55.8</td>
  </tr>
  <tr>
    <td>\( N_{f4} \rightarrow N_{s4} \)</td>
    <td><b>64.5</b></td>
    <td>59.2</td>
    <td><b>68.6</b></td>
    <td>32.7</td>
    <td><b>56.3</b></td>
  </tr>
  <tr>
    <td>\( N_{f5} \rightarrow N_{s5} \)</td>
    <td>63.2</td>
    <td>58.4</td>
    <td>67.7</td>
    <td>31.8</td>
    <td>55.3</td>
  </tr>
  <tr>
    <th colspan="6">GPT-3.5-turbo</th>
  </tr>
  <tr>
    <td>2 (Default)</td>
    <td>70.4</td>
    <td>66.5</td>
    <td><b>75.7</b></td>
    <td>40.6</td>
    <td>63.3</td>
  </tr>
  <tr>
    <td>\( N_{f3} \rightarrow N_{s3} \)</td>
    <td>69.8</td>
    <td>66.9</td>
    <td>75.2</td>
    <td>39.9</td>
    <td>63.0</td>
  </tr>
  <tr>
    <td>\( N_{f4} \rightarrow N_{s4} \)</td>
    <td><b>71.2</b></td>
    <td><b>67.4</b></td>
    <td>75.5</td>
    <td><b>41.3</b></td>
    <td><b>63.9</b></td>
  </tr>
  <tr>
    <td>\( N_{f5} \rightarrow N_{s5} \)</td>
    <td>69.4</td>
    <td>65.8</td>
    <td>74.9</td>
    <td>39.7</td>
    <td>62.5</td>
  </tr>
</table>

Table 8: Results of multi-hop QA tasks with more debaters in terms of F1 (%). \( N_{fi} \rightarrow N_{sj} \) means \( i \) debaters in the first layer and \( j \) debaters in the second layer.

<table>
  <tr>
    <th>Debate Level</th>
    <th>D1</th>
    <th>D2</th>
    <th>D3</th>
    <th>D4</th>
    <th>Avg.</th>
  </tr>
  <tr>
    <th colspan="6">Qwen2.5-7B</th>
  </tr>
  <tr>
    <td>L2 (Default)</td>
    <td><b>64.1</b></td>
    <td><b>59.4</b></td>
    <td>68.5</td>
    <td><b>32.8</b></td>
    <td><b>56.2</b></td>
  </tr>
  <tr>
    <td>L0</td>
    <td>63.8</td>
    <td>59.1</td>
    <td><b>68.6</b></td>
    <td>31.5</td>
    <td>55.8</td>
  </tr>
  <tr>
    <td>L1</td>
    <td>62.6</td>
    <td>57.3</td>
    <td>67.8</td>
    <td>29.2</td>
    <td>54.2</td>
  </tr>
  <tr>
    <td>L3</td>
    <td>61.5</td>
    <td>55.8</td>
    <td>67.4</td>
    <td>27.4</td>
    <td>53.0</td>
  </tr>
  <tr>
    <th colspan="6">GPT-3.5-turbo</th>
  </tr>
  <tr>
    <td>L2 (Default)</td>
    <td>70.4</td>
    <td>66.5</td>
    <td><b>75.7</b></td>
    <td>40.6</td>
    <td>63.3</td>
  </tr>
  <tr>
    <td>L0</td>
    <td>69.6</td>
    <td>65.7</td>
    <td>73.8</td>
    <td>39.4</td>
    <td>62.1</td>
  </tr>
  <tr>
    <td>L1</td>
    <td>68.2</td>
    <td>63.5</td>
    <td>72.4</td>
    <td>38.8</td>
    <td>60.7</td>
  </tr>
  <tr>
    <td>L3</td>
    <td>67.3</td>
    <td>63.1</td>
    <td>71.5</td>
    <td>37.5</td>
    <td>59.9</td>
  </tr>
</table>

Table 9: Performance of multi-hop QA tasks with different debate levels in terms of F1 (%).

able. Hence, it can reduce the number of rounds of combined operator retrieval and lowering the cost of prompt inference length.

B.5 Analysis of Debaters

Impact of Debater Number. In this experiment, we increase the number of debaters in each layer for a more comprehensive discussion. Specifically, we increase the number of debaters to three, four, and five for each layer, and then analyze the results of the bi-layer debate. For the three debaters, we allocate two to the affirmative side and one to the negative side in the first level. The same settings apply to the second level. We evenly allocate the number of roles within four debaters. For the five debaters, the allocation mechanism is similar to that of three debaters. In Table 8, we can observe that (1) As the number of debaters increases, the performance of the model decreases (63.3 → 63.8 using GPT-3.5-turbo). Considering the performance and cost of debating (see Sect. 5.2.2), we choose 2 debaters to report the main results. (2) The debate effect steadily improves when the number of debaters is balanced (e.g., 2 debaters and 4 debaters).

Impact of Debate Level. We then study whether the atmosphere of the debate prompt has an impact on the results. Hence, we design different instructions (see Appendix C.4) to initialize the debaters’ meta prompt. In Table 9, asking debaters to “tit for tat” is necessary for our bi-level MAD system to achieve good performance. However, we find that “must disagree with each other on every point” does not lead to the best performance and may even result in a certain decrease (e.g., ↓ 3.4 in L3). We speculate that both levels can basically reach a mutually agreed viewpoint in the early rounds of debate round friendly (see Fig. 5).

B.6 Discussion of Framework Dependence

As for the dependence of predefined heuristics and manual annotations of our BELLE framework, the previous MAD system (Feng et al., 2024; Xiong et al., 2024; Liang et al., 2024) for solving NLP tasks utilizes task characteristics for prompt settings and the multi-agent collaboration design. For the edge cases or evolving domains, the fast-debater of the second-layer judges the current discussion of the first-layer based on specific tasks without large-scale heuristic prompt debugging using Meta Prompt, while the slow debater comprehensively outputs a response based on historical information. For some special task examples of edge cases or evolving domains, our second-layer MAD mechanism can perform reflective collaboration to further alleviate the possible operator viewpoint bias in high-difficulty examples at parameter scales such as GPT-3.5-turbo (e.g. 1st round to 2nd round in. Fig. 10).

C The Templates of BELLE

C.1 Question Type Annotation

Our question type annotation prompt is shown in Fig. 9. We choose an example from the HotpotQA dataset (Yang et al., 2018) and use GPT-4 (OpenAI, 2023) to annotate the type of answer as “{“type”: “Inference”}”. This template is also used for the question type classifier (see Sect. 4.1), replaced with GPT-3.5-turbo (Brown et al., 2020) due to the high cost of responses.
• Question Type Annotation Prompt
As an assistant, your task is to answer the question type after. Your answer should be in JSON format with key "type" and its value should be string. There are four types you can choose from: 'Inference', 'Comparison', 'Temporal' and 'Null'.
-----Examples-----
There are some examples for you to refer to:
Example 1:
Input: “Which football club, recently discussed in articles by The New York Times, The Guardian, and Sky Sports, experienced a home defeat in the Premier League, has a player named Reece James who may undergo a late fitness check, and is expanding its U.S. presence under Todd Boehly’s co-ownership?”
Output: {'type': 'inference'}
Example 2:
Input: “Does the Yahoo News article praise the Biden administration's effectiveness on climate issues, while the Engadget article suggests that society is being positively impacted by the interconnectedness of climate change, the modern internet, and authoritarianism?”
Output: {'type': 'comparison'}
Example 3:
Input: “Between the report by The Verge on Apple’s defense of its Google Search deal published on September 26, 2023, and the report by TechCrunch on the class action antitrust suit against Google published on December 15, 2023, was there a change in the portrayal of Google’s business practices with other companies?”
Output: {'type': 'Temporal'}
Example 4:
Input: “Considering the information from a BBC News article and a Rolling Stone piece on Dua Lipa: At Your Service, which single character would be common when referencing the title of the podcast mentioned by both sources?”
Output: {'type': 'Null'}
----Start Working----
Input: “What is the name of this American musician, singer, actor, comedian, and songwriter, who worked with Modern Records and born in December 5, 1932?”
Output: {'type': 'Inference'}[Example from HotpotQA]

Figure 9: Prompt examples of question type annotation.

Multi-hop Question: What was the former band of the member of Mother Love Bone who died just before the release of Apple?
Question Type: Inference

Meta Prompt: You are a debater. Hello and welcome to the debate competition. ……The introduction of each multi-hop method is described as follows:
<operators pool>: The question type is stated as follows: Inference. Both sides have one debater each and each round can be discussed up to two times. We set the maximum number of debate round is three times.

<table>
  <tr>
    <th>1st round</th>
    <th>2nd round</th>
  </tr>
  <tr>
    <td>
      Input: You are on the affirmative debater. All the historical … are Null. The previous round summarized as Null and Null respectively. Please express your viewpoints.<br>
      Output: This inference question requires knowledge of (1) the member of Mother Love Bone who died just before the release of Apple; (2) the former band of the member of Mother Love Bone who died just before the release of Apple.<br>
      Input: You are on the negative debater. yourself are Null. The previous … affirmative, fast and slow debaters are summarized as \( F_{a} \), Null and Null respectively. Please express …<br>
      Output: I don’t agree with your opinion. It needs to decompose the question into two parts: (1) The member of Mother Love Bone who died just before the release of Apple; (2) What was the former band of this member? I think that the sub-answer method is better.<br>
      Input: You are the summarizer of the current 1st round discussion of multi-hop operators. The version of affirmative debater is \( F_{a} \), while the negative debater is \( F_{n} \). Please express your viewpoints.<br>
      Output: Based on the opinions given by both sides, neither iterative-step nor sub-step can obtain the final answer for the former band of the member directly.<br>
      Input: You are the recorder of all previous multi-hop operator viewpoints. The current 1st round summarized as \( F_{a} \), \( F_{n} \), \( F_{a} \), \( F_{n} \), while the negative debater and fast debater are \( F_{a} \), and \( F_{n} \) respectively. All previous viewpoints are Null. Please update the entire discussion in a timely manner.<br>
      Output: Both the affirmative and negative sides have a certain degree of rationality in their viewpoints. Use the sub-step methods respectively.<br>
      Input: You are a moderator to … planning viewpoints \( F_{a} \), \( F_{n} \), \( F_{a} \), \( F_{n} \), based on the Inference type respectively … slow debater history information \( H_{s} \)<br>
      Output: Neither side can get a final answer, please continue the discussion.
    </td>
    <td>
      Input: You are on the affirmative debater …<br>
      Output: The opposing viewpoint also has some rationality. I think combining iterative-step and sub-step to answer this question is better.<br>
      Input: You are on the negative debater … Please express …<br>
      Output: I agree with the other party’s viewpoint. I suggest decomposing the question and using iterative-step to recall knowledge required for it.<br>
      Input: You are the summarizer of the current 2nd round summary.<br>
      Output: Both sides tend to use the combination of sub-step and iterative-step, while the negative side provides the order of execution.<br>
      Input: You are the recorder of all previous multi-hop operator viewpoints …<br>
      Output: The debate has reached a consensus on their viewpoints. You can continue using sub-step first, and then using iterative-steps.<br>
      Input: You are a moderator to … planning summary to solve the multi-hop question.<br>
      Output: Terminate the discussion, an execution plan has been obtained. First, perform sub-step to decompose question, and then use iterative-step to recall knowledge to answer.
    </td>
  </tr>
</table>

Operators Execution Plan
1. For this multi-hop question … to solve it step by step.
2. Invoke the sub-question method to decompose the question into two sub-questions.
3. Invoke the iterative-step method to retrieve relevant information for each sub-question as a supplement.
4. Combine the two sub-answers … values of the sub-answers as the response to the multi-hop question.

Figure 10: An example of our bi-level MAD process. Due to the excessive output content of the debater, we have replaced it with the corresponding mathematical symbols described in Sect. 4. In first round, we represent it using “Null” as some placeholder information has not been obtained yet.

C.2 Meta Prompts

Table 10 illustrates our meta prompt used to initialize the debaters. The speaking order of the debaters is as follows: affirmative debater and negative debater in the first level, followed by fast debater and slow debater in the second level, and finally the judge in each round.

C.3 An Example of Operator Planning

To facilitate the readers’ understanding of the operation process of our bi-level debate system, we provide an example from the HotpotQA dataset (Yang et al., 2018) in Fig. 10, detailing how to obtain the combined operators through a step-by-step planning process.
<table>
  <tr>
    <th>Meta Prompt</th>
    <td>You are a debater. Hello and welcome to the debate competition. It’s not necessary to fully agree with each other’s perspectives; as our objective is to find the correct execution plan of operators to answer the multi-hop question based on its type. You can freely combine the methods from the operator pool to solve the task. The introduction of each multi-hop method is described as follows: <operator pool>. The question type is stated as follows: <question type>. Both sides have one debater each and each round can be discussed up to two times. We set the maximum number of debate round is three times.</td>
  </tr>
  <tr>
    <th>Affirmative Debater</th>
    <td>You are on the affirmative debater. All the historical round discussion results of yourself are \(<H_{a,t}^{t-1}> \) and \(<f_{a,t}^{t-1}> \) respectively. Please express your viewpoints.</td>
  </tr>
  <tr>
    <th>Negative Debater</th>
    <td>You are on the negative debater. You disagree with the affirmative debater’s points. All the historical round discussion results of yourself are \(<H_{n,t}^{t-1}> \). The previous round state of affirmative, fast and slow debaters are summarized as \(<f_{a,t}^{t-1}> \), \(<f_{fast,t}^{t-1}> \) and \(<f_{slow,t}^{t-1}> \) respectively. Please express your viewpoints.</td>
  </tr>
  <tr>
    <th>Fast Debater</th>
    <td>You are the summarizer of the current t-th round discussion of multi-hop operators. The viewpoint of affirmative debater is \(<f_{a,t}^{t}> \), while the negative debater is \(<f_{n,t}^{t}> \). Please express your viewpoints.</td>
  </tr>
  <tr>
    <th>Slow Debater</th>
    <td>You are the recorder of all previous multi-hop operator viewpoints. The current t-th round discussion of affirmative debater is \(<f_{a,t}^{t}> \), while the negative debater and fast debater are \(<f_{n,t}^{t}> \) and \(<f_{fast,t}^{t}> \) respectively. All your historical conclusions are \(<H_{slow,t}^{t}> \). Please update the entire discussion in a timely manner.</td>
  </tr>
  <tr>
    <th>Judge</th>
    <td>You are a moderator to give a operator planning summary to solve the multi-hop question. There is a bi-level opposing debaters involved in a debate competition at the of last round. They have already presented their operator planning viewpoints \(<f_{a,t}> \), \(<f_{n,t}> \), \(<f_{fast,t}> \) and \(<f_{slow,t}> \) based on the <question type> respectively. If you can get a clear summary, you can end the discussion process of the multi-hop question after outputting. If you determine that you cannot output a summary, you can extract the solution from the slow debater history information \(<H_{slow,t}> \).</td>
  </tr>
</table>

Table 10: The debating prompts for all debaters in our bi-level MAD system of BELLE. Each debater needs to fill content into the symbol “<>” before performing the discussion process.

<table>
  <tr>
    <th>Level</th>
    <th>Prompt</th>
  </tr>
  <tr>
    <td>0</td>
    <td>Both sides must reach a full consensus on every point of the debate. Each multi-hop operator selection must be agreed upon by both sides.</td>
  </tr>
  <tr>
    <td>1</td>
    <td>Most of the debate should be characterized by disagreements, but there may still be a small amount of consensus on less important operators selection based on question types.</td>
  </tr>
  <tr>
    <td>2 (Default)</td>
    <td>It’s not necessary to fully agree with each other’s perspectives, as our objective is to find the correct execution plan of operators to answer the multi-hop question based on its type.</td>
  </tr>
  <tr>
    <td>3</td>
    <td>Both sides must disagree with each other on every point of the multi-hop QA operators debate. There should be no consensus whatsoever.</td>
  </tr>
</table>

Table 11: The different debate levels for bi-level MAD process.

C.4 Different Debate Levels

In Table 11, we set four debate-level prompts to evaluate the influence of our bi-level MAD process.

Reviewer paper summaries: This paper addresses multi-hop question answering (QA). The authors provide an analysis of public multi-hop QA benchmarks by categorizing questions into four types and evaluating five cutting-edge multi-hop QA methods: Chain-of-Thought (CoT), Single-step, Iterative-step, Sub-step, and Adaptive-step. Based on their findings, they propose the Bi-level Multi-agent Reasoning (BELLE) framework. Experiments indicate that BELLE significantly outperforms existing baselines across multiple datasets and demonstrates cost-effectiveness in complex multi-hop QA scenarios.

The paper introduces a framework that aimed to improve MHQA task, the framework (BELLE) consists of several interconnected components : (1) question type classifier that classifies different types of MH questions (inference, comparison, temporal, null), (2) a multi-agent debate system that plan the execution plan of the reasoning  and the (3) MH Question Executor.

The paper introduces BELLE (Bi-Level Multi-Agent Reasoning Framework), which creates and executes a plan of appropriate reasoning strategies for answering multi-hop questions where the plan is represented by the output summary of a multiagent debate (MAD) system.

Through an in-depth analysis of public multi-hop QA benchmarks, the questions are divided into four types and different types have varying degrees of sensitivity to different types of methods. BELLE is designed to  dynamically combine various 'operators' (reasoning methods e.g., COT, single-step, iterative-step, sub-step and adaptive step) based on question types to improve the performance of multihop QA, while reducing the computational overhead.
Summary of strengths: The BELLE framework introduces an innovative multi-agent debate mechanism to comprehensively address multi-hop QA tasks.

Experimental results demonstrate significant performance gains over strong baselines across various datasets.

-- The novel multi-agent debate approach, while introducing a large overhead, is an interesting and innovative method for reasoning planning. I’m not sure if this is the best approach, but it can provide inspiration to the community on ways to utilize MAD for reasoning planning.

-- The analysis presented in the paper on the MAD system contributes to a valuable discussion on this topic.

-- Very comprehensive evaluation and comparison for other modern and SOTA baselines. 

-- The idea (which I’m not sure I fully buy, see weaknesses part) of adjusting the set of operators or reasoning strategies based on the type of question is intriguing. It makes sense that different types of questions would require different operators or strategies. However, I’m not sure if this approach has been fully explored in the literature, particularly with modern RAG/QA systems based on LLMs.

1. **Question Type-Specific Reasoning**: BELLE identifies four distinct types of multi-hop questions—Inference, Comparison, Temporal, and Null.  It aligns question types with appropriate reasoning strategies, treating each as an "operator" (e.g., COT, single-step, iterative-step, sub-step and adaptive step).

2. **Bi-Level Multi-Agent Debate System**: The first level involves multiple agents debating to create an execution plan of combined operators. The second level includes a slow-debater and a fast-debater who monitor the debate's progression, fully utilizing both the historical discussion and the current state of opposing sides to determine which multi-hop QA operators to invoke.
Summary of weaknesses: A major limitation of BELLE is its reliance on multiple agents interacting iteratively during the debate process. This can result in high computational overhead, which may hinder its practicality in real-world, resource-constrained scenarios. While the authors suggest refining the debate rules and strategies to address this, no concrete solutions are provided.

-- While the authors made some loops in the sky to show the computational load is cost-effective, overall, the MAD system forces the framework to a very expensive compute. The need for multiple debate rounds increases inference time and resource consumption, making it less practical for real-time or large-scale applications.


--  The process of choosing reasoning operators is heavily dependent on predefined heuristics and manual annotations, which may introduce biases and limit the flexibility of the system when encountering edge cases or evolving domains.

-- The question type annotation process, which involves using GPT-4 and manual verification, introduces potential subjective biases and inconsistencies. The lack of detailed inter-annotator agreement metrics makes it difficult to assess the reliability of the labeled data. Moreover, the “type” set introduced in the “multi-hop RAG” dataset cannot truly describe the “type” spaces of MH questions. We are already familiar with many more types (for example, see [1,2]). The entire framework is based on having a real description of the type space so that we can fit the best set of operators for it, but we need the user to identify those types in each task.

[1] Geva, Mor, et al. "Did aristotle use a laptop? a question answering benchmark with implicit reasoning strategies." Transactions of the Association for Computational Linguistics 9 (2021)

[2] Wolfson, Tomer, et al. "Break it down: A question understanding benchmark." Transactions of the Association for Computational Linguistics 8 (2020)

1. Is there any previous works used multi-agent debate methods to generate and select reasoning paths for multi-hop problems? There is no method for multi-agent debate in the baselines.

2. The debate system includes multiple roles, but the design and purpose of each debater role (e.g., affirmative debater, negative debater, fast debater, slow debater) are not analyzed in sufficient depth. Conduct and present more ablation studies to demonstrate the necessity and impact of individual roles.
Comments, suggestions and typos: /

None

See weaknesses.
Overall assessment scores: 3

3

4