paper-with-me

Papers

A Unified Linear Programming Framework for Offline Reward Learning from Human Demonstrations and Feedback

2024-05-20 · Kihyun Kim, Jiawei Zhang, Asuman Ozdaglar, Pablo A. Parrilo

Inverse Reinforcement Learning (IRL) and Reinforcement Learning from Human Feedback (RLHF) are pivotal methodologies in reward learning, which involve inferring and shaping the underlying reward function of sequential decision-making problems based on observed human demonstrations and feedback. Most prior work in reward learning has relied on prior knowledge or assumptions about decision or preference models, potentially leading to robustness issues. In response, this paper introduces a novel linear programming (LP) framework tailored for offline reward learning. Utilizing pre-collected trajectories without online exploration, this framework estimates a feasible reward set from the primal-dual optimality conditions of a suitably designed LP, and offers an optimality guarantee with provable sample efficiency. Our LP framework also enables aligning the reward functions with human feedback, such as pairwise trajectory comparison data, while maintaining computational tractability and sample efficiency. We demonstrate that our framework potentially achieves better performance compared to the conventional maximum likelihood estimation (MLE) approach through analytical examples and numerical experiments.

📄 PDF Abstract BibTeX arXiv:2405.12421

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Makingreinforcement-learningReinforcement LearningSequential Decision Making

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Taming the Monster Every Context: Complexity Measure and Unified Framework for Offline-Oracle Efficient Contextual Bandits

2026-02-10 · Hao Qin, Chicheng Zhang arxiv

We propose an algorithmic framework, Offline Estimation to Decisions (OE2D), that efficiently reduces contextual bandit learning with general reward function approximation to offline regression. The framework allows near…

Offline Primal-Dual Reinforcement Learning for Linear MDPs

2023-05-22 · Germano Gabbianelli, Gergely Neu, Nneka Okolo, Matteo Papini

Offline Reinforcement Learning (RL) aims to learn a near-optimal policy from a fixed dataset of transitions collected by another policy. This problem has attracted a lot of attention recently, but most existing methods w…

Offline RLreinforcement-learningReinforcement LearningReinforcement Learning (RL)+1

A Unified Model for the Two-stage Offline-then-Online Resource Allocation

2020-12-12 · Yifan Xu, Pan Xu, Jianping Pan, Jun Tao

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decis…

Decision Making

Offline Reinforcement Learning via Linear-Programming with Error-Bound Induced Constraints

2022-12-28 · Asuman Ozdaglar, Sarath Pattathil, Jiawei Zhang, Kaiqing Zhang

Offline reinforcement learning (RL) aims to find an optimal policy for Markov decision processes (MDPs) using a pre-collected dataset. In this work, we revisit the linear programming (LP) reformulation of Markov decision…

Decision MakingOffline RLReinforcement Learning (RL)Sequential Decision Making

Maximum Optimality Margin: A Unified Approach for Contextual Linear Programming and Inverse Linear Programming

2023-01-26 · Chunlin Sun, Shang Liu, Xiaocheng Li

In this paper, we study the predict-then-optimize problem where the output of a machine learning prediction task is used as the input of some downstream optimization problem, say, the objective coefficient vector of a li…

Computational Efficiency