Diagnosing the Compositional Knowledge of Vision Language Models from a Game-Theoretic View
On the map: LLM reasoning → Multimodal reasoning
Abstract (arXiv)
Compositional reasoning capabilities are usually considered as fundamental skills to characterize human perception. Recent studies show that current Vision Language Models (VLMs) surprisingly lack sufficient knowledge with respect to such capabilities. To this end, we propose to thoroughly diagnose the composition representations encoded by VLMs, systematically revealing the potential cause for this weakness. Specifically, we propose evaluation methods from a novel game-theoretic view to assess the vulnerability of VLMs on different aspects of compositional understanding, e.g., relations and attributes. Extensive experimental results demonstrate and validate several insights to understand the incapabilities of VLMs on compositional reasoning, which provide useful and reliable guidance for future studies. The deliverables will be updated at https://vlms-compositionality-gametheory.github.io/.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 56 of its 70 references that are in the map. First posted on arXiv 27 May 2024.
Builds on
56 of 70 references.
Closest ancestors · 2
Same direction, newest first
- 2023Enhancing Multimodal Compositional Reasoning of Visual Language Models with Generative Negative Mining7 Nov
- 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionality7 Apr
Other references · 54
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,694
- 2023Segment Anythingcited by 8,158
- 2022Hierarchical Text-Conditional Image Generation with CLIP Latentscited by 6,539
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,310
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,848
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
- 2022Prompt-to-Prompt Image Editing with Cross Attention Controlcited by 2,409
- 2021Align before Fuse: Vision and Language Representation Learning with Momentum Distillationcited by 1,612
- 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
- 2019VisualBERT: A Simple and Performant Baseline for Vision and Languagecited by 1,291
- 2021Open-vocabulary Object Detection via Vision and Language Knowledge Distillationcited by 903
38 more
- 2022Language-driven Semantic Segmentationcited by 711
- 2021FLAVA: A Foundational Language And Vision Alignment Modelcited by 646
- 2021FILIP: Fine-grained Interactive Language-Image Pre-Trainingcited by 626
- 2017Towards Automatic Learning of Procedures from Web Instructional Videoscited by 616
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 603
- 2021Extract Free Dense Labels from CLIPcited by 580
- 2022GroupViT: Semantic Segmentation Emerges from Text Supervisioncited by 529
- 2021Supervision Exists Everywhere: A Data Efficient Contrastive Language-Image Pre-training Paradigmcited by 405
- 2022Kubric: A scalable dataset generatorcited by 373
- 2022Learning to Prompt for Open-Vocabulary Object Detection with Vision-Language Modelcited by 317
- 2022Scaling Language-Image Pre-training via Maskingcited by 317
- 2021Multi-Grained Vision Language Pre-Training: Aligning Texts with Visual Conceptscited by 255
- 2023T2I-CompBench++: An Enhanced and Comprehensive Benchmark for Compositional Text-to-image Generationcited by 253
- 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
- 2023SugarCrepe: Fixing Hackable Benchmarks for Vision-Language Compositionalitycited by 238
- 2022Open-Vocabulary DETR with Conditional Matchingcited by 220
- 2023Improving CLIP Training with Language Rewritescited by 216
- 2022CREPE: Can Vision-Language Foundation Models Reason Compositionally?cited by 177
- 2019The Shapley Taylor Interaction Indexcited by 143
- 2022CyCLIP: Cyclic Contrastive Language-Image Pretrainingcited by 127
- 2019Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximationcited by 115
- 2022PyramidCLIP: Hierarchical Feature Alignment for Vision-language Model Pretrainingcited by 104
- 2021Learning to Predict Visual Attributes in the Wildcited by 95
- 2020Grounded Situation Recognitioncited by 77
- 2023Verbs in Action: Improving verb understanding in video-language modelscited by 76
- 2020A Unified Approach to Interpreting and Boosting Adversarial Transferabilitycited by 71
- 2022Teaching Structured Vision&Language Concepts to Vision&Language Modelscited by 71
- 2023Equivariant Similarity for Vision-Language Foundation Modelscited by 51
- 2023Synthesize, Diagnose, and Optimize: Towards Fine-Grained Vision-Language Understandingcited by 46
- 2021Discovering and Explaining the Representation Bottleneck of DNNscited by 42
- 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphscited by 39
- 2021Defining and Quantifying the Emergence of Sparse Concepts in DNNscited by 36
- 2020Interpreting and Boosting Dropout from a Game-Theoretic Viewcited by 34
- 2022Explaining Deepfake Detection by Analysing Image Matchingcited by 34
- 2023Going Beyond Nouns With Vision & Language Models Using Synthetic Datacited by 33
- 2019HAKE: Human Activity Knowledge Enginecited by 32
- 2023Does a Neural Network Really Encode Symbolic Concepts?cited by 27
- 2022GEB+: A Benchmark for Generic Event Boundary Captioning, Grounding and Retrievalcited by 19
50 most cited of 54 All 54 (JSON)
Built on by
Citing papers per year: 2024: 2; 2025: 2; 2026: 3.
7 papers.
- 2025GAM-Agent: Game-Theoretic and Uncertainty-Aware Collaboration for Complex Visual Reasoningcited by 56
- 2024Prism: A Framework for Decoupling and Assessing the Capabilities of VLMscited by 32
- 2024Preserving Multi-Modal Capabilities of Pre-trained VLMs for Improving Vision-Linguistic Compositionalitycited by 17
- 2025INTER: Mitigating Hallucination in Large Vision-Language Models by Interaction Guidance Samplingcited by 10
- 2026Cross-modal Identity Mapping: Minimizing Information Loss in Modality Conversion via Reinforcement Learningcited by 0
- 2026Entity-Faithful Repair of Synthetic Supervision for Zero-Shot Image Captioningcited by 0
- 2026Re3Cap: Retrieval-Guided Refinement for Image Captioning Enhancement via Reinforcement Learningcited by 0
- 2026Re3Cap: Retrieval-Guided Refinement for Image Captioning Enhancement via Reinforcement Learning21 Aug 2026
- 2026Entity-Faithful Repair of Synthetic Supervision for Zero-Shot Image Captioning2 Aug 2026
- 2026Cross-modal Identity Mapping: Minimizing Information Loss in Modality Conversion via Reinforcement Learning2 Mar 2026
- 2025INTER: Mitigating Hallucination in Large Vision-Language Models by Interaction Guidance Sampling7 Jul 2025
- 2025GAM-Agent: Game-Theoretic and Uncertainty-Aware Collaboration for Complex Visual Reasoning29 May 2025
- 2024Preserving Multi-Modal Capabilities of Pre-trained VLMs for Improving Vision-Linguistic Compositionality7 Oct 2024
- 2024Prism: A Framework for Decoupling and Assessing the Capabilities of VLMs20 Jun 2024
Similar, not cited
Close in wording, no citation either way
- 2025Unveiling the Compositional Ability Gap in Vision-Language Reasoning Model
- 2026Diagnosing the Sources of Compositional Failure in Vision-Language Models: A Controlled Analysis
- 2025Do VLMs Have Bad Eyes? Diagnosing Compositional Failures via Mechanistic Interpretability
- 2024ConMe: Rethinking Evaluation of Compositional Reasoning for Modern VLMs
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarks
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoning
- 2025Are Large Vision Language Models Good Game Players?
- 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models