Abstract:Federated learning (FL) represents a promising distributed machine learning paradigm that allows smart devices to collaboratively train a shared model via providing local data sets. However, problems considering multiple co-existing FL services and different types of service providers are rarely studied. In this paper, we investigate a multiple FL service trading problem in Unmanned Aerial Vehicle (UAV)-aided networks, where FL service demanders (FLSDs) aim to purchase various data sets from feasible clients (smart devices, e.g., smartphones, smart vehicles), and model aggregation services from UAVs, to fulfill their requirements. An auction-based trading market is established to facilitate the trading among three parties, i.e., FLSDs acting as buyers, distributed located client groups acting as data-sellers, and UAVs acting as UAV-sellers. The proposed auction is formalized as a 0-1 integer programming problem, aiming to maximize the overall buyers' revenue via investigating winner determination and payment rule design. Specifically, since two seller types (data-sellers and UAV-sellers) are considered, an interesting idea integrating seller pair and joint bid is introduced, which turns diverse sellers into virtual seller pairs. Vickrey-Clarke-Groves (VCG)-based, and one-sided matching-based mechanisms are proposed, respectively, where the former achieves the optimal solutions, which, however, is computationally intractable. While the latter can obtain suboptimal solutions that approach to the optimal ones, with low computational complexity, especially upon considering a large number of participants. Significant properties such as truthfulness and individual rationality are comprehensively analyzed for both mechanisms. Extensive experimental results verify the properties and demonstrate that our proposed mechanisms outperform representative methods significantly.

DDS: an Auction Based on a Variant of Data Shapley for Federated Learning.

Optimizing Federated Learning on Non-IID Data Using Local Shapley Value.

SecMDGM: Federated Learning Security Mechanism Based on Multi-Dimensional Auctions

Performance-Based Pricing for Federated Learning via Auction

Toward an Automated Auction Framework for Wireless Federated Learning Services Market

Hire When You Need to: Gradual Participant Recruitment for Auction-based Federated Learning

FedAB: Truthful Federated Learning with Auction-Based Combinatorial Multi-Armed Bandit

Federated Learning Incentive Mechanism under Buyers' Auction Market

Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks

A Truthful Procurement Auction for Incentivizing Heterogeneous Clients in Federated Learning

Federated Learning for Data Market: Shapley-UCB for Seller Selection and Incentives

A Socially Optimal Data Marketplace With Differentially Private Federated Learning

Utility-Maximizing Bidding Strategy for Data Consumers in Auction-based Federated Learning

AUCTION: Automated and Quality-Aware Client Selection Framework for Efficient Federated Learning

DPP-based Client Selection for Federated Learning with Non-IID Data

Communication-Efficient Federated Distillation with Active Data Sampling

DistDD: Distributed Data Distillation Aggregation through Gradient Matching

Personalized Federated Learning with Auction-Based Client Selection and Edge-Enhanced Model Accuracy

Enhancing Federated Learning Convergence with Dynamic Data Queue and Data Entropy-driven Participant Selection

An Incentive Mechanism for Federated Learning in Wireless Cellular network: An Auction Approach

Data Quality-Aware Client Selection in Heterogeneous Federated Learning