Numerous studies have extended the framework of chain-of-thought to various formats to enhance the capacity for planning further. Tree-of-Thought (Yao et al., 2023) enables LLMs to consider multiple reasoning paths in a tree and self-evaluate to determine the next course of action. In cases where global decisions are necessary, ToT allows forward or backward exploration through techniques like deep-first search or breadth-first search. Reasoning via Planning (RAP) (Hao et al., 2023) also divides the problem into a tree and explores them by Monto Carlo tree search algorithm, using LLMs as both world-model and reasoning agent. Another method, Graph of Thought (GoT) (Yao et al., 2023), employs graph nodes to represent individual thoughts and external Graph Neural Networks for organization. LLM+P (Liu et al., 2023) and LLM+DP (Dagan et al., 2023) facilitate the generation of Planning Domain Definition Language (PDDL) (Gerevini, 2020) by LLMs. PDDL assists in decomposing complex problems and utilizing specialized models for planning before converting the results into natural language for LLM processing. However, it is essential to note that these methods use tree/graph/PDDL nodes to represent thoughts, which have limitations regarding their representation forms and can only handle specific planning problems.
수많은 연구에서 연쇄 사고의 틀을 다양한 형식으로 확장하여 더 나아간 계획 능력을 향상시켰습니다. Tree-of-Thought (Yao et al., 2023)를 통해 LLMs은 트리에서 여러 추론 경로를 고려하고 자체 평가를 통해 다음 행동 방침을 결정할 수 있습니다. 전역적인 결정이 필요한 경우, ToT는 깊이 우선 검색 또는 폭 우선 검색과 같은 기술을 통해 전진 또는 후진 탐색을 허용합니다. Reasoning via Planning (RAP) (Hao et al., 2023)도 문제를 트리로 나누고 몬테카를로 트리 검색 알고리즘을 통해 탐색하며, LLMs을 월드 모델과 추론 에이전트로 모두 사용합니다. 또 다른 방법인 Graph of Thought (GoT) (Yao et al., 2023)는 그래프 노드를 사용하여 개별 생각을 표현하고 외부 Graph Neural Networks를 사용하여 구성합니다. LLM+P (Liu et al., 2023)와 LLM+DP (Dagan et al., 2023)는 LLMs이 Planning Domain Definition Language (PDDL) (Gerevini, 2020)를 생성할 수 있도록 지원합니다. PDDL은 복잡한 문제를 분해하고 계획을 위해 전문화된 모델을 활용한 다음 결과를 자연어로 변환하여 LLMs이 처리할 수 있도록 도와줍니다. 그러나 이러한 방법은 생각을 표현하기 위해 tree/graph/PDDL 노드를 사용하며, 표현 형식에 제한이 있고 특정 계획 문제만 처리할 수 있다는 점에 유의해야 합니다.
수많은 연구에서 연쇄 사고의 틀을 다양한 형식으로 확장하여 더 나아간 계획 능력을 향상시켰습니다. Tree-of-Thought(Yao et al., 2023)를 통해 LLM은 트리에서 여러 추론 경로를 고려하고 자체 평가를 통해 다음 행동 방침을 결정할 수 있습니다. 전역적인 결정이 필요한 경우, ToT는 깊이 우선 검색 또는 폭 우선 검색과 같은 기술을 통해 전진 또는 후진 탐색을 허용합니다. 계획을 통한 추론(RAP)(Hao et al., 2023)도 문제를 트리로 나누고 몬테카를로 트리 검색 알고리즘을 통해 탐색하며, LLM을 월드 모델과 추론 에이전트로 모두 사용합니다. 또 다른 방법인 생각의 그래프(GoT)(Yao et al., 2023)는 그래프 노드를 사용하여 개별 생각을 표현하고 외부 그래프 신경망을 사용하여 구성합니다. LLM+P(Liu et al., 2023)와 LLM+DP(Dagan et al., 2023)는 LLM이 계획 도메인 정의 언어(PDDL)(Gerevini, 2020)를 생성할 수 있도록 지원합니다. PDDL은 복잡한 문제를 분해하고 계획을 위해 전문화된 모델을 활용한 다음 결과를 자연어로 변환하여 LLM이 처리할 수 있도록 도와줍니다. 그러나 이러한 방법은 생각을 표현하기 위해 트리/그래프/PDDL 노드를 사용하며, 표현 형식에 제한이 있고 특정 계획 문제만 처리할 수 있다는 점에 유의해야 합니다.