English
Related papers

Related papers: SPICE: Self-Play In Corpus Environments Improves R…

200 papers

Abstract symbolic reasoning, as required in domains such as mathematics and logic, is a key component of human intelligence. Solvers for these domains have important applications, especially to computer-assisted education. But learning to…

Artificial Intelligence · Computer Science 2021-11-09 Gabriel Poesia , WenXin Dong , Noah Goodman

Reinforcement learning (RL) has emerged as an effective paradigm for improving the reasoning capability of vision-language models (VLMs). However, RL-based optimization typically depends on costly high-quality annotations that are difficult…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Lin Qiu , Hanqing Zeng , Yao Liu , Bingjun Sun , Guangdeng Liao , Ji Liu

Successfully navigating a complex environment to obtain a desired outcome is a difficult task, that up to recently was believed to be capable only by humans. This perception has been broken down over time, especially with the introduction…

Machine Learning · Computer Science 2019-11-12 Joshua Hare

Every living organism struggles against disruptive environmental forces to carve out and maintain an orderly niche. We propose that such a struggle to achieve and preserve order might offer a principle for the emergence of useful behaviors…

Machine Learning · Computer Science 2021-02-09 Glen Berseth , Daniel Geng , Coline Devin , Nicholas Rhinehart , Chelsea Finn , Dinesh Jayaraman , Sergey Levine

Human brain achieves dynamic stability-plasticity balance through synaptic homeostasis. Inspired by this biological principle, we propose SPICED: a neuromorphic framework that integrates the synaptic homeostasis mechanism for unsupervised…

Artificial Intelligence · Computer Science 2025-09-23 Yangxuan Zhou , Sha Zhao , Jiquan Wang , Haiteng Jiang , Shijian Li , Tao Li , Gang Pan

A common approach to solving physical reasoning tasks is to train a value learner on example tasks. A limitation of such an approach is that it requires learning about object dynamics solely from reward values assigned to the final state of…

Artificial Intelligence · Computer Science 2021-09-03 Eltayeb Ahmed , Anton Bakhtin , Laurens van der Maaten , Rohit Girdhar

Large language models excel on static benchmarks, but their ability as self-learning agents in dynamic environments remains unclear. We evaluate three prompting strategies: self-reflection, heuristic mutation, and planning across dynamic…

Artificial Intelligence · Computer Science 2025-08-12 Annie Wong , Thomas Bäck , Aske Plaat , Niki van Stein , Anna V. Kononova

Retrieval is increasingly moving from one-shot matching toward interactive reasoning, where language agents iteratively inspect evidence, reformulate queries, and search again. Training such agents raises a credit-assignment challenge:…

Computation and Language · Computer Science 2026-05-27 Mingchen Li , Hansi Zeng , Zhuo Qian , Jiatan Huang , Hamed Zamani , Hong Yu

LLM self-play algorithms are notable in that, in principle, nothing bounds their learning: a Conjecturer model creates problems for a Solver, and both improve together. However, in practice, existing LLM self-play methods do not scale well…

Machine Learning · Computer Science 2026-04-23 Luke Bailey , Kaiyue Wen , Kefan Dong , Tatsunori Hashimoto , Tengyu Ma

Evaluating the step-by-step reliability of large language model (LLM) reasoning, such as Chain-of-Thought, remains challenging due to the difficulty and cost of obtaining high-quality step-level supervision. In this paper, we introduce…

Computation and Language · Computer Science 2025-05-20 Jiaqi Chen , Bang Zhang , Ruotian Ma , Peisong Wang , Xiaodan Liang , Zhaopeng Tu , Xiaolong Li , Kwan-Yee K. Wong

In complex tasks, such as those with large combinatorial action spaces, random exploration may be too inefficient to achieve meaningful learning progress. In this work, we use a curriculum of progressively growing action spaces to…

Machine Learning · Computer Science 2019-07-01 Gregory Farquhar , Laura Gustafson , Zeming Lin , Shimon Whiteson , Nicolas Usunier , Gabriel Synnaeve

Effective exploration remains a key challenge in RL, especially with non-stationary rewards or high-dimensional policies. We introduce ARISE, a lightweight framework that enhances reinforcement learning by augmenting standard…

Machine Learning · Computer Science 2026-01-05 Rajiv Chaitanya M , D R Ramesh Babu

The goal of this paper is to investigate the connection between the performance gain that can be obtained by selftraining and the similarity between the corpora used in this approach. Self-training is a semi-supervised technique designed to…

Computation and Language · Computer Science 2016-01-14 Vincent Van Asch , Walter Daelemans

Graphical User Interface (GUI) grounding requires mapping natural language instructions to precise pixel coordinates. However, due to visually homogeneous elements and dense layouts, models typically grasp semantic intent yet struggle with…

Machine Learning · Computer Science 2026-04-24 Wenkai Wang , Xiyun Li , Hongcan Guo , Wenhao Yu , Tianqing Fang , Haitao Mi , Dong Yu , Shengyu Zhang

We show that reinforcement learning agents that learn by surprise (surprisal) get stuck at abrupt environmental transition boundaries because these transitions are difficult to learn. We propose a counter-intuitive solution that we call…

Machine Learning · Computer Science 2020-01-17 Haitao Xu , Brendan McCane , Lech Szymanski , Craig Atkinson

We introduce Reasoning Gym (RG), a library of reasoning environments for reinforcement learning with verifiable rewards. It provides over 100 data generators and verifiers spanning multiple domains including algebra, arithmetic,…

Machine Learning · Computer Science 2025-10-21 Zafir Stojanovski , Oliver Stanley , Joe Sharratt , Richard Jones , Abdulhakeem Adefioye , Jean Kaddour , Andreas Köpf

Large language models (LLMs) have showcased remarkable potential across various tasks by conditioning on prompts. However, the quality of different human-written prompts leads to substantial discrepancies in LLMs' performance, and improving…

Computation and Language · Computer Science 2024-05-17 Yihong Dong , Kangcheng Luo , Xue Jiang , Zhi Jin , Ge Li

In this work we introduce a structured signaling game, an extension of the classical signaling game with a similarity structure between meanings in the context, along with a variant of the Rational Speech Act (RSA) framework which we call…

Artificial Intelligence · Computer Science 2023-05-18 Emil Carlsson , Devdatt Dubhashi

Although reinforcement learning has found widespread use in dense reward settings, training autonomous agents with sparse rewards remains challenging. To address this difficulty, prior work has shown promising results when using not only…

Machine Learning · Computer Science 2022-10-25 Kai Yan , Alexander G. Schwing , Yu-Xiong Wang

We test the robustness of debate as a method of scalable oversight by training models to debate with data generated via self-play. In a long-context reading comprehension task, we find that language model based evaluators answer questions…

Computation and Language · Computer Science 2024-09-26 Samuel Arnesen , David Rein , Julian Michael