电信科学 ›› 2023, Vol. 39 ›› Issue (12): 85-99.doi: 10.11959/j.issn.1000-0801.2023260

• 研究与开发 • 上一篇    

垂直联邦学习中特征维度即服务的真实高效拍卖机制设计

来中意, 倪郑威, 冯韶翰   

  1. 浙江工商大学信息与电子工程学院,浙江 杭州 310018
  • 修回日期:2023-12-10 出版日期:2023-12-01 发布日期:2023-12-01
  • 作者简介:来中意(2000- ),男,浙江工商大学信息与电子工程学院硕士生,主要研究方向为联邦学习
    倪郑威(1989- ),男,博士,浙江工商大学信息与电子工程学院副研究员、硕士生导师,主要研究方向为机器学习、物联网、无线通信等
    冯韶翰(1992- ),男,博士,浙江工商大学信息与电子工程学院讲师,主要研究方向为无线通信和计算机网络方向的相关理论和应用
  • 基金资助:
    国家自然科学基金资助项目(62302446);浙江省自然科学基金资助项目(LQ22F010008)

Design of truthful and efficient auction mechanisms for feature-dimension-as-a-service in vertical federated learning

Zhongyi LAI, Zhengwei NI, Shaohan FENG   

  1. School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou 310018, China
  • Revised:2023-12-10 Online:2023-12-01 Published:2023-12-01
  • Supported by:
    The National Natural Science Foundation of China(62302446);Zhejiang Provincial Natural Science Foundation of China(LQ22F010008)

摘要:

考虑垂直联邦学习(vertical federated learning,VFL)架构,将特征维度作为资源,进行了拍卖机制的设计。该机制包括一个可信任的第三方中央控制端作为拍卖方,以及若干任务需求者作为竞标方。为了防止竞标者进行欺诈性投标,首先提出了一种基于 Vickrey-Clarke-Groves(VCG)机制的最优特征维度即服务(Optimal-FDaaS)机制,并通过整数线性规划确定拍卖的赢家。该机制能够最大化社会效益,但是计算复杂度较高。为了降低计算复杂度,提出了贪心特征维度即服务(Greedy-FDaaS)机制。以上两种机制都能保证3 种性质,即真实性、个体理性与效率性。最后,通过仿真分析证明了所提机制的有效性。

关键词: 垂直联邦学习, 拍卖博弈, 资源分配, 特征维度即服务, 真实性

Abstract:

The vertical federated learning (VFL) architecture was considered, and an auction mechanism using feature dimensions as resources was designed.The mechanism included a trusted third-party central control as the auctioneer and several task demanders as bidders.To prevent fraudulent bidding, the optimal feature-dimension-as-a-service (Optimal-FDaaS) based on the Vickrey-Clarke-Groves (VCG) mechanism was introduced, and the auction winner was determined through integer linear programming.This mechanism maximized social benefits but had high computational complexity.To reduce this, greedy-feature-dimension-as-a-service (Greedy-FDaaS) was proposed.Both mechanisms ensured three properties: truthfulness, individual rationality, and efficiency.Finally, simulation analysis was provided to prove the effectiveness of the proposed mechanisms.

Key words: vertical federated learning, auction game, resource allocation, FDaaS, truthfulness

中图分类号: 

No Suggested Reading articles found!