计算机应用

作者：耿方兴, 李卓, 陈昕

单位：1.网络文化与数字传播北京市重点实验室（北京信息科技大学），北京 100101；2.北京信息科技大学 计算机学院，北京 100101

关键词：分层联邦学习,激励机制,定价策略,多领导者Stackelberg博弈,演化博弈

基金：北京市自然科学基金资助项目(4232024);国家重点研发计划项目(2022YFF0604502);国家自然科学基金资助项目(61872044);北京市青年拔尖人才项目

分层联邦学习中隐私安全与资源消耗等问题的存在降低了参与者的积极性。为鼓励足够多的参与者积极参与学习任务，并针对多移动设备与多边缘服务器之间的决策问题，提出基于多领导者Stackelberg博弈的激励机制。首先，通过量化移动设备的成本效用与边缘服务器的支付报酬，构建效用函数并定义最优化问题；其次，将移动设备之间的交互建模为演化博弈，将边缘服务器之间的交互建模为非合作博弈。为求解最优边缘服务器选择和定价策略，提出多轮迭代边缘服务器选择算法（MIES）和梯度迭代定价算法（GIPA），前者用于求解移动设备之间的演化博弈均衡解，后者用于求解边缘服务器之间的定价竞争问题。实验结果表明，所提算法GIPA与最优定价预测策略（OPPS）、历史最优定价策略（HOPS）和随机定价策略（RPS）相比，可使边缘服务器的平均效用分别提高4.06%、10.08%和31.39%。

来源：2023年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第11期