paper-with-me

홈 › Papers

Learning Fair Policies in Multiobjective (Deep) Reinforcement Learning with Average and Discounted Rewards

2020-08-18 · Umer Siddique, Paul Weng, Matthieu Zimmer

As the operations of autonomous systems generally affect simultaneously several users, it is crucial that their designs account for fairness considerations. In contrast to standard (deep) reinforcement learning (RL), we investigate the problem of learning a policy that treats its users equitably. In this paper, we formulate this novel RL problem, in which an objective function, which encodes a notion of fairness that we formally define, is optimized. For this problem, we provide a theoretical discussion where we examine the case of discounted rewards and that of average rewards. During this analysis, we notably derive a new result in the standard RL setting, which is of independent interest: it states a novel bound on the approximation error with respect to the optimal average reward of that of a policy optimal for the discounted reward. Since learning with discounted rewards is generally easier, this discussion further justifies finding a fair policy for the average reward by learning a fair policy for the discounted reward. Thus, we describe how several classic deep RL algorithms can be adapted to our fair optimization problem, and we validate our approach with extensive experiments in three different domains.

📄 PDF Abstract BibTeX arXiv:2008.07773

Code (1)

https://gitlab.com/AAAL/Fair-RL 공식 구현 tf

Tasks

Deep Reinforcement LearningFairnessreinforcement-learningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Learning Fair Policies in Multi-Objective (Deep) Reinforcement Learning with Average and Discounted Rewards

2020-01-01 · ICML 2020 1 · Umer Siddique, Paul Weng, Matthieu Zimmer

As the operations of autonomous systems generally affect simultaneously several users, it is crucial that their designs account for fairness considerations. In contrast to standard (deep) reinforcement learning (RL), we …

Deep Reinforcement LearningFairnessReinforcement Learning (RL)

Approximation of Lorenz-Optimal Solutions in Multiobjective Markov Decision Processes

2013-09-26 · Patrice Perny, Paul Weng, Judy Goldsmith, Josiah Hanna

This paper is devoted to fair optimization in Multiobjective Markov Decision Processes (MOMDPs). A MOMDP is an extension of the MDP model for planning under uncertainty while trying to optimize several reward functions s…

Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor

2023-01-31 · NeurIPS 2023 11

We introduce the Blackwell discount factor for Markov Decision Processes (MDPs). Classical objectives for MDPs include discounted, average, and Blackwell optimality. Many existing approaches to computing average-optimal …

On-Policy Deep Reinforcement Learning for the Average-Reward Criterion

2021-06-14 · Yiming Zhang, Keith W. Ross

We develop theory and algorithms for average-reward on-policy Reinforcement Learning (RL). We first consider bounding the difference of the long-term average reward for two policies. We show that previous work based on t…

Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Average Reward Reinforcement Learning with Monotonic Policy Improvement

2021-01-01 · Yiming Zhang, Keith W. Ross

In continuing control tasks, an agent’s average reward per time step is a more natural performance measure compared to the commonly used discounting framework as it can better capture an agent’s long-term behavior. We d…

Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)