Tree StructureThe original chain structure inherently limits the scope of exploration. Through the incorporation of tree structures and tree search algorithms, models gain the capability to efficiently explore and backtrack during the reasoning process (Long, 2023; Yao et al., 2023), as shown in Figure 2(e). Combined with self-assessment of intermediate thoughts, models can achieve global optimum solutions. The reasoning process of ToT involves uncertainty, which can potentially lead to cascading errors. TouT (Mo and Xin, 2023) introduces Monte Carlo Dropout in reasoning, taking into account the uncertainty. Yu et al. (2023) delves into analogous problems, harnessing their solutions to elevate the intricate reasoning abilities of LLMs. These analogous problems exhibit a tree-like structure, ultimately converging to solve the main problem. However, the current tree-of-thought has considerable limitations on task selection and requires specific prompt designing for each task, which hinders its widespread application. SoT (Ning et al., 2023) is another variant of the tree structure, which decomposes a problem into subproblems that can be processed in parallel and solved simultaneously to speed up reasoning. However, its utility is restricted to parallel decomposable problems and is not suited for complex reasoning tasks.
트리 구조원래의 체인 구조는 본질적으로 탐색 범위를 제한합니다. 트리 구조와 트리 검색 알고리즘을 통합함으로써 모델은 Figure 2(e)와 같이 추론 과정에서 효율적으로 탐색하고 역추적할 수 있는 기능을 갖추게 되었습니다. 중간 생각에 대한 자체 평가와 결합하면 모델은 전역 최적 솔루션을 달성할 수 있습니다. ToT의 추론 과정에는 불확실성이 포함되어 있어 잠재적으로 연쇄적인 오류로 이어질 수 있습니다. TouT(Mo and Xin, 2023)는 불확실성을 고려하여 추론에 Monte Carlo Dropout을 도입합니다. Yu et al. (2023)은 유사한 문제를 탐구하여 그 해결책을 활용하여 LLM의 복잡한 추론 능력을 향상시킵니다. 이러한 유사 문제는 트리와 같은 구조를 보이며 궁극적으로 주요 문제를 해결하는 데 수렴합니다. 그러나 현재 생각의 트리는 작업 선택에 상당한 제한이 있으며 각 작업에 대해 특정 prompt 설계가 필요하기 때문에 광범위한 적용에 방해가 됩니다. SoT(Ning et al., 2023)는 트리 구조의 또 다른 변형으로, 문제를 병렬로 처리할 수 있는 하위 문제로 분해하여 동시에 해결함으로써 추론 속도를 높일 수 있습니다. 그러나 이 방법은 병렬 분해 가능한 문제에만 유용하며 복잡한 추론 작업에는 적합하지 않습니다.
트리 구조원래의 체인 구조는 본질적으로 탐색 범위를 제한합니다. 트리 구조와 트리 검색 알고리즘을 통합함으로써 모델은 Figure 2(e)와 같이 추론 과정에서 효율적으로 탐색하고 역추적할 수 있는 기능을 갖추게 되었습니다. 중간 생각에 대한 자체 평가와 결합하면 모델은 전역 최적 솔루션을 달성할 수 있습니다. ToT의 추론 과정에는 불확실성이 포함되어 있어 잠재적으로 연쇄적인 오류로 이어질 수 있습니다. TouT(Mo and Xin, 2023)는 불확실성을 고려하여 추론에 몬테카를로 드롭아웃을 도입합니다. Yu et al. (2023)은 유사한 문제를 탐구하여 그 해결책을 활용하여 LLM의 복잡한 추론 능력을 향상시킵니다. 이러한 유사 문제는 트리와 같은 구조를 보이며 궁극적으로 주요 문제를 해결하는 데 수렴합니다. 그러나 현재 생각의 트리는 작업 선택에 상당한 제한이 있으며 각 작업에 대해 특정 프롬프트 설계가 필요하기 때문에 광범위한 적용에 방해가 됩니다. SoT(Ning et al., 2023)는 트리 구조의 또 다른 변형으로, 문제를 병렬로 처리할 수 있는 하위 문제로 분해하여 동시에 해결함으로써 추론 속도를 높일 수 있습니다. 그러나 이 방법은 병렬 분해 가능한 문제에만 유용하며 복잡한 추론 작업에는 적합하지 않습니다.