Reinforcing Consistency in Video MLLMs with Structured Rewards
Organizations: Rutgers University · University of Toronto
Abstract
Multimodal large language models (MLLMs) have achieved remarkable progress in video understanding. However, seemingly plausible outputs often suffer from poor visual and temporal grounding: a model may fabricate object existence, assign incorrect attributes, or collapse repeated events while still producing a globally reasonable caption or answer. We study this failure mode through a compositional consistency audit that decomposes a caption into supporting factual and temporal claims, investigating whether a correct high-level prediction is actually backed by valid lower-level evidence. Our top-down audit reveals that even correct root relational claims often lack reliable attribute and existence support. This indicates that standard sentence-level supervision is a weak proxy for faithful video understanding. Furthermore, when turning to reinforcement learning (RL) for better alignment, standard sentence-level rewards often prove too coarse to accurately localize specific grounding failures. To address this, we replace generic sentence-level rewards with a structured reward built from factual and temporal units. Our training objective integrates three complementary components: (1) an instance-aware scene-graph reward for factual objects, attributes, and relations; (2) a temporal reward for event ordering and repetition; and (3) a video-grounded VQA reward for hierarchical self-verification. Across temporal, general video understanding, and hallucination-oriented benchmarks, this objective yields consistent gains on open-source backbones. These results suggest that structured reward shaping is a practical route to more faithful video understanding.
Figures & tables
| Metric | Base | Ours | |
| Root Relation Accuracy | 36.6 | 47.8 | +11.2 |
| Attribute Conditional Accuracy | 59.7 | 78.4 | +18.7 |
| Existence Conditional Accuracy | 78.3 | 92.1 | +13.8 |
| Models | Temporal | Conventional | Hallucination | ||||||
| TempComp. | TVBench | Avg. | Video-MME | MVBench | Avg. | VidHallucer | EventHall. | Avg. | |
| Closed-source Models | |||||||||
| GPT-4o | 73.8 | 39.9 | 56.9 | 71.9 | 49.1 | 60.5 | 53.3 | 91.9 | 72.6 |
| Gemini 1.5 Pro | 67.1 | 47.6 | 57.4 | 75.0 | 60.5 | 67.8 | 37.8 | 80.4 | 59.1 |
| Open-source Models | |||||||||
| LLaVA-OV-7B | 68.3 | 42.8 | 55.6 | 50.6 | 54.4 | 52.5 | 46.4 | 60.2 | 53.3 |
| Setting | Temporal | Conventional | Hallucination | Avg. | |||
| Ours | 0.15 | 0.25 | 0.35 | 61.55 | 62.05 | 65.10 | 62.90 |
| Rebalance to SG | 0.20 | 0.25 | 0.35 | 61.43 | 62.10 | 65.22 | 62.92 |
| Rebalance to Temp | 0.15 | 0.30 | 0.35 | 61.70 | 61.96 | 65.00 | 62.89 |
| Rebalance to VQA | 0.15 | 0.25 | 0.40 | 61.31 | 62.14 | 65.21 | 62.89 |
| Category | Benchmark | Base | Ours | ||||
| 8 | 32 | 64 | 8 | 32 | 64 | ||
| Temporal | TempCompass | 74.1 | 74.6 | 74.2 | 75.1 +1.0 | 75.5 +0.9 | 76.4 +2.2 |
| TVBench | 47.0 | 46.8 | 47.9 | 48.0 +1.0 | 48.7 +1.9 | 49.2 +1.3 | |
| Conventional | Video-MME | 56.7 | 64.2 | 67.0 | 57.4 +0.7 | 64.6 +0.4 | 67.3 +0.3 |
| MVBench | 65.8 | 68.5 | 69.2 | 66.7 +0.9 | 69.1 +0.6 | 69.4 +0.2 | |
| Hallucination | VideoHallucer | 55.7 | 60.3 | 62.2 | 56.6 +0.9 | 67.2 +6.9 | 63.1 +0.9 |
Appendix figures & tables11 assets
Supplementary material from the paper’s appendix.
Appendix
| Setting | SFT | RL |
| Backbone | Qwen3-VL-8B-Instruct | SFT-initialized Qwen3-VL-8B |
| Training data | TemporalBench short-caption | Aligned SFT version of the same pool |
| # training samples | 1,891 | 1,891 |
| Fine-tuning | LoRA ( , , drop.=0.05) | LoRA ( , , drop.=0.05) |
| Optimizer | AdamW | AdamW |
| Learning rate |
| Module / Parameter | Setting |
| Scene-graph parser | FACTUAL parser ( flan-t5-base-VG-factual-sg ) |
| Beam size | 5 |
| Max input length | 512 |
| Max output length | 128 |
| Sentence preprocessing | spaCy ( en_core_web_sm ) sentence splitting |
| Root type | Template | Positive source | Negative source |
| Object existence | Is there a/an [OBJECT]? | reference support chain | none; we do not create open-world existence negatives |
| Attribute | Is the [OBJECT] [ATTRIBUTE]? | reference support chain | wrong attribute on a matched object slot |
| Relation | Does the [SUBJECT] [RELATION] the [OBJECT]? | reference support chain | wrong relation on matched endpoints |
| Event occurrence | Does [PARTICIPANTS] [EVENT]? | reference event occurrence | wrong participant binding on a matched event slot |
| Temporal order | Did [EVENT 1] happen before [EVENT 2]? | reference ordered pair | reversed supported order; event collapse/swap conflict |
| Sentence-level quality audit (48 sentences) | Caption-level efficiency audit (100 captions) | |||||
| Parser | Obj. | Attr. | Atom | Sec./cap. | Full pass (min) | API cost/pass ($) |
| FACTUAL parser | 92.9 | 85.8 | 86.7 | 0.56 | 17.7 | 0.00 |
| GPT-5.4 mini | 89.2 | 91.3 | 87.1 | 3.46 | 109.1 | 3.52 |
| Training pool | Caps. | Videos | TempComp. | TVBench | VMME | MVB | VidHall. | EventHall. | Total |
| Default 100% | 1891 | 1891 | 0/410 | 0/2112 | 0/900 | 0/3851 | 0/1072 | 0/397 | 0/8193 |
| Scaled 150% | 2837 | 2757 | 0/410 | 0/2112 | 0/900 | 0/3851 | 0/1072 | 0/397 | 0/8193 |
| Caption Type | Score | Acc. | ||
| Base | + Ours | Base | + Ours | |
| Short | 2.274 | 2.348 | 44.04 | 45.49 |
| Main object | 2.345 | 2.404 | 45.50 | 46.51 |
| Detailed | 2.512 | 2.553 | 48.74 | 49.50 |
| Camera | 2.125 | 2.171 | 40.81 | 41.85 |
| Background | 2.116 | 2.117 | 40.74 | 40.73 |
| Temporal Understanding | Conventional Video Understanding | Hallucination Examination | |||||||||
| Scale | N | Temp Compass | TVBench | Avg. | Video- MME | MVBench | Avg. | Video Hallucer | Event Hallusion | Avg. | Avg. |
| Baseline | – | 74.1 | 48.6 | 56.7 | 65.8 | 55.7 | 66.8 | ||||
| 10% | 189 | 74.2 | 48.7 | 56.9 | 65.9 | 55.8 | 72.1 | ||||
| 25% | 473 | 74.4 | 48.7 | 56.9 | 66.3 | 55.9 | 72.1 | ||||
| 50% | 946 | 74.5 | 49.1 | 56.9 | 66.6 | 56.2 | 72.8 | ||||
| 100% | 1891 | 75.1 | 49.2 | 57.4 | 66.7 | 56.8 | 73.4 | ||||
| Category | Benchmark | Base | Ours | ||||
| 4B | 8B | 32B | 4B | 8B | 32B | ||
| Temporal | TempCompass | 71.0 | 74.1 | 77.2 | 73.0 +2.0 | 75.1 +1.0 | 77.3 +0.1 |
| TVBench | 41.7 | 47.0 | 51.3 | 47.1 +5.4 | 48.0 +1.0 | 51.4 +0.1 | |
| Conventional | Video-MME | 53.6 | 56.7 | 60.1 | 54.4 +0.8 | 57.4 +0.7 | 60.3 +0.2 |
| MVBench | 62.7 | 65.8 | 69.5 | 64.2 +1.5 | 66.7 +0.9 | 69.8 +0.3 | |
| Hallucination | VideoHallucer | 51.4 | 55.7 | 62.0 | 55.8 +4.4 | 56.8 +1.1 | 62.5 +0.5 |
| Temporal Understanding | Conventional Video Understanding | Hallucination Examination | |||||||
| Setting | TempCompass | TVBench | Avg | VideoMMe | MVBench | Avg | VideoHallucer | EventHallusion | Avg |
| Ours | 75.1 | 48.0 | 61.55 | 57.4 | 66.7 | 62.05 | 56.8 | 73.4 | 65.10 |
| Qwen3-VL-8B (Base) | 74.1 | 47.0 | 60.55 -1.00 | 56.7 | 65.8 | 61.25 -0.80 | 55.7 | 66.8 | 61.25 -3.85 |
| w/o SG Reward | 74.6 | 47.4 | 61.00 -0.55 | 57.0 | 66.1 | 61.55 -0.50 | 56.2 | 71.3 | 63.75 -1.35 |
| w/o Temp Reward | 74.2 | 47.2 | 60.70 -0.85 | 57.1 | 66.5 | 61.80 -0.25 | 56.6 | 71.5 | 64.05 -1.05 |
| w/o VQA Reward | 74.8 | 47.7 | 61.25 -0.30 | 57.2 | 65.9 | 61.55 -0.50 | 56.0 | 69.9 | 62.95 -2.15 |
Video-Language Models
Video-language models connect visual content over time with natural language for understanding, describing, retrieving, and interacting with videos.
See all 163 papers