Federated learning (FL) is a machine learning paradigm in which many users collaboratively train a model under the supervision of a central server (CS). Because the model performance is highly dependent on user quality, user selection becomes a critical issue in FL. In this paper, we develop a system model where the CS aims to select users with high computational power and valuation of the global model. In this regard, we propose an incentive mechanism to motivate users to reveal their computational power and model valuation. Then, we formulate a cost-minimization optimization problem of the CS and propose a polynomial-time dynamic programming algorithm to solve it. The proposed scheme effectively avoids the free-rider problem in which a user with little contribution can obtain the model by joining the FL process. Moreover, utilizing auction theory, our mechanism incentivizes users to report their computational power and model valuation truthfully. Finally, extensive theoretical analysis and numerical simulation validate the superiority of the proposed mechanism compared with two state-of-the-art user selection mechanisms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Valuation-Aware Federated Learning: An Auction-Based Approach for User Selection


    Contributors:
    Su, Pan-Yang (author) / Tsai, Pei-Huan (author) / Lin, Yu-Kang (author) / Wei, Hung-Yu (author)


    Publication date :

    2022-09-01


    Size :

    664854 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Mobility-Aware Federated Learning: Multi-Armed Bandit Based Selection in Vehicular Network

    Tu, Haoyu / Chen, Lin / Li, Zuguang et al. | ArXiv | 2024

    Free access


    Edge-to-cloud Latency Aware User Association in Wireless Hierarchical Federated Learning

    Gau, Rung-Hung / Liang, Di-Chun / Wang, Ting-Yu et al. | IEEE | 2024


    Mobility-Aware Vehicle Selection Strategy for Federated Learning in the Internet of Vehicles

    Chang, Xing / Obaidat, Mohammad S. / Xue, Xiaoping et al. | IEEE | 2024


    SYSTEMS AND METHODS FOR CONTRIBUTION-AWARE FEDERATED LEARNING

    CHEN YITAO / WANG HAOXIN / CHEN DAWEI et al. | European Patent Office | 2024

    Free access