Fairness in Reinforcement Learning

2016-11-09 · ICML 2017 8 · Shahin Jabbari, Matthew Joseph, Michael Kearns, Jamie Morgenstern, Aaron Roth

We initiate the study of fairness in reinforcement learning, where the actions of a learning algorithm may affect its environment and future rewards. Our fairness constraint requires that an algorithm never prefers one action over another if the long-term (discounted) reward of choosing the latter action is higher. Our first result is negative: despite the fact that fairness is consistent with the optimal policy, any learning algorithm satisfying fairness must take time exponential in the number of states to achieve non-trivial approximation to the optimal policy. We then provide a provably fair polynomial time algorithm under an approximate notion of fairness, thus establishing an exponential gap between exact and approximate fairness

📄 PDF Abstract BibTeX arXiv:1611.03071

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Dynamic Fair Federated Learning Based on Reinforcement Learning

2023-11-02 · Weikang Chen, Junping Du, Yingxia Shao, Jia Wang 외

Federated learning enables a collaborative training and optimization of global models among a group of devices without sharing local data samples. However, the heterogeneity of data in federated learning can lead to unfa…

Fairness Federated Learning reinforcement-learning Reinforcement Learning

Survey on Fair Reinforcement Learning: Theory and Practice

2022-05-20 · Pratik Gajane, Akrati Saxena, Maryam Tavakol, George Fletcher 외

Fairness-aware learning aims at satisfying various fairness constraints in addition to the usual performance criteria via data-driven machine learning techniques. Most of the research in fairness-aware learning employs t…

Articles Decision Making Fairness Learning Theory+5

Reinforcement Learning with Stepwise Fairness Constraints

2022-11-08 · Zhun Deng, He Sun, Zhiwei Steven Wu, Linjun Zhang 외

AI methods are used in societally important settings, ranging from credit to employment to housing, and it is crucial to provide fairness in regard to algorithmic decision making. Moreover, many settings are dynamic, wit…

Decision Making Fairness reinforcement-learning Reinforcement Learning+1

Balancing Accuracy and Fairness for Interactive Recommendation with Reinforcement Learning

2021-06-25 · Weiwen Liu, Feng Liu, Ruiming Tang, Ben Liao 외

Fairness in recommendation has attracted increasing attention due to bias and discrimination possibly caused by traditional recommenders. In Interactive Recommender Systems (IRS), user preferences and the system's fairne…

Fairness Interactive Recommendation Recommendation Systems reinforcement-learning+2

Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learning

2024-01-12 · Yaowei Hu, Jacob Lear, Lu Zhang

While significant advancements have been made in the field of fair machine learning, the majority of studies focus on scenarios where the decision model operates on a static population. In this paper, we study fairness i…

Fairness reinforcement-learning