Toward Counterfactual Learning for Selective Re-Examination in Agentic Visual Search
Organizations: The Hong Kong Polytechnic University · University of Technology Sydney
Abstract
Visual search over high-resolution images requires a vision-language model (VLM) not only to determine where to inspect, but also whether another observation is warranted before committing to an answer. Existing prompting, demonstrations, and outcome-based reinforcement learning can encourage re-examination, yet do not directly supervise whether it is beneficial at a particular search state. We introduce ReSee, a benchmark of re-examination decisions comprising 3,227 visual-search trajectories and 8,827 explicit commit-or-re-examine decisions, with counterfactual adjudication that distinguishes states where additional inspection is warranted from those where commitment is preferable. Building on this formulation, we propose CARE (Counterfactual Advantage for Re-Examination), a decision-level reinforcement learning method that compares paired continuations under commit and re-examine verdicts from the same search state. Their cost-aware return difference estimates the counterfactual value of an additional observation and is assigned only to the corresponding verdict tokens, providing localized credit for whether search should continue. Experiments expose limited re-examination selectivity in existing VLMs and show that CARE significantly improves accuracy and decision selectivity over GRPO across two backbones, with higher accuracy and fewer visual requests on six unseen OOD benchmarks.
Figures & tables
| Answer accuracy | Re-examination decision | Cost | |||||||||
| Model | V* | HR-Bench | MME-RW | TreeBench | O3-Bench | Macro | Recall | Prec. | Over-ex. | Bal. acc. | Looks |
| Instruction-tuned vision–language models | |||||||||||
| Qwen3.8-27B | 92.6 | 88.4 | 48.8 | 61.6 | 59.1 | 70.1 | 4.4 | 14.3 | 5.9 | 49.3 | 3.4 |
| DeepSeek-V4-Flash | 79.5 | 80.0 | 53.9 | 54.0 | 36.6 | 60.8 | 4.4 | 11.1 | 7.7 | 48.4 | 25.4 |
| Qwen3-VL-235B-A22B | 81.6 | 77.6 | 43.6 | 49.5 | 35.9 | 57.6 | 31.4 | 18.0 | 31.9 | 49.7 | 5.0 |
| Muse-Glimmer-30B | 55.3 | 69.1 | 47.8 | 44.5 | 40.9 | 51.5 | 0.0 | 0.0 | 1.5 | 49.3 | 8.2 |
| Answer accuracy | Re-examination decision | Cost | ||||||||||
| Method | V* | HR-Bench | MME-RW | TreeBench | O3-Bench | VisualProbe | Macro | Recall | Prec. | Over-ex. | Bal. acc. | Looks |
| Qwen3-VL-8B | ||||||||||||
| Always-prompt | 53.8 | 57.6 | 46.5 | 32.4 | 23.6 | 19.7 | 38.9 ±1.8 | 66.5 | 17.3 | 70.0 | 48.2 | 2.16 |
| Never-prompt | 56.0 | 58.8 | 45.7 | 31.6 | 21.1 | 22.9 | 39.3 ±2.0 | 0.7 | 24.2 | 0.4 | 50.1 | 2.19 |
| Random verdict | 53.7 | 57.7 | 47.0 | 32.1 | 22.2 | 23.6 | 39.4 ±1.4 | 17.5 | 17.3 | 18.4 | 49.5 | 2.20 |
| Zero-shot | 68.5 | 56.9 | 23.4 | 41.1 | 29.6 | 0.8 | 36.7 ±1.1 | 0.0 | – | 0.0 | 50.0 | 0.00 |
| Variant | Macro | Recall | Prec. | Over-ex. | Bal. acc. | Looks |
|---|---|---|---|---|---|---|
| Care | 48.5 ±1.3 | 42.3 | 46.8 | 10.6 | 65.9 | 1.97 |
| w/o localization | 45.8 ±1.7 | 30.8_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-27.2\%}} | 34.0_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-27.4\%}} | 13.1_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+23.6\%}} | 58.8_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-10.8\%}} | 2.08_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+5.6\%}} |
| w/o verdict flip | 44.2 ±1.9 | 21.2_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-49.9\%}} | 25.6_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-45.3\%}} | 13.6_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+28.3\%}} | 53.8_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-18.4\%}} | 2.12_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+7.6\%}} |
| w/o cost | 45.4 ±1.6 | 29.3_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-30.7\%}} | 24.4_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-47.9\%}} | 19.9_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+87.7\%}} | 54.7_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-17.0\%}} | 2.14_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+8.6\%}} |
| w/ trajectory cost | 46.5 ±1.6 | \underline{34.6}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-18.2\%}} | 38.3_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-18.2\%}} | 12.3_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+16.0\%}} | 61.2_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-7.1\%}} | 2.07_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+5.1\%}} |
| w/o verdict entropy | 47.2 ±1.4 | \underline{34.6}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-18.2\%}} | \underline{40.0}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-14.5\%}} | \underline{11.4}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+7.5\%}} | \underline{61.6}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle-6.5\%}} | \underline{2.05}_{{\color[rgb]{0.8789,0.3242,0.2344}\scriptstyle+4.1\%}} |
| Zero-shot | SFT | GRPO | Care | |||||||
| Benchmark | Metric | Score | Obs. | Score | Obs. | Score | Obs. | Score | Obs. | Gain (%) |
| High-Resolution Perception | ||||||||||
| HR-Bench 8K ( Wang et al., 2025b ) | Acc. | 66.5 | 0.00 | 68.0 | 2.35 | 69.5 | 2.24 | 71.0 | 2.11 | +2.2 |
| MagnifierBench ( Li et al., 2023 ) | Acc. | 52.3 | 0.00 | 56.2 | 2.56 | 58.7 | 2.41 | 61.5 | 2.25 | +4.8 |
| XLRS-Bench-Lite ( Wang et al., 2025a ) | Acc. | 42.4 | 0.00 | 44.1 | 3.02 | 46.0 | 2.90 | 48.3 | 2.72 | +5.0 |
| Extended Visual Search | ||||||||||
Appendix figures & tables19 assets
Supplementary material from the paper’s appendix.
Appendix
| Decision record | ||
| Field | Values | Meaning |
| Verdict | recover, skip | whether the annotator proposes to re-examine before committing |
| Candidate step | step index | the step that produced the answer currently held |
| Residual constraints | free text, possibly empty | constraints of the question not yet verified on the image |
| Flip risk | low, medium, high | self-assessed risk that the answer would change ( / / ) |
| Cost estimate | four integers and flags | extra steps, attention units, need to zoom again, distance to the revisited step |
| Decisions | Adjudicated | ||||||||
| Source | Traj. | Images | All | Re-ex. | Commit | Warr. | Unwarr. | Safe | Premature |
| MME-RealWorld | 1,606 | 1,422 | 4,380 | 588 | 3,792 | 144 | 300 | 207 | 6 |
| HR-Bench | 611 | 193 | 1,509 | 72 | 1,437 | 9 | 54 | 156 | 1 |
| TreeBench | 398 | 395 | 1,205 | 172 | 1,033 | 41 | 84 | 176 | 1 |
| O3-Bench | 320 | 197 | 982 | 199 | 783 | 55 | 112 | 139 | 9 |
| V* | 190 | 190 | 437 | 21 | 416 | 1 | 15 | 145 | 0 |
| Question Validity trajectory, binary “Given the question and the reference region outlined on the full image, is the answer settled by that region alone?” positive The region holds the evidence that settles the question, and an attentive reader could answer from the image without further context. failure The region is empty or off-target, several regions answer equally well, or the question admits more than one answer. |
|---|
| Decision-State Validity decision, binary “The search has returned some evidence. Has a candidate answer formed here, so that committing and searching further are both real options?” positive A candidate answer is stated or implied, and stopping at this point would produce an answer rather than a refusal. failure No candidate has formed, the step is the first look at the image, or an answer was already committed earlier. |
| Thought–Action Faithfulness step, three-point ordinal “Does the reasoning at this step describe what is visible in the returned crop, and does it justify the action that follows?” positive Faithful names objects, text or spatial relations present in the crop and ties them to the next action. Partial does only one of the two. failure Unfaithful describes content absent from the crop, falls back on generic wording such as “examining the region” , or contradicts the crop. |
| Pattern Fidelity re-examination, five-point Likert “How clearly does this re-examination follow its recorded pattern, one of attribute re-read, constraint conflict, missed-region sweep, reject re-verify, count reconcile or context expansion?” positive 5 the recorded pattern is unambiguous, 4 it is clear apart from one minor deviation, 3 it is partially recognizable. failure 2 the pattern is weak or inconsistent, 1 the re-examination does what a different pattern describes. |
| Adjudication Agreement decision, binary “Here are the search state and its two continuations, one that re-examines and one that commits. Which of them reaches the reference answer?” positive The choice made without seeing the label matches the adjudicated label of that decision. failure Both continuations reach the same outcome, or the choice contradicts the adjudicated label. |
| Dimension | Unit | Favorable rate | Agreement | |
|---|---|---|---|---|
| Question validity | Trajectory | 120 | 93.3% | |
| Decision-state validity | Decision | 120 | 89.2% | |
| Thought–action faithfulness | Step | 240 | 76.4% | |
| Pattern fidelity | Re-examination | 120 | 73.6% | |
| Adjudication agreement | Decision | 120 | 83.3% |
| Answer | Re-examination decision | Behaviour | Coverage | |||||||
| Prompt | Acc. | Recall | Prec. | Over-ex. | F1 | Bal. acc. | Re-ex. | Pos. | Failed | |
| Qwen3.8-27B | ||||||||||
| Default | 73.1 | 4.4 | 14.3 | 5.9 | 6.8 | 49.3 | 0.06 | 250 | 45 | 54 |
| Selective | 75.3 | 4.7 | 20.0 | 4.1 | 7.5 | 50.3 | 0.03 | 239 | 43 | 76 |
| Random | 70.8 | 17.8 | 14.8 | 23.2 | 16.2 | 47.3 | 0.27 | 243 | 45 | 66 |
| Always | 72.6 | 95.6 | 18.4 | 89.7 | 30.8 | 52.9 | 1.03 | 258 | 45 | 43 |
| Cold start only | + GRPO | + Care | ||||||||
| Variant | Re-ex. kept | Acc. | Prec. | Over. | Acc. | Prec. | Over. | Acc. | Prec. | Over. |
| Label-free | ||||||||||
| Full | 450 | 39.3 | 22.1 | 23.5 | 46.0 | 27.3 | 13.6 | 48.5 | 46.8 | 10.6 |
| Stripped | 0 | 37.0 | 18.2 | 25.4 | 43.9 | 24.5 | 19.1 | 45.1 | 34.7 | 15.3 |
| Single-turn | 450 | 37.9 | 20.2 | 26.0 | 44.5 | 25.2 | 16.5 | 46.0 | 37.8 | 13.1 |
| External | 0 | 34.7 | 17.9 | 12.0 | 42.8 | 23.7 | 9.0 | 44.0 | 32.0 | 8.1 |
| Variant | V* | HR-Bench | MME-RW | TreeBench | O3-Bench | VisualProbe | Macro |
|---|---|---|---|---|---|---|---|
| Care | 66.8 | 68.1 | 59.9 | 39.0 | 35.1 | 21.9 | 48.5 |
| w/o localization | 65.1 | 66.8 | 57.5 | 36.7 | 31.7 | 17.0 | 45.8 |
| w/o verdict flip | 64.5 | 65.7 | 55.8 | 35.0 | 29.0 | 15.2 | 44.2 |
| w/o cost | 65.6 | 66.5 | 57.0 | 36.0 | 31.0 | 16.3 | 45.4 |
| w/ trajectory cost | 66.1 | 67.3 | 58.3 | 37.3 | 32.6 | 17.4 | 46.5 |
| w/o verdict entropy | 66.3 | 67.5 | 59.0 | 38.1 | 33.5 | 18.8 | 47.2 |
| Parameter | Value | Macro acc. | Bal. acc. | Looks |
|---|---|---|---|---|
| Credit weight | 0.25 | 45.8 | 55.8 | 2.11 |
| 0.5 | 47.3 | 61.0 | 2.04 | |
| 1 | 48.5 | 65.9 | 1.97 | |
| 2 | 47.8 | 62.4 | 2.03 | |
| 4 | 46.0 | 56.8 | 2.13 | |
| Clip | 0.25 | 46.7 | 59.6 | 2.04 |
| Decision signal | AUC |
|---|---|
| Self-assessed answer-flip risk | 0.55 |
| Unresolved-constraint count | 0.54 |
| Care , | 0.69 |
| Care , | 0.72 |
| Care , | 0.73 |
| Method | Macro acc. | Bal. acc. | Looks | |
|---|---|---|---|---|
| Care | 45.4 | 54.7 | 2.14 | |
| 48.5 | 65.9 | 1.97 | ||
| 47.8 | 63.0 | 1.86 | ||
| 45.1 | 59.6 | 1.70 | ||
| GRPO | 46.0 | 54.8 | 2.09 | |
| 46.2 | 55.6 | 2.04 |
Visual Search
Visual search studies how people and AI systems locate, inspect, and retrieve relevant objects or evidence in images and visual environments.
See all 39 papers