Fairness-aware reverse auction-based federated learning

Auction-based Federated Learning (AFL) has garnered significant research attention recently. However, existing methods for AFL data consumers (DCs) primarily focus on improving FL model performance by recruiting DOs with high reputations and low ask prices, disregarding fair treatment for DOs. The c...

Full description

Bibliographic Details
Main Authors: Tang, Xiaoli, Yu, Han
Other Authors: College of Computing and Data Science
Format: Journal Article
Language:English
Published: 2025
Subjects:
Online Access:https://hdl.handle.net/10356/182704
_version_ 1826112359755677696
author Tang, Xiaoli
Yu, Han
author2 College of Computing and Data Science
author_facet College of Computing and Data Science
Tang, Xiaoli
Yu, Han
author_sort Tang, Xiaoli
collection NTU
description Auction-based Federated Learning (AFL) has garnered significant research attention recently. However, existing methods for AFL data consumers (DCs) primarily focus on improving FL model performance by recruiting DOs with high reputations and low ask prices, disregarding fair treatment for DOs. The challenge of striking a balance between performance and fairness when recruiting DOs remains unaddressed. To tackle this issue, we propose the Fairness-aware Reverse Auctionbased Federated Learning for DCs (FAR-AFL). FAR-AFL leverages Lyapunov optimization to dynamically adjust selection probabilities for potential DOs, taking into account dynamic changes in participation rates and reputation. FAR-AFL adopts a reverse auction-based DO recruitment mechanism to determine candidate selection and pricing. By combining these components, FAR-AFL improves FL model accuracy while minimizing overall recruitment costs. Crucially, FAR-AFL ensures equitable DO treatment, providing them with fair participation opportunities. Theoretical analysis shows the computational efficiency, individual rationality, and truthfulness of FAR-AFL. Extensive experimental evaluation against six alternative strategies on 4 benchmark datasets demonstrates that FAR-AFL outperforms the best alternative strategy by 1.99%, 6.60%, 1.97% and 23.31% in terms of test accuracy, RMSE, cost reduction and fairness improvement, respectively.
first_indexed 2025-03-09T10:34:16Z
format Journal Article
id ntu-10356/182704
institution Nanyang Technological University
language English
last_indexed 2025-03-09T10:34:16Z
publishDate 2025
record_format dspace
spelling ntu-10356/1827042025-02-18T04:18:16Z Fairness-aware reverse auction-based federated learning Tang, Xiaoli Yu, Han College of Computing and Data Science Computer and Information Science Auction-based Federated Learning Lyapunov Optimization Auction-based Federated Learning (AFL) has garnered significant research attention recently. However, existing methods for AFL data consumers (DCs) primarily focus on improving FL model performance by recruiting DOs with high reputations and low ask prices, disregarding fair treatment for DOs. The challenge of striking a balance between performance and fairness when recruiting DOs remains unaddressed. To tackle this issue, we propose the Fairness-aware Reverse Auctionbased Federated Learning for DCs (FAR-AFL). FAR-AFL leverages Lyapunov optimization to dynamically adjust selection probabilities for potential DOs, taking into account dynamic changes in participation rates and reputation. FAR-AFL adopts a reverse auction-based DO recruitment mechanism to determine candidate selection and pricing. By combining these components, FAR-AFL improves FL model accuracy while minimizing overall recruitment costs. Crucially, FAR-AFL ensures equitable DO treatment, providing them with fair participation opportunities. Theoretical analysis shows the computational efficiency, individual rationality, and truthfulness of FAR-AFL. Extensive experimental evaluation against six alternative strategies on 4 benchmark datasets demonstrates that FAR-AFL outperforms the best alternative strategy by 1.99%, 6.60%, 1.97% and 23.31% in terms of test accuracy, RMSE, cost reduction and fairness improvement, respectively. Agency for Science, Technology and Research (A*STAR) Nanyang Technological University National Research Foundation (NRF) This research is supported by the RIE2025 Industry Alignment Fund – Industry Collaboration Projects (IAF-ICP) (Award I2301E0026), administered by A*STAR, as well as supported by Alibaba Group and NTU Singapore through Alibaba-NTU Global e-Sustainability CorpLab (ANGEL); and National Research Foundation, Singapore and DSO National Laboratories under the AI Singapore Programme (AISG Award No: AISG2-RP-2020-019). 2025-02-18T04:18:15Z 2025-02-18T04:18:15Z 2024 Journal Article Tang, X. & Yu, H. (2024). Fairness-aware reverse auction-based federated learning. IEEE Internet of Things Journal, 3504548-. https://dx.doi.org/10.1109/JIOT.2024.3504548 2327-4662 https://hdl.handle.net/10356/182704 10.1109/JIOT.2024.3504548 2-s2.0-85212777934 3504548 en I2301E0026 AISG2-RP-2020-019 IEEE Internet of Things Journal © 2024 IEEE. All rights reserved.
spellingShingle Computer and Information Science
Auction-based Federated Learning
Lyapunov Optimization
Tang, Xiaoli
Yu, Han
Fairness-aware reverse auction-based federated learning
title Fairness-aware reverse auction-based federated learning
title_full Fairness-aware reverse auction-based federated learning
title_fullStr Fairness-aware reverse auction-based federated learning
title_full_unstemmed Fairness-aware reverse auction-based federated learning
title_short Fairness-aware reverse auction-based federated learning
title_sort fairness aware reverse auction based federated learning
topic Computer and Information Science
Auction-based Federated Learning
Lyapunov Optimization
url https://hdl.handle.net/10356/182704
work_keys_str_mv AT tangxiaoli fairnessawarereverseauctionbasedfederatedlearning
AT yuhan fairnessawarereverseauctionbasedfederatedlearning