Reinforcement Learning from Multi-level and Episodic Human Feedback

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Elahi, Muhammad Qasim, Oguchienti, Somtochukwu, Ahmed, Maheed H., Ghasemi, Mahsa
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908338038505472
author Elahi, Muhammad Qasim
Oguchienti, Somtochukwu
Ahmed, Maheed H.
Ghasemi, Mahsa
author_facet Elahi, Muhammad Qasim
Oguchienti, Somtochukwu
Ahmed, Maheed H.
Ghasemi, Mahsa
contents Designing an effective reward function has long been a challenge in reinforcement learning, particularly for complex tasks in unstructured environments. To address this, various learning paradigms have emerged that leverage different forms of human input to specify or refine the reward function. Reinforcement learning from human feedback is a prominent approach that utilizes human comparative feedback, expressed as a preference for one behavior over another, to tackle this problem. In contrast to comparative feedback, we explore multi-level human feedback, which is provided in the form of a score at the end of each episode. This type of feedback offers more coarse but informative signals about the underlying reward function than binary feedback. Additionally, it can handle non-Markovian rewards, as it is based on the evaluation of an entire episode. We propose an algorithm to efficiently learn both the reward function and the optimal policy from this form of feedback. Moreover, we show that the proposed algorithm achieves sublinear regret and demonstrate its empirical effectiveness through extensive simulations.
format Preprint
id arxiv_https___arxiv_org_abs_2504_14732
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Reinforcement Learning from Multi-level and Episodic Human Feedback
Elahi, Muhammad Qasim
Oguchienti, Somtochukwu
Ahmed, Maheed H.
Ghasemi, Mahsa
Machine Learning
Designing an effective reward function has long been a challenge in reinforcement learning, particularly for complex tasks in unstructured environments. To address this, various learning paradigms have emerged that leverage different forms of human input to specify or refine the reward function. Reinforcement learning from human feedback is a prominent approach that utilizes human comparative feedback, expressed as a preference for one behavior over another, to tackle this problem. In contrast to comparative feedback, we explore multi-level human feedback, which is provided in the form of a score at the end of each episode. This type of feedback offers more coarse but informative signals about the underlying reward function than binary feedback. Additionally, it can handle non-Markovian rewards, as it is based on the evaluation of an entire episode. We propose an algorithm to efficiently learn both the reward function and the optimal policy from this form of feedback. Moreover, we show that the proposed algorithm achieves sublinear regret and demonstrate its empirical effectiveness through extensive simulations.
title Reinforcement Learning from Multi-level and Episodic Human Feedback
topic Machine Learning
url https://arxiv.org/abs/2504.14732