Respond to reviewer FNgY
We thank the reviewer for pointing out some unclear descriptions in our paper. We will address the questions below. Further discussions are welcomed if there are still misclarifications.
**1. Why there is a pre-specified quota for retrieval?**
We agree that a solid answer is more critical than retrieval cost in some scenarios. However, there do exist cases when retrival/time cost matters. Here are two examples:
1) Suppose we are doing a QA task, it is possible that the model will keep retrieving the database as long as the model thinks that the correct answer has not been retrieved, making the whole system stuck and not producing the final answer. Setting a pre-specified quota for retrieval helps avoid this problem.
2) For a chatbot, when the user talks about some super fresh news, the bot is expected to use the search engine to retrieve related informations, which of course will take additional time. If the user waits for too long, he/she might be impatient and leave the chat room.
Of course **the pre-specified quota is NOT a mandatory design**. We can simply remove it if it is not necessary in a specific application.
In our paper, we set the retieval quota to 1 to ensure a fair comparison with existing methods. Current methods such as SFT-RAG and other approaches typically perform only a single retrieval step.
**2. The optimization seems not fully end-to-end for not including the knowledge base.**
The knowledge base in our framework is treated more as a utility tool. So it is not part of the optimization target. However, we do consider the knowledge base in the optimization by learning how to better utilize the tool. That is, our LLM learns how to write a good search query for the knowledge base. The results in Table 4 demonstate that our result can significantly enhance the accuracy of retrieval matching.
**3. How to solve the problem of LLM token limit?**
In our practice, the concatenated of historical observations does not encounter the LLM token limit issue.
We argue that all the LLM applications, including RAG, may encounter the token limit issue. Techniques like long-context LLMs may be a research direction to systematically solve the problem. But this is beyond the scope of this paper.
**4. Why [retrieve] action suffers from a 100% penalty in equation (5) of the reward design? how about the correct answer generated from retrieved observations?**
We can understand the design by two examples. Suppose a question that the LLM cannot corretly answer without retrieval. Think about the following two trajectories:
**Trajectory-1**: [Answer](incorrect, reward=$0$)
**Trajectory-2**: [Retrieve] (reward=$-0.2$) - [Answer] (correct, reward=$2$)
In the first trajectory, the value of the state [Answer] is $0$ since it gives the wrong answer. In the second trajectory, the value of the state [Retrieve] is $-0.2 + \gamma * 2$, where $\gamma$ is the discount factor ($0.9$). In this case, the model will learn to use trajectory 2 to correctly answer the question since the value of the second trajectory is $1.6$ while that of the first trajectory is only $0$.
Now let us think about another example, which the LLM can correctly answer without any retrieval. Again we have two trajectories:
**Trajectory-1**: [Answer] (correct, reward=$2$)
**Trajectory-2**: [Retrieve] (reward=$-0.2$) - [Answer] (correct, reward=$2$)
In the first trajectory, the value of the state [Answer] is $2$. In the second trajectory, the value of the state [Retrieve] is $-0.2 + \gamma * 2 ~~~ (<2)$. In this case, the model will learn to use trajectory 1 to answer the question. That being said, our algorithm not only learns how to correctly answer the question, but also learns how to use the minimal cost.
Again **the retrieval cost is NOT mandatory**, we can remove it if retrieving cost is not an issue in a specific application. If so, trajectory-1 and trajectory-2 will be equally good in the second example.