(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111557946.4 (22)申请日 2021.12.20 (71)申请人 国网辽宁省电力有限公司信息通信 分公司 地址 110006 辽宁省沈阳市和平区宁波路 18号 申请人 国家电网有限公司 (72)发明人 胡楠　胡畔　高强　刘晓强　 王丽霞　冉冉　薄珏　邢子墨　 教传铭　齐俊　 (74)专利代理 机构 沈阳维特专利商标事务所 (普通合伙) 21229 代理人 李丹 (51)Int.Cl. G06Q 30/08(2012.01)G06Q 30/06(2012.01) G06Q 10/06(2012.01) G06N 20/00(2019.01) (54)发明名称 基于组合拍卖与议价谈判的联邦学习激励 方法 (57)摘要 本发明公开了一种基于组合拍卖与议价谈 判的联邦学习激励方法， 包括如下步骤： 平台发 布联邦学习任务并接收用户的投标信息； 对每个 用户的投标进行估价并确定获胜者； 计算获胜者 中每个用户采用组合拍卖策略的暂定价格及采 用议价谈判策略的议价价格； 分别计算获胜者中 每个用户采用组合拍卖策略和议价谈判策略所 带来的平台利润， 其中， 计算采用议价谈判策略 所带来的平台利润时引入折扣因子； 依次比较每 个获胜者采用两种策略所带来的平台利润， 并选 择利润大的策略对应的价格向获胜者支付报酬。 该基于组合拍卖与议价谈判的联邦学习激励方 法， 可有效防止联邦学习平台的收益受损现象发 生， 不仅可以补偿投标用户， 还可 以保证整个系 统的利润最大化。 权利要求书2页 说明书5页 CN 114240585 A 2022.03.25 CN 114240585 A 1.基于组合拍卖与议 价谈判的联邦学习激励方法， 其特 征在于， 包括如下步骤： S1： 平台向用户发布联邦学习任务并接收用户的投标信息， 所述投标信息包括投标报 价； S2： 对每个用户的投标b进行估价并依次计算所述估价与对应用户的投标报价的差值， 之后， 将差值大于 0的用户确定为获胜者； S3： 计算获胜者中每个用户采用组合拍卖策略的暂定价格及采用议价谈判策略的议价 价格； S4： 分别计算获胜者中每个用户采用组合拍卖策略和议价谈判策略所带来的平台利 润， 其中， 用户采用组合拍卖策略所带来的平台利润等于对其投标的估价与其对应的暂定 价格的差值， 采用议价谈判策略所带来的平台利润等于对其投标的估价与其对应的议价价 格的差值乘以预设的折扣因子， 所述折扣因子用来度量因议价谈判导致延迟而对利润产生 的折扣； S5： 依次比较每个获胜者采用组合拍卖策略所带来的平台利润与采用议价谈判策略所 带来的平台利润， 若采用组合拍卖策略所带来的平台利润小于采用议价谈判策略所带来的 平台利润， 则采用议价谈判策略的议价价格对获胜者支付报酬， 否则， 采用组合拍卖策略的 暂定价格对获胜者支付报酬。 2.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法， 其特征在于： 所 述用户的投标信息还包括局部模型训练的时间和传输数据的时间， S2中， 对用户投标b的估 价利用所述用户投标的局部模型训练的时间和传输数据的时间获得。 3.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法， 其特征在于： S3 中， 用户i采用组合拍卖策略的暂定价格Pi利用公式(1)计算获得： Pi＝V(N)‑V(N‑i)+Vi(b)                      (1) 式中， 式中， N表示参与投标用户的集合， n表示参与投标的用户数量， Vi(b)表示用户i的投标 报价， V(N)表示所有用户参与产生的最大系统总利润， V(N‑i)表示除用户i外的用户参与产 生的最大系统总利润， Sk(b)表示对用户 k的投标估价， Vk(b)表示用户 k的投标报价， k∈ [N‑i]表示用户k 为非用户i的用户。 4.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法， 其特征在于： S3 中， 用户i采用议 价谈判策略的议 价价格Pi*利用公式(4)计算获得： 式中， Si(b)表示对用户i的投标估价， Vi(b)表示用户i的投标报 价， δ表示预设的折扣因 子， 用来度量因议 价谈判导 致延迟而对利 润产生的折扣。 5.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法， 其特征在于： S4 中， 用户i采用组合拍卖策略所 带来的平台利 润 πs利用公式(5)计算获得：权　利　要　求　书 1/2 页 2 CN 114240585 A 2πs＝Si(b)‑Pi                         (5) 式中， Si(b)表示对用户i的投标估价， Pi表示用户i采用组合拍卖策略的暂定价格。 6.按照权利要求1所述基于组合拍卖与议价谈判的联邦学习激励方法， 其特征在于： S4 中， 用户i采用议 价谈判策略所 带来的平台利 润利用公式(6)计算获得： 式中， Si(b)表示对用户i的投标估价， Pi*表示用户i采用议价谈判策略的议价价格， δ表 示预设的折扣因子， 用来度量因议 价谈判导 致延迟而对利 润产生的折扣。权　利　要　求　书 2/2 页 3 CN 114240585 A 3