English
Related papers

Related papers: When Outcome Looks Right But Discipline Fails: Tra…

200 papers

Explicit reasoning models are trained to produce intermediate reasoning traces before final answers, but downstream fine-tuning is often performed on ordinary instruction-response data that contains no such traces. We show that this…

Machine Learning · Computer Science 2026-05-21 Lukas Twist , Helen Yannakoudakis , Jie M. Zhang

The sparsity of reward feedback remains a challenging problem in online deep reinforcement learning (DRL). Previous approaches have utilized offline demonstrations to achieve impressive results in multiple hard tasks. However, these…

Machine Learning · Computer Science 2024-10-28 Guojian Wang , Faguo Wu , Xiao Zhang , Tianyuan Chen

Reward modeling (RM), which captures human preferences to align large language models (LLMs), is increasingly employed in tasks such as model finetuning, response filtering, and ranking. However, due to the inherent complexity of human…

Computation and Language · Computer Science 2026-04-09 Pankayaraj Pathmanathan , Furong Huang

We propose probe-based data attribution, a method that traces behavioral changes in post-trained language models to responsible training datapoints. By computing activation-difference vectors for both test prompts and preference pairs and…

Machine Learning · Computer Science 2026-04-28 Frank Xiao , Santiago Aranguri

Current benchmarks are inadequate for evaluating progress in reinforcement learning (RL) for large language models (LLMs).Despite recent benchmark gains reported for RL, we find that training on these benchmarks' training sets achieves…

Machine Learning · Computer Science 2025-10-14 Zihan Chen , Yiming Zhang , Hengguang Zhou , Zenghui Ding , Yining Sun , Cho-Jui Hsieh

We study the problem of online multi-agent reinforcement learning (MARL) in environments with sparse rewards, where reward feedback is not provided at each interaction but only revealed at the end of a trajectory. This setting, though…

Machine Learning · Computer Science 2025-09-29 The Viet Bui , Tien Mai , Hong Thanh Nguyen

We consider a model of matching in trading networks in which firms can enter into bilateral contracts. In trading networks, stable outcomes, which are immune to deviations of arbitrary sets of firms, may not exist. We define a new solution…

Computer Science and Game Theory · Computer Science 2021-10-05 Tamás Fleiner , Zsuzsanna Jankó , Akihisa Tamura , Alexander Teytelboym

We address the problem of making a pre-trained reinforcement learning (RL) policy safety-aware by incorporating cost constraints without retraining it from scratch. While costs could be numerically encoded, we assume a more general setting…

Machine Learning · Computer Science 2026-05-21 Richa Verma , Bavish Kulur , Sanjay Chawla , Balaraman Ravindran

Experimental verification has been the method of choice for verifying the stability of a multi-agent reinforcement learning (MARL) algorithm as the number of agents grows and theoretical analysis becomes prohibitively complex. For…

Multiagent Systems · Computer Science 2009-04-16 Sherief Abdallah

Offline reinforcement learning (RL) have received rising interest due to its appealing data efficiency. The present study addresses behavior estimation, a task that lays the foundation of many offline RL algorithms. Behavior estimation aims…

Machine Learning · Computer Science 2023-05-29 Guoxi Zhang , Hisashi Kashima

We study reinforcement learning for revenue management with delayed feedback, where a substantial fraction of value is determined by customer cancellations and modifications observed days after booking. We propose…

Machine Learning · Computer Science 2026-02-03 Owen Shen , Patrick Jaillet

Learning systems are typically optimized by minimizing loss or maximizing reward, assuming that improvements in these signals reflect progress toward the true objective. However, when feedback reliability is unobservable, this assumption…

Machine Learning · Computer Science 2026-03-24 Zhipeng Zhang , Zhenjie Yao , Kai Li , Lei Yang

The training data for many Large Language Models (LLMs) is contaminated with test data. This means that public benchmarks used to assess LLMs are compromised, suggesting a performance gap between benchmark scores and actual capabilities.…

Machine Learning · Computer Science 2024-10-15 Jacob Haimes , Cenny Wenner , Kunvar Thaman , Vassil Tashev , Clement Neo , Esben Kran , Jason Schreiber

The design of the performance index, also referred to as cost or reward shaping, is central to both optimal control and reinforcement learning, as it directly determines the behaviors, trade-offs, and objectives that the resulting control…

Systems and Control · Electrical Eng. & Systems 2025-10-14 Ayush Rai , Shaoshuai Mou , Brian D. O. Anderson

The performance of multi-agent reinforcement learning (MARL) in partially observable environments depends on effectively aggregating information from observations, communications, and reward signals. While most existing multi-agent systems…

Multiagent Systems · Computer Science 2025-11-04 Qinwei Huang , Stefan Wang , Simon Khan , Garrett Katz , Qinru Qiu

Open-ended post-training benefits from rewards that make prompt-specific success conditions explicit, rather than relying only on post-hoc scalar scores. In instruction following, writing, and decision-support tasks, response quality…

Computation and Language · Computer Science 2026-05-29 Zijun Weng , Xiaohui Hu , Shuangyong Song , Yongxiang Li , Kaidong Yu , Xuanjing Huang

Offline reinforcement learning (RL) methods aim to learn optimal policies with access only to trajectories in a fixed dataset. Policy constraint methods formulate policy learning as an optimization problem that balances maximizing reward…

Machine Learning · Computer Science 2025-03-04 Padmanaba Srinivasan , William Knottenbelt

Detecting Internet routing instability is a critical yet challenging task, particularly when relying solely on endpoint active measurements. This study introduces TRACE, a MachineLearning (ML)pipeline designed to identify route changes…

Networking and Internet Architecture · Computer Science 2026-04-06 Raul Suzuki , Rodrigo Moreira , Pedro Henrique A. Damaso de Melo , Larissa F. Rodrigues Moreira , Flávio de Oliveira Silva

Event logs extracted from information systems offer a rich foundation for understanding and improving business processes. In many real-world applications, it is possible to distinguish between desirable and undesirable process executions,…

Artificial Intelligence · Computer Science 2025-11-03 Ali Norouzifar , Wil van der Aalst

Pricing algorithms have demonstrated the capability to learn tacit collusion that is largely unaddressed by current regulations. Their increasing use in markets, including oligopolistic industries with a history of collusion, calls for…

Computer Science and Game Theory · Computer Science 2025-02-26 Paul Friedrich , Barna Pásztor , Giorgia Ramponi