[发明专利]基于组合拍卖与议价谈判的联邦学习激励方法

权利要求书

1.基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于，包括如下步骤：

S1：平台向用户发布联邦学习任务并接收用户的投标信息，所述投标信息包括投标报价；

S2：对每个用户的投标b进行估价并依次计算所述估价与对应用户的投标报价的差值，之后，将差值大于0的用户确定为获胜者；

S3：计算获胜者中每个用户采用组合拍卖策略的暂定价格及采用议价谈判策略的议价价格；

S4：分别计算获胜者中每个用户采用组合拍卖策略和议价谈判策略所带来的平台利润，其中，用户采用组合拍卖策略所带来的平台利润等于对其投标的估价与其对应的暂定价格的差值，采用议价谈判策略所带来的平台利润等于对其投标的估价与其对应的议价价格的差值乘以预设的折扣因子，所述折扣因子用来度量因议价谈判导致延迟而对利润产生的折扣；

S5：依次比较每个获胜者采用组合拍卖策略所带来的平台利润与采用议价谈判策略所带来的平台利润，若采用组合拍卖策略所带来的平台利润小于采用议价谈判策略所带来的平台利润，则采用议价谈判策略的议价价格对获胜者支付报酬，否则，采用组合拍卖策略的暂定价格对获胜者支付报酬。

2.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于：所述用户的投标信息还包括局部模型训练的时间和传输数据的时间，S2中，对用户投标b的估价利用所述用户投标的局部模型训练的时间和传输数据的时间获得。

3.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于：S3中，用户i采用组合拍卖策略的暂定价格P_i利用公式(1)计算获得：

P_i＝V(N)-V(N_-i)+V_i(b) (1)

式中，

式中，N表示参与投标用户的集合，n表示参与投标的用户数量，V_i(b)表示用户i的投标报价，V(N)表示所有用户参与产生的最大系统总利润，V(N_-i)表示除用户i外的用户参与产生的最大系统总利润，S_k(b)表示对用户k的投标估价，V_k(b)表示用户k的投标报价，k∈[N_-i]表示用户k为非用户i的用户。

4.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于：S3中，用户i采用议价谈判策略的议价价格P_i^*利用公式(4)计算获得：

式中，S_i(b)表示对用户i的投标估价，V_i(b)表示用户i的投标报价，δ表示预设的折扣因子，用来度量因议价谈判导致延迟而对利润产生的折扣。

5.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于：S4中，用户i采用组合拍卖策略所带来的平台利润π_s利用公式(5)计算获得：

π_s＝S_i(b)-P_i (5)

式中，S_i(b)表示对用户i的投标估价，P_i表示用户i采用组合拍卖策略的暂定价格。

6.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法，其特征在于：S4中，用户i采用议价谈判策略所带来的平台利润利用公式(6)计算获得：

式中，S_i(b)表示对用户i的投标估价，P_i^*表示用户i采用议价谈判策略的议价价格，δ表示预设的折扣因子，用来度量因议价谈判导致延迟而对利润产生的折扣。