NeurIPS 2022accept14 citations

Trade-off between Payoff and Model Rewards in Shapley-Fair Collaborative Machine Learning

Quoc Phong Nguyen, Bryan Kian Hsiang Low, Patrick Jaillet

Abstract

This paper investigates the problem of fairly trading off between payoff and model rewards in collaborative machine learning (ML) where parties aggregate their datasets together to obtain improved ML models over that of each party. Supposing parties can afford the optimal model trained on the aggregated dataset, we propose an allocation scheme that distributes the payoff fairly. Notably, the same scheme can be derived from two different approaches based on (a) desirable properties of the parties' payoffs or (b) that of the underlying payoff flows from one party to another. While the former is conceptually simpler, the latter can be used to handle the practical constraint on the budgets of parties. In particular, we propose desirable properties for achieving a fair adjustment of the payoff flows that can trade off between the model reward's performance and the payoff reward. We empirically demonstrate that our proposed scheme is a sensible solution in several scenarios of collaborative ML with different budget constraints.

collaborative machine learningmodel rewardpayoff rewardShapley value
BibTeX
@inproceedings{
nguyen2022tradeoff,
title={Trade-off between Payoff and Model Rewards in Shapley-Fair Collaborative Machine Learning},
author={Quoc Phong Nguyen and Bryan Kian Hsiang Low and Patrick Jaillet},
booktitle={Advances in Neural Information Processing Systems},
editor={Alice H. Oh and Alekh Agarwal and Danielle Belgrave and Kyunghyun Cho},
year={2022},
url={https://openreview.net/forum?id=nyn2ewuF-g9}
}