paper-with-me

홈 › Papers

LASeR: Learning to Adaptively Select Reward Models with Multi-Armed Bandits

2024-10-02 · Duy Nguyen, Archiki Prasad, Elias Stengel-Eskin, Mohit Bansal

Reward Models (RMs) play a crucial role in aligning LLMs with human preferences, enhancing their performance by ranking outputs during inference or iterative training. However, the degree to which an RM generalizes to new tasks is often not known a priori (e.g. some RMs may excel at scoring creative writing vs. math reasoning). Therefore, using only one fixed RM while training LLMs can be suboptimal. Moreover, optimizing LLMs with multiple RMs simultaneously can be prohibitively computationally-intensive and challenging due to conflicting signals from different RMs, potentially degrading performance. To address these challenges, we introduce LASeR (Learning to Adaptively Select Rewards), which iteratively trains LLMs using multiple RMs, selecting and utilizing the most well-suited RM for each instance to rank outputs and generate preference data, framed as a multi-armed bandit problem. Our results on commonsense and math reasoning tasks demonstrate that LASeR can boost iterative LLM optimization by optimizing for multiple RMs, improving the absolute average accuracy of Llama-3-8B over three datasets by 2.67% over training with ensemble RM scores while also showing superior training efficiency (e.g., a 2x speedup). Moreover, on WildChat, a benchmark of instruction-following prompts, we find that using Llama-3-8B LASeR leads to a 71.45% AlpacaEval win rate over sequentially optimizing multiple RMs. Extending to long-context generation tasks, we find that on Llama-3-8B, LASeR achieves an average improvement of 2.64 F1 and 2.42 F1 on single- and multi-document QA over random RM selection when used with best-of-n sampling. LASeR is robust to noisy rewards and generalizes to multiple settings. Finally, LASeR's RM selection changes depending on the underlying task or instance and we verify the presence of conflicting preferences from multiple RMs that can be mitigated using LASeR.

📄 PDF Abstract BibTeX arXiv:2410.01735

Code (1)

duykhuongnguyen/laser-mab 공식 구현 pytorch

Tasks

Instruction FollowingMathMulti-Armed Bandits

Similar Papers 제목 키워드 기반

Arm order recognition in multi-armed bandit problem with laser chaos time series

2020-05-26 · Naoki Narisawa, Nicolas Chauvet, Mikio Hasegawa, Makoto Naruse

By exploiting ultrafast and irregular time series generated by lasers with delayed feedback, we have previously demonstrated a scalable algorithm to solve multi-armed bandit (MAB) problems utilizing the time-division mul…

Irregular Time SeriesTime SeriesTime Series Analysis

The multi-armed bandit problem with covariates

2011-10-27 · Vianney Perchet, Philippe Rigollet

We consider a multi-armed bandit problem in a setting where each arm produces a noisy reward realization which depends on an observable random covariate. As opposed to the traditional static multi-armed bandit problem, t…

Conflict-free joint decision by lag and zero-lag synchronization in laser network

2023-07-28 · Hisako Ito, Takatomo Mihana, Ryoichi Horisaki, Makoto Naruse

With the end of Moore's Law and the increasing demand for computing, photonic accelerators are garnering considerable attention. This is due to the physical characteristics of light, such as high bandwidth and multiplici…

Collision AvoidanceDecision Making

An Adaptive Method for Contextual Stochastic Multi-armed Bandits with Rewards Generated by a Linear Dynamical System

2024-06-14 · Jonathan Gornet, Mehdi Hosseinzadeh, Bruno Sinopoli

Online decision-making can be formulated as the popular stochastic multi-armed bandit problem where a learner makes decisions (or takes actions) to maximize cumulative rewards collected from an unknown environment. This …

Multi-Armed Bandits

Learning in Restless Multi-Armed Bandits via Adaptive Arm Sequencing Rules

2019-06-19 · Tomer Gafni, Kobi Cohen

We consider a class of restless multi-armed bandit (RMAB) problems with unknown arm dynamics. At each time, a player chooses an arm out of N arms to play, referred to as an active arm, and receives a random reward from a…

Multi-Armed Bandits