(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111548380.9 (22)申请日 2021.12.17 (71)申请人 国网辽宁省电力有限公司信息通信 分公司 地址 110006 辽宁省沈阳市和平区宁波路 18号 申请人 国家电网有限公司 (72)发明人 顾海林　高强　教传铭　刘晓强　 刘育博　胡畔　夏雨　白亮　 黄梦彤　王南　 (74)专利代理 机构 沈阳维特专利商标事务所 (普通合伙) 21229 代理人 李丹 (51)Int.Cl. G06Q 30/08(2012.01)G06Q 10/06(2012.01) G06N 20/00(2019.01) (54)发明名称 基于反向拍卖的激励方法及系统 (57)摘要 本发明公开了一种基于反向拍卖的激励方 法及系统， 所述方法包括： 数据使用者向平台提 交任务信息； 平台审核数据使用者提交的任务后 将所述任务发布给潜在参与者； 参与者对发布的 任务进行 投标； 平台选取每个任务的最低价和出 价人作为相应任务此轮的价格和胜出者直至没 有新出价； 每个任务的出价最低者获得任务执行 权； 平台预支付一部分报酬给 获得任务执行权的 参与者， 参与者执行任务并在完成任务后向平台 上传数据， 平台向参与者结算报酬， 数据使用者 向平台支付报酬。 该基于 反向拍卖的激励方法及 系统， 解决了赢家诅咒并比类似 方法有更高的拍 卖效率、 参与者效用、 平台效用、 社会效用， 提高 了联邦学习中各个主体的满意度。 权利要求书1页 说明书5页 附图4页 CN 114240584 A 2022.03.25 CN 114240584 A 1.基于反向拍卖的激励方法， 其特 征在于， 包括如下步骤： S1： 数据使用者向平台提交任务信息， 其中， 所述任务信息包括任务集和任务完成报酬 集； S2： 平台审核数据使用者 提交的任务后将所述任务发布给潜在参与者， 开始系列拍卖； S3： 参与者接收平台发布的任务， 成为投标者， 之后， 选择感兴趣的任务， 并将选择的任 务集和对应的出价 集提交给平台； S4： 平台选取每 个任务的最低价和出价人作为相应任务此轮的价格和胜出者； S5： 参与者进行 下一轮投标， 其中， 对每 个任务的出价 不高于上一轮价格的k 倍， 0<k<1； S6： 平台根据是否有新出价判断该系列拍卖是否结束， 若未结束， 则执行S5； 若结束， 则 执行S7； S7： 每个任务的出价 最低者获得任务执 行权； S8： 平台预支付 一部分报酬给获得任务执 行权的参与者， 参与者执 行任务； S9： 参与者完成任务并上传数据， 平台结算报酬， 之后， 数据使用者向平台支付报酬。 2.按照权利要求1所述基于反向拍卖的激励方法， 其特征在于： S9中还包括对参与者上 传数据进行评判， 并根据评判结果结算报酬的步骤。 3.按照权利要求1所述基于反向拍卖的激励方法， 其特征在于： S5中， k随着投标轮次的 增加而增加。 4.按照权利要求1所述基于反向拍卖的激励方法， 其特征在于： S4中， 还包括如下步骤： 平台向参与者发放与其身份对应的唯一 ID， 以保护其隐私。 5.按照权利要求1所述基于反向拍卖的激励方法， 其特征在于： S4中， 还包括如下步骤： 平台向参与者发布每 个任务的每 轮价格及胜出者。 6.基于反向拍卖的激励系统， 其特征在于， 包括： 数据使用者、 平台和参与者； 其中， 所 述基于反向拍卖的激励系统用于执行权利要求1至5中任一项所述的基于反向拍卖的激励 方法。权　利　要　求　书 1/1 页 2 CN 114240584 A 2基于反向拍卖的激励方 法及系统 技术领域 [0001]本发明涉及联邦学习技术领域， 特别提供了一种基于反向拍卖的激励方法及系 统。 背景技术 [0002]联邦学习能够高效利用手机收集数据并提供服务， 其可行性和激励机制已经被广 泛研究。 Zhu  et al结合反向拍卖和维克瑞(Vickrey)拍卖提出了RVA拍卖激励方法， 用拍卖 的方式确保任务分配的公平性， 有效实现了联邦学习的任务分配问题。 然而， 我们发现包括 RVA在内的以往研究中的成本假设不符实际， 导致理论上合理的激励机制在实际运用中会 出现参与者的成本小于报酬而亏本的现象， 即赢家诅咒。 这种现象使拍卖中的胜者在完成 联邦学习任务后亏本， 导致负 激励， 不利于联邦学习的发展。 此外， 发现包括 RVA在内的大多 数研究假设一个参与者只能参与一个任务， 忽略了网络和传感器发展能让联邦学习快速发 展， 单个参与者能同时参与多个感知任务的未来发展趋势。 发明内容 [0003]鉴于此， 本发明的目的在于提供一种基于反向拍卖的激励方法及系统， 以完善以 往激励方法关于成本的不真实假设， 解决现实中广泛存在的赢家诅咒现象； 同时， 充分考虑 联邦学习 系统的未来发展趋势， 让一个参与者能够同时参与多个感知任务。 [0004]本发明一方面 提供了一种基于反向拍卖的激励方法， 包括如下步骤： [0005]S1： 数据使用者向平台提交任务信息， 其中， 所述任务信息包括任务集和任务完成 报酬集； [0006]S2： 平台审核数据使用者提交的任务后将所述任务发布给潜在参与者， 开始系列 拍卖； [0007]S3： 参与者接收平台发布的任务， 成为投标者， 之后， 选择感兴趣的任务， 并将选择 的任务集和对应的出价 集提交给平台； [0008]S4： 平台选取每 个任务的最低价和出价人作为相应任务此轮的价格和胜出者； [0009]S5： 参与者进行下一轮投标， 其中， 对每个任务的出价不高于上一轮价格的k倍， 0< k<1； [0010]S6： 平台根据是否有新出价判断该系列拍 卖是否结束： 若未结束， 则执行S5； 若结 束， 则执行S7； [0011]S7： 每个任务的出价 最低者获得任务执 行权； [0012]S8： 平台预支付 一部分报酬给获得任务执 行权的参与者， 参与者执 行任务； [0013]S9： 参与者完成任务并上传数据， 平台结算报酬， 之后， 数据使用者向平台支付报 酬。 [0014]优选， S9中还 包括对参与者上传数据进行评判， 并根据评判结果结算报酬的步骤。 [0015]进一步优选， S5中， k随着投标轮次的增 加而增加。说　明　书 1/5 页 3 CN 114240584 A 3