LGAIGTMAJun 9, 2023

Fair yet Asymptotically Equal Collaborative Learning

arXiv:2306.05764v117 citationsh-index: 37
Originality Incremental advance
AI Analysis

This work addresses fairness and equality issues in collaborative learning for organizations or nodes with varying resources, though it is incremental as it builds on existing incentive and fairness frameworks.

The paper tackles the problem of incentivizing resourceful nodes to share model updates in collaborative learning with streaming data by designing fair incentives, and it demonstrates empirically that the proposed approach outperforms existing baselines in fairness and learning performance while preserving asymptotic equality.

In collaborative learning with streaming data, nodes (e.g., organizations) jointly and continuously learn a machine learning (ML) model by sharing the latest model updates computed from their latest streaming data. For the more resourceful nodes to be willing to share their model updates, they need to be fairly incentivized. This paper explores an incentive design that guarantees fairness so that nodes receive rewards commensurate to their contributions. Our approach leverages an explore-then-exploit formulation to estimate the nodes' contributions (i.e., exploration) for realizing our theoretically guaranteed fair incentives (i.e., exploitation). However, we observe a "rich get richer" phenomenon arising from the existing approaches to guarantee fairness and it discourages the participation of the less resourceful nodes. To remedy this, we additionally preserve asymptotic equality, i.e., less resourceful nodes achieve equal performance eventually to the more resourceful/"rich" nodes. We empirically demonstrate in two settings with real-world streaming data: federated online incremental learning and federated reinforcement learning, that our proposed approach outperforms existing baselines in fairness and learning performance while remaining competitive in preserving equality.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes