Unleashing the Creative Mind: Language Model As Hierarchical Policy For Improved Exploration on Challenging Problem Solving

Authors: Zhan Ling, Yunhao Fang, Xuanlin Li, Tongzhou Mu, Mingu Lee, Reza Pourreza, Roland Memisevic, Hao Su

License: CC BY 4.0

Results of the summarizing process for the arXiv paper: 2311.00694v1

  • Comprehensive Summary
  • Key points
  • Layman's Summary
  • Blog article
Large language models (LLMs) have shown great potential in various domains but still struggle with complex reasoning tasks such as mathematical proofs and advanced mathematics problems. Current approaches to address this challenge involve sampling or searching detailed and low-level reasoning chains but have limitations in exploring the vast solution space, making it difficult for correct solutions to stand out. To overcome these limitations, we propose a novel approach that leverages the creative potential of LLMs by framing them as hierarchical policies through in-context learning. Our approach consists of a visionary leader and a follower. The leader generates multiple diverse high-level problem-solving tactics as hints while the follower executes detailed problem-solving processes based on each hint provided by the leader. The follower explores multiple reasoning chains guided by the leader's directives and generates a solution group for each proposed tactic. In addition to this hierarchical policy framework, we introduce an effective tournament-based approach to select the best solution group among those explored by the follower. This approach enhances problem-solving strategy exploration and improves accuracy on challenging problems in the MATH dataset. Our work contributes meaningful and inspiring hints for problem solving, expands exploration capabilities of LLMs, and ultimately improves the accuracy of final answers. The code for our approach will be released at https://github.com/lz1oceani/LLM-As-Hierarchical-Policy. Overall, our proposed method unleashes LLMs' creative potential by enabling them to explore multiple diverse problem-solving strategies through a hierarchical policy framework. This advancement has significant implications for improving reasoning abilities in challenging tasks across various domains.
AI-generated keywords: Large Language Models Hierarchical Policy In-Context Learning Tournament-Based Approach MATH Dataset

AI-generated Key Points

  • Large language models (LLMs) struggle with complex reasoning tasks in mathematics
  • Current approaches involve sampling or searching detailed reasoning chains but have limitations
  • Proposed approach leverages LLMs as hierarchical policies through in-context learning
  • Approach consists of a visionary leader and a follower for problem-solving tactics
  • Follower explores multiple reasoning chains guided by leader's hints
  • Tournament-based approach used to select the best solution group
  • Enhances problem-solving strategy exploration and improves accuracy on challenging problems
  • Code for the approach will be released at a specific GitHub repository
  • Unleashes LLMs' creative potential and improves reasoning abilities in challenging tasks across domains
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Abstract: Large Language Models (LLMs) have achieved tremendous progress, yet they still often struggle with challenging reasoning problems. Current approaches address this challenge by sampling or searching detailed and low-level reasoning chains. However, these methods are still limited in their exploration capabilities, making it challenging for correct solutions to stand out in the huge solution space. In this work, we unleash LLMs' creative potential for exploring multiple diverse problem solving strategies by framing an LLM as a hierarchical policy via in-context learning. This policy comprises of a visionary leader that proposes multiple diverse high-level problem-solving tactics as hints, accompanied by a follower that executes detailed problem-solving processes following each of the high-level instruction. The follower uses each of the leader's directives as a guide and samples multiple reasoning chains to tackle the problem, generating a solution group for each leader proposal. Additionally, we propose an effective and efficient tournament-based approach to select among these explored solution groups to reach the final answer. Our approach produces meaningful and inspiring hints, enhances problem-solving strategy exploration, and improves the final answer accuracy on challenging problems in the MATH dataset. Code will be released at https://github.com/lz1oceani/LLM-As-Hierarchical-Policy.

Submitted to arXiv on 01 Nov. 2023

Tools for this paper

Explain it differently 3 free rewrites left today
Export BibTeX · RIS (Zotero, Mendeley, EndNote) · Markdown (Notion, Obsidian) · Premium
Citation alerts Premium
Journal club Slides to present it Premium
For journalists Press kit and hype check Premium

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

Figures and plots

Ask about a figure by number or use its question button to request visual analysis. Up to two figures and four image panels per question. Values read from plots are approximate; check the original data.

AI assistant instructions?

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.