Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solvers

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Qi, Zhenting, Ma, Mingyuan, Xu, Jiahang, Zhang, Li Lyna, Yang, Fan, Yang, Mao
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916353705771008
author Qi, Zhenting
Ma, Mingyuan
Xu, Jiahang
Zhang, Li Lyna
Yang, Fan
Yang, Mao
author_facet Qi, Zhenting
Ma, Mingyuan
Xu, Jiahang
Zhang, Li Lyna
Yang, Fan
Yang, Mao
contents This paper introduces rStar, a self-play mutual reasoning approach that significantly improves reasoning capabilities of small language models (SLMs) without fine-tuning or superior models. rStar decouples reasoning into a self-play mutual generation-discrimination process. First, a target SLM augments the Monte Carlo Tree Search (MCTS) with a rich set of human-like reasoning actions to construct higher quality reasoning trajectories. Next, another SLM, with capabilities similar to the target SLM, acts as a discriminator to verify each trajectory generated by the target SLM. The mutually agreed reasoning trajectories are considered mutual consistent, thus are more likely to be correct. Extensive experiments across five SLMs demonstrate rStar can effectively solve diverse reasoning problems, including GSM8K, GSM-Hard, MATH, SVAMP, and StrategyQA. Remarkably, rStar boosts GSM8K accuracy from 12.51% to 63.91% for LLaMA2-7B, from 36.46% to 81.88% for Mistral-7B, from 74.53% to 91.13% for LLaMA3-8B-Instruct. Code will be available at https://github.com/zhentingqi/rStar.
format Preprint
id arxiv_https___arxiv_org_abs_2408_06195
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solvers
Qi, Zhenting
Ma, Mingyuan
Xu, Jiahang
Zhang, Li Lyna
Yang, Fan
Yang, Mao
Computation and Language
This paper introduces rStar, a self-play mutual reasoning approach that significantly improves reasoning capabilities of small language models (SLMs) without fine-tuning or superior models. rStar decouples reasoning into a self-play mutual generation-discrimination process. First, a target SLM augments the Monte Carlo Tree Search (MCTS) with a rich set of human-like reasoning actions to construct higher quality reasoning trajectories. Next, another SLM, with capabilities similar to the target SLM, acts as a discriminator to verify each trajectory generated by the target SLM. The mutually agreed reasoning trajectories are considered mutual consistent, thus are more likely to be correct. Extensive experiments across five SLMs demonstrate rStar can effectively solve diverse reasoning problems, including GSM8K, GSM-Hard, MATH, SVAMP, and StrategyQA. Remarkably, rStar boosts GSM8K accuracy from 12.51% to 63.91% for LLaMA2-7B, from 36.46% to 81.88% for Mistral-7B, from 74.53% to 91.13% for LLaMA3-8B-Instruct. Code will be available at https://github.com/zhentingqi/rStar.
title Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solvers
topic Computation and Language
url https://arxiv.org/abs/2408.06195