FrameGRPO: Incentivizing Video Reasoning via Multi-Frame Rollouts and Temporal Credit
Organizations: Shanghai Jiao Tong University · Shanghai Innovation Institute · Tencent Hy
Abstract
Reinforcement learning with verifiable rewards, particularly Group Relative Policy Optimization (GRPO), has improved video reasoning in multimodal large language models. However, standard video GRPO varies only linguistic trajectories while conditioning every rollout in a group on the same sampled frames, which can produce homogeneous rewards and weaken group-relative learning when the shared visual evidence is insufficient or distracting. We propose FrameGRPO, a simple and effective reinforcement-learning framework that requires neither auxiliary networks nor changes to the model architecture. Specifically, FrameGRPO combines two lightweight components: (1) Multi-Frame Rollouts, which use only uniform temporal subsampling of a single maximal-frame decode to construct aligned views that diversify visual evidence and reasoning trajectories; and (2) Gated Temporal Efficiency Credit, which selectively reinforces a correct lower-ratio trajectory when all rollouts in a fixed full-ratio reference subset fail, without imposing an unconditional preference for fewer frames. Extensive experiments across diverse video understanding and reasoning benchmarks demonstrate robust overall improvements over standard GRPO, highlighting temporal-view diversification as an effective mechanism for exploration and credit assignment in video MLLMs.
Figures & tables
| Method | Video General Benchmark | Video Reasoning Benchmark | |||||
| Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU | |
| GPT-4o | 71.9 | 75.1 | 34.2 | 75.4 | 34.0 | - | 61.2 |
| Gemini 1.5 Pro | 75.0 | 70.5 | 39.3 | 71.2 | 48.8 | - | 53.4 |
| LLaMA-VID | - | 45.6 | - | - | - | - | - |
| LLaVA-OneVision-7B | 58.2 | 69.5 | - | 49.2 | 32.4 | - | 33.8 |
| Kangaroo-8B | 56.0 | 62.5 | - | - | - | - | - |
| Modules | Video General Benchmark | Video Reasoning Benchmark | ||||||
| MFRoll | TempCred | Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU |
| ✗ | ✗ | 60.0 | 74.4 | 41.0 | 65.6 | 34.1 | 79.5 | 52.0 |
| ✓ | ✗ | 60.7 | 74.4 | 41.8 | 66.3 | 34.7 | 79.8 | 52.2 |
| ✓ | ✓ | 61.3 | 74.9 | 42.4 | 66.7 | 37.9 | 79.6 | 54.2 |
| Optimization Input | Video General Benchmark | Video Reasoning Benchmark | |||||
|---|---|---|---|---|---|---|---|
| Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU | |
| Partial-Ratio Input | 60.2 | 74.0 | 41.0 | 66.7 | 32.9 | 79.4 | 50.1 |
| Full-Ratio Input (Ours) | 61.3 | 74.9 | 42.4 | 66.7 | 37.9 | 79.6 | 54.2 |
| Setting | Video General Benchmark | Video Reasoning Benchmark | |||||
| Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU | |
| Vanilla GRPO | 60.0 | 74.4 | 41.0 | 65.6 | 34.1 | 79.5 | 52.0 |
| FrameGRPO with Different | |||||||
| 61.3 | 75.3 | 43.1 | 67.7 | 35.8 | 79.6 | 52.6 | |
| 61.3 | 74.9 | 42.4 | 66.7 | 37.9 | 79.6 | 54.2 | |
| 61.0 | 75.0 | 41.5 | 65.4 | 34.3 | 79.6 | 52.0 | |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Configuration | Video General Benchmark | Video Reasoning Benchmark | ||||||
|---|---|---|---|---|---|---|---|---|
| Method | Seed | Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU |
| GRPO FrameGRPO | 42 | 60.0 61.3 | 74.4 74.9 | 41.0 42.4 | 65.6 66.7 | 34.1 37.9 | 79.5 79.6 | 52.0 54.2 |
| GRPO FrameGRPO | 43 | 59.8 61.3 | 73.8 75.0 | 39.4 42.1 | 66.4 68.0 | 34.0 35.1 | 80.0 79.8 | 50.2 51.4 |
| GRPO FrameGRPO | 44 | 60.2 61.5 | 73.8 74.9 | 41.8 42.2 | 65.6 67.7 | 31.7 34.3 | 79.4 79.6 | 52.4 52.7 |
| Configuration | Video General Benchmark | Video Reasoning Benchmark | ||||||
|---|---|---|---|---|---|---|---|---|
| Method | Data Size | Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU |
| GRPO FrameGRPO | 2K | 59.6 60.6 | 73.7 74.0 | 41.9 42.6 | 66.2 66.9 | 31.0 33.1 | 79.7 78.9 | 51.6 51.7 |
| GRPO FrameGRPO | 4K | 60.6 61.4 | 74.0 75.2 | 42.5 42.6 | 65.3 66.7 | 33.4 37.6 | 79.6 79.5 | 51.2 52.4 |
| GRPO FrameGRPO | 8K | 60.0 61.3 | 74.4 74.9 | 41.0 42.4 | 65.6 66.7 | 34.1 37.9 | 79.5 79.6 | 52.0 54.2 |
| Credit Design | Video General Benchmark | Video Reasoning Benchmark | |||||
|---|---|---|---|---|---|---|---|
| Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU | |
| Uniform Credit ( ) | 60.7 | 74.9 | 42.0 | 65.1 | 34.7 | 79.3 | 51.3 |
| TEC w/o Gate | 60.1 | 74.6 | 41.1 | 65.9 | 34.9 | 79.5 | 51.9 |
| Gated TEC (Ours) | 61.3 | 74.9 | 42.4 | 66.7 | 37.9 | 79.6 | 54.2 |
| Subset Size | Video General Benchmark | Video Reasoning Benchmark | |||||
| Video-MME | TempCompass | VideoEval-Pro | MMVU | VSI-Bench | NExT-GQA | Video-MMMU | |
| 60.7 | 74.6 | 41.1 | 65.1 | 35.3 | 78.0 | 49.3 | |
| 61.3 | 74.9 | 42.4 | 66.7 | 37.9 | 79.6 | 54.2 | |
| 60.6 | 75.0 | 41.4 | 65.0 | 36.6 | 78.9 | 53.4 | |
| Method | Wall-Clock Time | GPU-Hours | Peak GPU Memory |
|---|---|---|---|
| Qwen2.5-VL-7B | |||
| GRPO | 21h 24min | 171.2 | 94.95 GiB |
| FrameGRPO | 21h 19min | 170.5 | 57.46 GiB |
| Qwen2-VL-7B | |||
| GRPO | 17h 01min | 136.1 | 94.63 GiB |
| FrameGRPO | 19h 51min | 158.8 | 63.80 GiB |
| Hyperparameter | Value |
|---|---|
| Sampling | |
| Group size | 8 rollouts per prompt |
| Training sampling temperature | 1.0 |
| Maximum prompt / completion length | 8,192 / 768 tokens |
| Optimization | |
| Optimizer | AdamW |