paper-with-me

홈 › Papers

DORB: Dynamically Optimizing Multiple Rewards with Bandits

2020-11-15 · EMNLP 2020 11 · Ramakanth Pasunuru, Han Guo, Mohit Bansal

Policy gradients-based reinforcement learning has proven to be a promising approach for directly optimizing non-differentiable evaluation metrics for language generation tasks. However, optimizing for a specific metric reward leads to improvements in mostly that metric only, suggesting that the model is gaming the formulation of that metric in a particular way without often achieving real qualitative improvements. Hence, it is more beneficial to make the model optimize multiple diverse metric rewards jointly. While appealing, this is challenging because one needs to manually decide the importance and scaling weights of these metric rewards. Further, it is important to consider using a dynamic combination and curriculum of metric rewards that flexibly changes over time. Considering the above aspects, in our work, we automate the optimization of multiple metric rewards simultaneously via a multi-armed bandit approach (DORB), where at each round, the bandit chooses which metric reward to optimize next, based on expected arm gains. We use the Exp3 algorithm for bandits and formulate two approaches for bandit rewards: (1) Single Multi-reward Bandit (SM-Bandit); (2) Hierarchical Multi-reward Bandit (HM-Bandit). We empirically show the effectiveness of our approaches via various automatic metrics and human evaluation on two important NLG tasks: question generation and data-to-text generation, including on an unseen-test transfer setup. Finally, we present interpretable analyses of the learned bandit curriculum over the optimized rewards.

📄 PDF Abstract BibTeX arXiv:2011.07635

Code (0)

등록된 구현이 없습니다.

Tasks

Data-to-Text GenerationQuestion GenerationQuestion-GenerationText Generation

Similar Papers 제목 키워드 기반

Dynamic Reward Adjustment in Multi-Reward Reinforcement Learning for Counselor Reflection Generation

2024-03-20 · Do June Min, Veronica Perez-Rosas, Kenneth Resnicow, Rada Mihalcea

In this paper, we study the problem of multi-reward reinforcement learning to jointly optimize for multiple text qualities for natural language generation. We focus on the task of counselor reflection generation, where w…

Text Generation

Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

2010-11-22 · Yi Gai, Bhaskar Krishnamachari, Rahul Jain

In the classic multi-armed bandits problem, the goal is to have a policy for dynamically operating arms that each yield stochastic rewards with unknown means. The key metric of interest is regret, defined as the gap betw…

Combinatorial OptimizationMulti-Armed Bandits

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 ne…

Instruction FollowingMathMulti-Armed Bandits

Neural Collaborative Filtering Bandits via Meta Learning

2022-01-31 · Yikun Ban, Yunzhe Qi, Tianxin Wei, Jingrui He

Contextual multi-armed bandits provide powerful tools to solve the exploitation-exploration dilemma in decision making, with direct applications in the personalized recommendation. In fact, collaborative effects among us…

Collaborative FilteringDecision MakingMeta-LearningMulti-Armed Bandits

Blocking Bandits

2019-07-27 · NeurIPS 2019 12 · Soumya Basu, Rajat Sen, Sujay Sanghavi, Sanjay Shakkottai

We consider a novel stochastic multi-armed bandit setting, where playing an arm makes it unavailable for a fixed number of time slots thereafter. This models situations where reusing an arm too often is undesirable (e.g.…

BlockingProduct RecommendationScheduling