Principled Penalty-based Methods for Bilevel Reinforcement Learning and RLHF

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Shen, Han, Yang, Zhuoran, Chen, Tianyi
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916268626411520
author Shen, Han
Yang, Zhuoran
Chen, Tianyi
author_facet Shen, Han
Yang, Zhuoran
Chen, Tianyi
contents Bilevel optimization has been recently applied to many machine learning tasks. However, their applications have been restricted to the supervised learning setting, where static objective functions with benign structures are considered. But bilevel problems such as incentive design, inverse reinforcement learning (RL), and RL from human feedback (RLHF) are often modeled as dynamic objective functions that go beyond the simple static objective structures, which pose significant challenges of using existing bilevel solutions. To tackle this new class of bilevel problems, we introduce the first principled algorithmic framework for solving bilevel RL problems through the lens of penalty formulation. We provide theoretical studies of the problem landscape and its penalty-based (policy) gradient algorithms. We demonstrate the effectiveness of our algorithms via simulations in the Stackelberg Markov game, RL from human feedback and incentive design.
format Preprint
id arxiv_https___arxiv_org_abs_2402_06886
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Principled Penalty-based Methods for Bilevel Reinforcement Learning and RLHF
Shen, Han
Yang, Zhuoran
Chen, Tianyi
Machine Learning
Optimization and Control
Bilevel optimization has been recently applied to many machine learning tasks. However, their applications have been restricted to the supervised learning setting, where static objective functions with benign structures are considered. But bilevel problems such as incentive design, inverse reinforcement learning (RL), and RL from human feedback (RLHF) are often modeled as dynamic objective functions that go beyond the simple static objective structures, which pose significant challenges of using existing bilevel solutions. To tackle this new class of bilevel problems, we introduce the first principled algorithmic framework for solving bilevel RL problems through the lens of penalty formulation. We provide theoretical studies of the problem landscape and its penalty-based (policy) gradient algorithms. We demonstrate the effectiveness of our algorithms via simulations in the Stackelberg Markov game, RL from human feedback and incentive design.
title Principled Penalty-based Methods for Bilevel Reinforcement Learning and RLHF
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2402.06886