Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning

Motivation

• Known: LLM은 복잡한 추론과 최신 정보 획득에 어려움을 겪으며, RAG와 검색 도구 활용 방식이 존재함
• Gap: 기존 프롬프팅 기반 접근은 일반화 성능이 낮고, 감독 학습 기반 방식은 고품질 데이터 확보가 어려우며, RL을 검색 상호작용에 적용할 때의 안정성, 다중 턴 상호작용, 보상 설계 문제가 해결되지 않음
• Why: LLM이 검색 엔진과의 상호작용을 최적화하는 방법을 학습할 수 없으면, 추론 과정에서 부적절한 검색 전략을 사용하게 됨
• Approach: RL(PPO/GRPO)에 검색 엔진을 환경의 일부로 모델링하고, 검색된 토큰에 대한 손실 마스킹, 다중 턴 상호작용 구조, 결과 기반 단순 보상 함수를 도입

Achievement

Figure 1: PPO와 GRPO에서 검색 엔진을 활용한 훈련 과정. 롤아웃 중 LLM은 검색 엔진과 다중 턴 상호작용 수행

1. 성능 향상: Qwen2.5-7B에서 기존 RAG 대비 평균 41% 상대 개선, Qwen2.5-3B에서 20% 개선 (7개 QA 데이터셋 평가)
2. 안정적 훈련: 검색된 토큰의 손실 마스킹으로 RL 최적화 안정성 확보
3. 해석 가능성: RL 방법 선택, LLM 모델 차이, 응답 길이 동역학에 대한 실증적 통찰 제공

How

Figure 2: PPO vs GRPO 수렴 비교

RL 객체 함수 (검색 엔진 통합):

• 정책 LLM πθ가 입력 x에서 검색 엔진 R과의 상호작용을 포함한 출력 y 샘플링
• KL 발산으로 참조 정책으로부터의 편향 제어

핵심 기술:

• 손실 마스킹: 검색된 토큰(I(yt)=0)은 정책 그래디언트 계산에서 제외, LLM 생성 토큰만 최적화
• PPO 적용: 식 (2)에서 클리핑된 정책 비율을 사용한 제약된 목적 함수

```

J_PPO(θ) = min(πθ/π_old · A, clip(πθ/π_old, 1-ε, 1+ε) · A)

```

• GRPO 적용: 그룹 상대 정책 최적화로 비평가 모델 제거, 그룹 점수에서 베이스라인 추정
• 토큰 구조: <search> </search>로 검색 쿼리, <information> </information>으로 검색 결과, <think> </think>로 추론, <answer> </answer>로 최종 답변 감싸기
• 보상 함수: 결과 기반 보상(rϕ)만 사용 (과정 기반 보상 미사용)

Figure 3: 검색된 토큰 손실 마스킹 연구

Originality

• 검색 엔진의 환경 모델링: 기존 RL에서 검색을 독립적 모듈로 취급했던 것과 달리, 환경의 일부로 통합하여 상호작용 학습 가능
• 손실 마스킹 기법: 검색된 토큰 vs LLM 생성 토큰의 차별적 최적화로 안정성 확보 (기존 미해결 문제)
• 다중 턴 상호작용: 단순 토큰 구조로 반복적 추론-검색 사이클 자동 관리
• 최소 보상 설계: 복잡한 과정 기반 보상 없이 결과만으로 유의미한 검색 행동 학습 가능 입증
• 확장성: PPO와 GRPO 모두 적용 가능한 일반적 프레임워크

Limitation & Further Study

• 검색 품질의존성: 기저 검색 엔진의 성능에 의존적이며, 저품질 검색 결과에 대한 강건성 미분석
• 보상 신호의 단순성: 결과만으로 충분한지에 대한 이론적 분석 부족 (경험적 검증만 제시)
• 계산 비용: RL 훈련 자체의 계산 오버헤드에 대한 상세 분석 미흡
• 다국어/특수 도메인 확대: 영어 QA 중심 평가로, 다른 언어/도메인 일반화 불명확
• 검색 전략 다양성: 동일한 쿼리에 대한 여러 검색 전략의 학습 가능성 미탐색

후속 연구:

• 동적 보상 함수 (과정 신호 혼합)
• 희귀 검색 쿼리 또는 어려운 질문에 대한 특화된 훈련
• 검색 엔진 선택 및 조합 학습

Evaluation

총평: Search-R1은 검색 엔진 호출을 RL 최적화에 체계적으로 통합한 실용적 프레임워크로, 강력한 실험 결과와 구현 상세함이 강점이나, 이론적 깊이와 계산 효율성에 대한 추가 분석이 요구된다.