\(\bullet\)_Graph-structured reasoning._ Although the tree structure facilitates parallel reasoning, it also imposes restrictions on the reasoning process. With more complex topological structures, graphs offer greater flexibility in reasoning, enabling the characterization of more intricate relationships and interactions. For instance, Graph of Thoughts (GoT) [517, 518] conceptualizes the reasoning process as an arbitrary graph, where vertices denote intermediate thoughts and edges denote the interdependence between these thoughts. Compared with ToT, it can further utilize thoughts from other reasoning paths when generating new thoughts. However, such an approach requires a large number of interactions with LLMs, making the thought exploration process highly inefficient. To reduce potentially meaningless thought exploration, XoT [519] further proposes to guide the search of thoughts with pre-trained policy and value networks.
\(\bullet\)_Graph-structured reasoning._ 트리 구조는 병렬 추론을 용이하게 하지만 추론 과정에 제한을 가하기도 합니다. 더 복잡한 토폴로지 구조를 사용하면 그래프는 추론의 유연성을 높여 더 복잡한 관계와 상호 작용을 특성화할 수 있습니다. 예를 들어, Graph of Thoughts (GoT) [517, 518]는 추론 과정을 임의의 그래프로 개념화하여 정점은 중간 생각을 나타내고 가장자리는 이러한 생각들 간의 상호 의존성을 나타냅니다. ToT에 비해 새로운 생각을 생성할 때 다른 추론 경로에서 나온 생각을 더 활용할 수 있습니다. 그러나 이러한 접근 방식은 LLM과 많은 상호 작용이 필요하기 때문에 생각 탐색 과정이 매우 비효율적입니다. 의미 없는 생각 탐색을 줄이기 위해 XoT [519]는 사전 학습된 policy 및 value networks로 생각의 탐색을 안내할 것을 추가로 제안합니다.
\(\bullet\)_그래프 구조 추론._ 트리 구조는 병렬 추론을 용이하게 하지만 추론 과정에 제한을 가하기도 합니다. 더 복잡한 토폴로지 구조를 사용하면 그래프는 추론의 유연성을 높여 더 복잡한 관계와 상호 작용을 특성화할 수 있습니다. 예를 들어, 생각의 그래프(GoT) [517, 518]는 추론 과정을 임의의 그래프로 개념화하여 정점은 중간 생각을 나타내고 가장자리는 이러한 생각들 간의 상호 의존성을 나타냅니다. ToT에 비해 새로운 생각을 생성할 때 다른 추론 경로에서 나온 생각을 더 활용할 수 있습니다. 그러나 이러한 접근 방식은 LLM과 많은 상호 작용이 필요하기 때문에 생각 탐색 과정이 매우 비효율적입니다. 의미 없는 생각 탐색을 줄이기 위해 XoT [519]는 사전 학습된 정책 및 가치 네트워크로 생각의 탐색을 안내할 것을 추가로 제안합니다.