paper-with-me

홈 › Papers

Reinforcement Learning for Compositional Generalization with Outcome-Level Optimization

2026-05-06 · Xiyan Fu, Wei Liu arxiv

Compositional generalization refers to correctly interpret novel combinations of known primitives, which remains a major challenge. Existing approaches often rely on supervised fine-tuning, which encourages models to imitate target outputs. This token-level training paradigm fails to capture the global compositional structure required for generalizing to unseen combinations. In this work, we investigate whether compositional generalization can instead be improved through outcome-level reinforcement learning. We adopt Group Relative Policy Optimization to optimize models based on feedback on their final outputs. Within this framework, we explore both a simple binary outcome reward and a composite reward that provides additional composition feedback. Experiments on multiple compositional benchmarks show that reinforcement learning improves compositional generalization compared to supervised fine-tuning. Further analysis reveals that supervised models tend to overfit frequent training compositions, whereas reinforcement learning improves compositional generalization by reshaping the output distribution, particularly for more complex composition types.

📄 PDF Abstract BibTeX arXiv:2605.04920

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Compositional Models for Estimating Causal Effects

2024-06-25 · Purva Pruthi, David Jensen

Many real-world systems can be usefully represented as sets of interacting components. Examples include computational systems, such as query processors and compilers, natural systems, such as cells and ecosystems, and so…

Causal InferencecounterfactualSystematic Generalization

Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms

2023-07-07 · Ming Yang, Xiyuan Wei, Tianbao Yang, Yiming Ying

Many machine learning tasks can be formulated as a stochastic compositional optimization (SCO) problem such as reinforcement learning, AUC maximization, and meta-learning, where the objective function involves a nested c…

Learning TheoryMeta-Learning

Consistency of Compositional Generalization across Multiple Levels

2024-12-18 · Chuanhao Li, Zhen Li, Chenchen Jing, Xiaomeng Fan 외

Compositional generalization is the capability of a model to understand novel compositions composed of seen concepts. There are multiple levels of novel compositions including phrase-phrase level, phrase-word level, and …

Meta-LearningQuestion AnsweringVideo GroundingVisual Question Answering

When Is Compositional Reasoning Learnable from Verifiable Rewards?

2026-02-08 · Daniel Barzilai, Yotam Wolf, Ronen Basri arxiv

The emergence of compositional reasoning in large language models through reinforcement learning with verifiable rewards (RLVR) has been a key driver of recent empirical successes. Despite this progress, it remains uncle…

Reinforcement Learning

Toward Compositional Generalization in Object-Oriented World Modeling

2022-04-28 · Linfeng Zhao, Lingzhi Kong, Robin Walters, Lawson L. S. Wong

Compositional generalization is a critical ability in learning and decision-making. We focus on the setting of reinforcement learning in object-oriented environments to study compositional generalization in world modelin…

Decision MakingObjectreinforcement-learningReinforcement Learning (RL)