Graph StructureCompared to trees, graphs introduce loops and rings, which bring more complex topological relationships and allow for modeling more complex reasoning, as shown in Figure 2(f). GoT (Besta et al., 2023; Lei et al., 2023) regards intermediate thought as nodes within a graph, combining exploration and backtracking operations, and additionally introduces aggregation and refinement operations compared to tree-of-thought. The additional operations, aggregation and refinement elicit better reasoning in complex tasks. Nevertheless, it faces the same dilemmas as the tree-of-thought, i.e., task limitations and poor generalizability. Besides, it has increased reasoning costs. Unlike GoT, which explicitly constructs a thought graph, ResPrompt Jiang et al. (2023) introduces residual connections between thoughts in the prompt text, allowing the reasoning of different steps to interact with each other.
그래프 구조그래프는 트리에 비해 루프와 링을 도입하여 보다 복잡한 토폴로지 관계를 가져오고 그림 2(f)와 같이 보다 복잡한 추론을 모델링할 수 있습니다. GoT(Besta et al., 2023; Lei et al., 2023)는 중간 생각을 그래프 내의 노드로 간주하여 탐색 및 역추적 작업을 결합하고, 생각의 트리에 비해 aggregation 및 refinement 작업을 추가로 도입합니다. 추가 연산인 aggregation과 refinement는 복잡한 작업에서 더 나은 추론을 이끌어냅니다. 그럼에도 불구하고 tree-of-thought와 마찬가지로 작업 제한과 일반화 가능성 저하라는 동일한 문제에 직면해 있습니다. 또한 추론 비용이 증가했습니다. 생각의 그래프를 명시적으로 구성하는 GoT와 달리, ResPrompt Jiang et al. (2023)은 프롬프트 텍스트에서 생각 사이에 residual connections를 도입하여 서로 다른 단계의 추론이 서로 상호 작용할 수 있도록 합니다.
그래프 구조그래프는 트리에 비해 루프와 링을 도입하여 보다 복잡한 토폴로지 관계를 가져오고 그림 2(f)와 같이 보다 복잡한 추론을 모델링할 수 있습니다. GoT(Besta et al., 2023; Lei et al., 2023)는 중간 생각을 그래프 내의 노드로 간주하여 탐색 및 역추적 작업을 결합하고, 생각의 트리에 비해 집계 및 구체화 작업을 추가로 도입합니다. 추가 연산인 집계와 구체화는 복잡한 작업에서 더 나은 추론을 이끌어냅니다. 그럼에도 불구하고 트리 오브 쓰고트와 마찬가지로 작업 제한과 일반화 가능성 저하라는 동일한 문제에 직면해 있습니다. 또한 추론 비용이 증가했습니다. 생각의 그래프를 명시적으로 구성하는 GoT와 달리, ResPrompt Jiang et al. (2023)은 프롬프트 텍스트에서 생각 사이에 잔차 연결을 도입하여 서로 다른 단계의 추론이 서로 상호 작용할 수 있도록 합니다.