paper-with-me

홈 › Papers

SPaR: Self-Play with Tree-Search Refinement to Improve Instruction-Following in Large Language Models

2024-12-16 · Jiale Cheng, Xiao Liu, Cunxiang Wang, Xiaotao Gu, Yida Lu, Dan Zhang, Yuxiao Dong, Jie Tang, Hongning Wang, Minlie Huang

Instruction-following is a fundamental capability of language models, requiring the model to recognize even the most subtle requirements in the instructions and accurately reflect them in its output. Such an ability is well-suited for and often optimized by preference learning. However, existing methods often directly sample multiple independent responses from the model when creating preference pairs. Such practice can introduce content variations irrelevant to whether the instruction is precisely followed (e.g., different expressions about the same semantic), interfering with the goal of teaching models to recognize the key differences that lead to improved instruction following. In light of this, we introduce SPaR, a self-play framework integrating tree-search self-refinement to yield valid and comparable preference pairs free from distractions. By playing against itself, an LLM employs a tree-search strategy to refine its previous responses with respect to the instruction while minimizing unnecessary variations. Our experiments show that a LLaMA3-8B model, trained over three iterations guided by SPaR, surpasses GPT-4-Turbo on the IFEval benchmark without losing general capabilities. Furthermore, SPaR demonstrates promising scalability and transferability, greatly enhancing models like GLM-4-9B and LLaMA3-70B. We also identify how inference scaling in tree search would impact model performance. Our code and data are publicly available at https://github.com/thu-coai/SPaR.

📄 PDF Abstract BibTeX arXiv:2412.11605

Code (1)

thu-coai/spar 공식 구현

Tasks

Instruction Following

Similar Papers 제목 키워드 기반

Founder-GPT: Self-play to evaluate the Founder-Idea fit

2023-12-19 · Sichao Xiong, Yigit Ihlamur

This research introduces an innovative evaluation method for the "founder-idea" fit in early-stage startups, utilizing advanced large language model techniques to assess founders' profiles against their startup ideas to …

Decision MakingLanguage ModelingLanguage ModellingLarge Language Model

InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanations

2025-11-03 · Xiangru Jian, Zhengyuan Dong, M. Tamer Özsu arxiv

In recent years, querying semantic web data using SPARQL has remained challenging, especially for non-expert users, due to the language's complex syntax and the prerequisite of understanding intricate data structures. To…

Know your Enemy: Investigating Monte-Carlo Tree Search with Opponent Models in Pommerman

2023-05-22 · Jannis Weil, Johannes Czech, Tobias Meuser, Kristian Kersting

In combination with Reinforcement Learning, Monte-Carlo Tree Search has shown to outperform human grandmasters in games such as Chess, Shogi and Go with little to no prior domain knowledge. However, most classical use ca…

reinforcement-learningReinforcement Learning

TGPR: Tree-Guided Policy Refinement for Robust Self-Debugging of LLMs

2025-10-08 · Daria Ozerova, Ekaterina Trofimova arxiv

Iterative refinement has been a promising paradigm to enable large language models (LLMs) to resolve difficult reasoning and problem-solving tasks. One of the key challenges, however, is how to effectively search through…

Condor: Enhance LLM Alignment with Knowledge-Driven Data Synthesis and Refinement

2025-01-21 · Maosong Cao, Taolin Zhang, Mo Li, Chuyu Zhang 외

The quality of Supervised Fine-Tuning (SFT) data plays a critical role in enhancing the conversational capabilities of Large Language Models (LLMs). However, as LLMs become more advanced, the availability of high-quality…

Synthetic Data GenerationWorld Knowledge