REVIEW 4 major objections 5 minor 49 references
Fairness Aware Reinforcement Learning via Proximal Policy Optimization
T0 review · 4 major / 5 minor · reviewed 2026-08-09 · deepseek-v4-flash
Pith's one-line read A two-part fairness penalty added to PPO's objective produces fairer multi-agent policies without sacrificing competitive performance.
desk verdict The prospective value-based fairness penalty is a real idea, but the retrospective α-term in Eq. (6) is formally inert as written, so the paper's central mechanism needs major clarification before the results can be trusted. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the modified objective $$$L^{{\mathrm{Fair-PPO}}$}_t(\theta_i) = \hat{\mathbb{E}}_t\left[ $L^{{\mathrm{CLIP}}$}_t(\theta_i) - c_1 $L^{{\mathrm{VF}}$}_t(\theta_i) + c_2 H[\pi_{\theta_i}](s_t) - \$\lambda$ $L^{{\mathrm{fair}}$}_t \right],$$ with the demographic-parity penalty $$$L^{{\mathrm{fair-DP}}$}_t = \$\alpha$\left|\bar{G}_{N_1}(\tau)-\bar{G}_{N_0}(\tau)\right| + \$\beta$\left|\bar{V}_{N_1}(s_t)-\bar{V}_{N_0}(s_t)\right|.$$ The first term is retrospective, using one finished episode's group-average returns; the second is prospective, using the critic's current value estimates. The paper provides analogous penalties for counterfactual fairness and conditional statistical parity. This two-component decomposition is what makes the fairness pressure tunable: $\alpha$ controls reaction to past disparity and $\beta$ controls anticipation of future disparity.
What would settle it
Train Fair-PPO and PPO in HospitalSim on identical patient streams, then re-run the trained policies after randomly permuting the impairment labels; if the disparity reduction persists when the sensitive attribute carries no causal information, the penalty is reducing variance rather than group bias. A cheaper check is to correlate the one-episode reward gap used in Eq. (6) with the 500-episode test disparity and observe whether it is near zero.
Extended reading notes
Core claim
On its own terms, the central discovery is that a penalty term composed of a retrospective reward-disparity component and a prospective value-disparity component, inserted into the PPO clipped-surrogate objective, is sufficient to shift policies toward fairer reward distribution across groups defined by a sensitive attribute. The retrospective term compares per-episode average total rewards $\bar{G}_{N_1}(\tau)$ and $\bar{G}_{N_0}(\tau)$; the prospective term compares average critic estimates $\bar{V}_{N_1}(s_t)$ and $\bar{V}_{N_0}(s_t)$. The paper reports lower demographic disparity than PPO in both games; in HospitalSim the fairest tested setting cuts demographic disparity from 6.83 to 5.31 while treating 68.69 patients per day instead of 105.92, and in Allelopathic Harvest Fair-PPO matches SOTO on fairness while FEN reaches lower disparity only with much lower rewards and worse Gini. The authors conclude that fairness is purchasable at the cost of efficiency, but not at the cost of overall population equality.
Load-bearing premise
The load-bearing premise is that one episode's difference in total reward between the sensitive and non-sensitive groups, together with the critic's current value estimates, is a trustworthy signal of lasting policy unfairness rather than a sample of environment noise.
Editorial extensions
If this is right
- Setting $\alpha=\beta=0$ recovers standard PPO, so Fair-PPO is a strict generalisation of PPO and requires no change to the policy network.
- Sweeping $\alpha$ and $\beta$ across $[0,1]$ produces a family of policies with different fairness-efficiency balances, so a user can select an operating point rather than a single fair policy.
- Replacing the demographic-parity penalty with the counterfactual or conditional-statistical-parity penalty swaps the fairness notion without changing the training loop.
- In HospitalSim, lower demographic disparity came with fewer daily treated patients, so the fairness gain is real but paid for in throughput.
Reading between the lines
- A natural, untested extension is to anneal or learn $\alpha$ and $\beta$ during training; the HospitalSim grid suggests only a narrow band of settings improves on PPO, which an adaptive schedule might find more reliably.
- Because the prospective term depends on the critic, its meaning changes as the critic improves; an implied prediction is that the optimal $\beta$ should shrink over training as value estimates become reliable.
- Nothing in the penalty formula restricts it to binary attributes, so applying the same group-disparity penalty to multi-valued or continuous sensitive attributes is a plausible next step, though the paper does not test it.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes Fair-PPO, a modification of PPO that adds a fairness penalty, composed of a retrospective term (comparing last-episode total rewards between sensitive and non-sensitive groups) and a prospective term (comparing value-function estimates), to the PPO loss. The penalty is derived from demographic parity, with analogous penalties for counterfactual fairness and conditional statistical parity in the supplement. The method is evaluated in the Allelopathic Harvest (AH) multi-agent game and in a newly introduced HospitalSim (HS) simulation, and is compared against PPO, FEN, and SOTO. The authors report that Fair-PPO produces fairer policies than PPO, spans a spectrum of fairness-efficiency trade-offs, and that fairness comes at an efficiency cost without worsening the Gini index.
Significance. If the proposed mechanism is correct, Fair-PPO would be a practical, penalty-based approach for injecting group-fairness constraints into PPO for multi-agent systems, and the introduction of HospitalSim could be a useful testbed for fair multi-agent coordination. The paper is also commendable for releasing code and for reporting a wide sweep of the two penalty weights, plus comparisons with two existing fairness-aware MARL methods. However, the central gradient question about Eq. (6) is not a presentation issue: as written, the retrospective term is constant with respect to the policy parameters, so the paper's explanation of how the method works is not supported by the equations. This must be resolved before the empirical claims can be accepted.
major comments (4)
- [Section 4, Eq. (6)] The retrospective term α·|Ḡ_N1(τ) − Ḡ_N0(τ)| is computed from the total rewards collected in the last episode, and is therefore a constant with respect to the policy parameters θ_i. In any standard autodiff implementation of the PPO objective, its gradient with respect to θ_i is identically zero, so this term cannot by itself change the policy. This is contradicted by Table 13, where β=0 configurations such as α=0.25, β=0 (disparity 6.52 vs. PPO 6.83) are reported, and by the paper's claim that the retrospective component participates in the fairness mechanism. The supplementary mention of a 'dynamic λ' is not sufficient because λ is never defined. The authors must specify the actual objective used in code (for example, whether the penalty is folded into rewards or advantages before computing returns) and, if the α-term is genuinely used, derive its gradient or show the code path that makes it effective.
- [Section 5 (Train) and Eq. (5)] In HospitalSim the fairness penalty is computed from the rewards of patients, who are not learning agents, yet Eq. (5) defines V̄_G(s_t) as the average of value estimates V_θ_i(s_t) over agents i in G. Patients have no policy parameters in the described framework, so it is undefined what V̄_N1(s_t) − V̄_N0(s_t) means for the patient groups and whether it is differentiable with respect to the three learning agents' parameters. The prospective component of the HS results therefore needs a concrete definition, such as a separate patient-value critic, before the reported trade-offs can be attributed to the stated mechanism.
- [Table 13 and Section 6] Of the 25 (α, β) configurations in Table 13, only a minority produce demographic disparity below PPO's value of 6.83 (e.g., α=0.25, β=0; α=0.25, β=0.5; α=0.5, β=0.25; α=0.75, β=0.75; α=1.0, β=1.0). Moreover, the best such setting (α=0.5, β=0.25) reduces daily treated patients from 105.92 to 68.69. The abstract's statement that Fair-PPO 'achieves fairer policies than PPO' across the fairness metrics is therefore an overstatement unless it is restricted to selected configurations or accompanied by a demonstration of a systematic trend. Please report the distribution across seeds for all configurations and explicitly quantify the efficiency cost in the headline comparison.
- [Section 5 (Train)] The retrospective penalty is computed from a single episode's total returns: a 3000-step AH game or a 12-hour, 300-patient HS day. Given the stochasticity of bush growth in AH and patient arrivals in HS, a one-episode estimate of ΔDP has high variance. If the penalty chases episodic noise rather than a stable policy-level disparity, this would explain why most HS settings do not beat PPO and why the fairest settings collapse efficiency. The paper should validate that the episodic penalty correlates with the long-run evaluation disparity, for example by showing smoothed training curves of the penalty against the evaluation-time ΔDP, or by reporting multiple training seeds.
minor comments (5)
- [Abstract and Section 6] The paper claims counterfactual fairness as one of the evaluated fairness notions, but no counterfactual fairness results are reported; only demographic parity and conditional statistical parity tables appear. Please either add the counterfactual fairness experiments or remove the claim from the abstract.
- [Section 4, Definition 4.2] The counterfactual system M′ is defined conceptually, but the training procedure for constructing π′ and the meaning of the counterfactual value estimates in Eq. (7) are not described. No experimental implementation of counterfactual fairness is provided.
- [Section 5 (Train/Test)] The HS description states that the simulation is event-driven and has no time steps, yet Eq. (6) and the PPO objective use per-timestep quantities indexed by t. Please clarify how episode-level penalties are attached to the timestep-level objective in the event-driven setting.
- [Supplementary (Additional Results)] The cross-references to 'Table 6 and 7' in the supplementary text appear to be outdated; the actual supplementary tables are numbered 11–14. Please correct these references.
- [Tables 1, 2, and 13] Several table headers concatenate long labels without separators, e.g., 'Fair-PPOα= 0.25, β= 0.25' and 'PatientWait Escort(Minutes)'. This makes the tables difficult to read and should be reformatted.
Circularity Check
No significant circularity: Fair-PPO's fairness penalty intentionally uses the same disparity notion as the evaluation metric, but the paper's claims are supported by independent benchmarks and auxiliary metrics.
full rationale
The derivation chain is not circular. Eq. (6) is introduced as the 'sample-based equivalent of the ∆DP metric,' so improving the evaluated demographic disparity under Fair-PPO is partly a direct consequence of optimizing a penalty with the same structure; that is a by-design property of a fairness-regularized RL objective rather than a 'prediction' that reduces to its inputs. The load-bearing comparisons are not restricted to that single metric: Fair-PPO is benchmarked against FEN and SOTO, and the results are also assessed on Gini index, JFI, NNSW, and efficiency metrics, which are not components of the training penalty. No load-bearing self-citation or imported uniqueness theorem appears; the citations to PPO and to penalized-PPO prior work are background. The differentiability concern raised about the α-term in Eq. (6) (that the retrospective term is constant w.r.t. the policy parameters) is a correctness/implementation issue, not a circularity: it does not make a conclusion equal to its premise. Overall, the paper is self-contained against external baselines, so the circularity score is 0.
Assumptions & free parameters
free parameters (3)
- α (retrospective penalty weight) =
0.0 to 1.0 in steps of 0.25; best per metric selected for headline tables
- β (prospective penalty weight) =
0.0 to 1.0 in steps of 0.25; best per metric selected for headline tables
- λ (fairness penalty magnitude) =
unspecified (described only as 'dynamic')
assumptions (5)
- domain assumption Group fairness is defined as parity of average expected rewards between agents partitioned by a binary sensitive attribute
- domain assumption The value function estimates provide a valid prospective fairness signal
- standard math PPO clipped surrogate objective and its convergence properties are taken as given
- domain assumption Per-episode aggregate reward disparities are stationary and unbiased across episodes
- domain assumption HospitalSim's synthetic reward structure is a meaningful proxy for real hospital fairness
invented entities (1)
-
HospitalSim (HS)
Cite this review
Pith. "Pith review of Fairness Aware Reinforcement Learning via Proximal Policy Optimization." pith.science (2026). https://pith.science/paper/F56LKI27
@misc{pith2026250203953,
author = {Pith},
title = {Pith review of: Fairness Aware Reinforcement Learning via Proximal Policy Optimization},
year = {2026},
howpublished = {\url{https://pith.science/paper/F56LKI27}},
note = {Machine review of arXiv:2502.03953}
}
read the original abstract
Fairness in multi-agent systems (MAS) focuses on equitable reward distribution among agents in scenarios involving sensitive attributes such as race, gender, or socioeconomic status. This paper introduces fairness in Proximal Policy Optimization (PPO) with a penalty term derived from a fairness definition such as demographic parity, counterfactual fairness, or conditional statistical parity. The proposed method, which we call Fair-PPO, balances reward maximisation with fairness by integrating two penalty components: a retrospective component that minimises disparities in past outcomes and a prospective component that ensures fairness in future decision-making. We evaluate our approach in two games: the Allelopathic Harvest, a cooperative and competitive MAS focused on resource collection, where some agents possess a sensitive attribute, and HospitalSim, a hospital simulation, in which agents coordinate the operations of hospital patients with different mobility and priority needs. Experiments show that Fair-PPO achieves fairer policies than PPO across the fairness metrics and, through the retrospective and prospective penalty components, reveals a wide spectrum of strategies to improve fairness; at the same time, its performance pairs with that of state-of-the-art fair reinforcement-learning algorithms. Fairness comes at the cost of reduced efficiency, but does not compromise equality among the overall population (Gini index). These findings underscore the potential of Fair-PPO to address fairness challenges in MAS.
Figures
Figures from the paper (4 more)
Reference graph
Works this paper leans on
-
[1]
, " * write output.state after.block = add.period write newline
ENTRY address archivePrefix author booktitle chapter edition editor eid eprint howpublished institution isbn journal key month note number organization pages publisher school series title type volume year label extra.label sort.label short.list INTEGERS output.state before.all mid.sentence after.sentence after.block FUNCTION init.state.consts #0 'before.a...
-
[2]
write newline
" write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 global.max substring 't := if while FUNCTION word.in bbl.in capitalize " " * FUNCT...
-
[3]
Amanatidis, G.; Aziz, H.; Birmpas, G.; and et al. 2023. Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322: 103965
work page 2023
-
[4]
Baker, R.; and Hawn, A. 2021. Algorithmic Bias in Education. International Journal of Artificial Intelligence in Education, 32
work page 2021
-
[5]
Barman, S.; Khan, A.; Maiti, A.; and Sawarni, A. 2023. Fairness and welfare quantification for regret in multi-armed bandits. In AAAI'23/IAAI'23/EAAI'23, AAAI'23/IAAI'23/EAAI'23. ISBN 978-1-57735-880-0
work page 2023
-
[6]
Berk, R. 2019. Accuracy and Fairness for Juvenile Justice Risk Assessments. Journal of Empirical Legal Studies, 16(1): 175--194
work page 2019
-
[7]
Brânzei, S.; Gkatzelis, V.; and Mehta, R. 2017. Nash Social Welfare Approximation for Strategic Agents. arXiv:1607.01569
work page Pith review arXiv 2017
-
[8]
Budish, E. 2011. The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes. Journal of Political Economy, 119(6): 1061--1103
work page 2011
Show all 49 references
-
[9]
Caragiannis, I.; Kurokawa, D.; and et al., M. 2019. The Unreasonable Fairness of Maximum Nash Welfare. ACM Trans. Econ. Comput., 7(3)
2019
-
[10]
Castelnovo, A.; Crupi, R.; Greco, G.; and et al. 2022. A clarification of the nuances in the fairness metrics landscape. Scientific Reports, 12(1)
2022
-
[11]
Chen, J.; Wang, Y.; and Lan, T. 2021. Bringing Fairness to Actor-Critic Reinforcement Learning for Network Utility Optimization. In IEEE INFOCOM 2021, 1--10
2021
-
[12]
Chi, J.; Shen, J.; Dai, X.; and et al. 2022. Towards Return Parity in Markov Decision Processes. volume 151, 1161--1178. PMLR
2022
-
[13]
Chouldechova, A. 2016. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. arXiv:1610.07524
2016 arXiv
-
[14]
Debove, S.; Baumard, N.; and André, J.-B. 2016. Models of the evolution of fairness in the ultimatum game: a review and classification. Evolution and Human Behavior, 37(3): 245--254
2016
-
[15]
Farris, F. A. 2010. The Gini Index and Measures of Inequality. The American Mathematical Monthly, 117(10): pp. 851--864
2010
-
[16]
Giovanola, B.; and Tiribelli, S. 2022. Beyond bias and discrimination: redefining the AI ethics principle of fairness in healthcare machine-learning algorithms. AI Soc., 38(2): 549–563
2022
-
[17]
W.; and Livingston Jr., J
Griesinger, D. W.; and Livingston Jr., J. W. 1973. Toward a model of interpersonal motivation in experimental games. Behavioral Science, 18(3): 173--188
1973
-
[18]
Güth, W.; and Kocher, M. G. 2014. More than thirty years of ultimatum bargaining experiments: Motives, variations, and a survey of the recent literature. Journal of Economic Behavior & Organization, 108: 396--409
2014
-
[19]
Hardt, M.; Price, E.; and Srebro, N. 2016. Equality of opportunity in supervised learning. NIPS'16, 3323–3331. Red Hook, NY, USA. ISBN 9781510838819
2016
-
[20]
M.; Karras, P.; Ma, W.; and et al
Høgsgaard, M. M.; Karras, P.; Ma, W.; and et al. 2023. Optimally Interpolating between Ex-Ante Fairness and Welfare. arXiv:2302.03071
2023 arXiv
-
[21]
Jabbari, S.; Joseph, M.; Kearns, M.; Morgenstern, J.; and Roth, A. 2017. Fairness in Reinforcement Learning. volume 70, 1617--1626. PMLR
2017
-
[22]
Jiang, J.; and Lu, Z. 2019. Learning fairness in multi-agent systems. Red Hook, NY, USA: Curran Associates Inc
2019
-
[23]
Jones, M.; Nguyen, H.; and Nguyen, T. 2023. An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. AAAI'23, 37(7): 8159--8167
2023
-
[24]
H.; and Roth, A
Joseph, M.; Kearns, M.; Morgenstern, J. H.; and Roth, A. 2016. Fairness in Learning: Classic and Contextual Bandits. In NIPS'16, volume 29
2016
-
[25]
Ju, P.; Ghosh, A.; and Shroff, N. 2024. Achieving Fairness in Multi-Agent MDP Using Reinforcement Learning. In ICLR
2024
-
[26]
Kamishima, T.; Akaho, S.; Asoh, H.; and Sakuma, J. 2012. Fairness-Aware Classifier with Prejudice Remover Regularizer. In ECML PKDD, 35--50. ISBN 978-3-642-33486-3
2012
-
[27]
Kaplow, L.; and Shavell, S. 2003. Fairness versus Welfare: Notes on the Pareto Principle, Preferences, and Distributive Justice. The Journal of Legal Studies, 32(1): 331--362
2003
-
[28]
Kozodoi, N.; Jacob, J.; and Lessmann, S. 2022. Fairness in credit scoring: Assessment, implementation and profit implications. European Journal of Operational Research, 297(3): 1083--1094
2022
-
[29]
J.; Loftus, J
Kusner, M. J.; Loftus, J. R.; Russell, C.; and Silva, R. 2018. Counterfactual Fairness. arXiv:1703.06856
2018 arXiv
-
[30]
Z.; Perolat, J.; Hughes, E.; and et al
Leibo, J. Z.; Perolat, J.; Hughes, E.; and et al. 2019. Malthusian Reinforcement Learning. AAMAS '19, 1099–1107. Richland, SC. ISBN 9781450363099
2019
-
[31]
Li, F.; Liu, J.; and Ji, B. 2020. Combinatorial Sleeping Bandits With Fairness Constraints. IEEE Transactions on Network Science and Engineering, 7(3): 1799--1813
2020
-
[32]
Liebrand, W. B. G. 1984. The effect of social motives, communication and group size on behaviour in an N-person multi-stage mixed-motive game. European Journal of Social Psychology, 14(3): 239--264
1984
-
[33]
Lindner, C.; and Rothe, J. 2016. Cake-Cutting: Fair Division of Divisible Goods, 395--491. Springer Berlin Heidelberg. ISBN 978-3-662-47904-9
2016
-
[34]
J.; Markakis, E.; Mossel, E.; and Saberi, A
Lipton, R. J.; Markakis, E.; Mossel, E.; and Saberi, A. 2004. On approximately fair allocations of indivisible goods. EC '04, 125–131. ISBN 1581137710
2004
-
[35]
Liu, Y.; Radanovic, G.; Dimitrakakis, C.; Mandal, D.; and Parkes, D. C. 2017. Calibrated Fairness in Bandits. arXiv:1707.01875
2017 arXiv
-
[36]
Mitchell, S.; Potash, E.; Barocas, S.; and et al. 2021. Algorithmic Fairness: Choices, Assumptions, and Definitions. Annual Review of Statistics and Its Application, 8(Volume 8, 2021): 141--163
2021
-
[37]
Murhekar, A. 2024. Fair and Efficient Chore Allocation: Existence and Computation. In Larson, K., ed., IJCAI-24, 8500--8501. Doctoral Consortium
2024
-
[38]
Patil, V.; Ghalme, G.; Nair, V.; and Narahari, Y. 2021. Achieving Fairness in the Stochastic Multi-Armed Bandit Problem. Journal of Machine Learning Research, 22(174): 1--31
2021
-
[39]
Reuel, A.; and Ma, D. 2024. Fairness in Reinforcement Learning: A Survey. arXiv:2405.06909
2024 arXiv
-
[40]
I.; and Abbeel, P
Schulman, J.; Levine, S.; Moritz, P.; Jordan, M. I.; and Abbeel, P. 2017 a . Trust Region Policy Optimization. arXiv:1502.05477
2017 arXiv
-
[41]
Schulman, J.; Wolski, F.; Dhariwal, P.; Radford, A.; and Klimov, O. 2017 b . Proximal Policy Optimization Algorithms. arXiv:1707.06347
2017 arXiv
-
[42]
Siddique, U.; Weng, P.; and Zimmer, M. 2020. Learning fair policies in multiobjective (deep) reinforcement learning with average and discounted rewards. ICML'20
2020
-
[43]
S.; and Barto, A
Sutton, R. S.; and Barto, A. G. 2018. Reinforcement Learning: An Introduction. Cambridge, MA, USA. ISBN 0262039249
2018
-
[44]
A.; Eisenstein, L
Vyas, D. A.; Eisenstein, L. G.; and Jones, D. S. 2020. Hidden in Plain Sight — Reconsidering the Use of Race Correction in Clinical Algorithms. New England Journal of Medicine, 383(9): 874--882
2020
-
[45]
Wen, M.; Bastani, O.; and Topcu, U. 2021. Algorithms for Fairness in Sequential Decision Making. arXiv:1901.08568
2021 arXiv
-
[46]
Yu, G.; Siddique, U.; and Weng, P. 2023. Fair Deep Reinforcement Learning with Preferential Treatment. In ECAI, 2922--2929
2023
-
[47]
Zhang, C.; and Shah, J. A. 2014. Fairness in multi-agent sequential decision-making. NIPS'14, 2636–2644
2014
-
[48]
Zhang, L.; Shen, L.; Yang, L.; and et al. 2022. Penalized Proximal Policy Optimization for Safe Reinforcement Learning. arXiv:2205.11814
2022 arXiv
-
[49]
Zimmer, M.; Glanois, C.; Siddique, U.; and Weng, P. 2021. Learning Fair Policies in Decentralized Cooperative Multi-Agent Reinforcement Learning. arXiv:2012.09421
2021 arXiv
Reviewed August 9, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.