拜占庭弹性去中心化资源分配的双重域防御
最优化与控制
2024-09-10 v2
摘要
本文研究存在拜占庭攻击时的去中心化资源分配问题。当未知数量的恶意智能体向邻居发送随机或精心构造的消息,以阻止诚实智能体达成最优资源分配策略时,即发生此类攻击。我们以经典拜占庭攻击模型刻画这些恶意行为,并提出一类辅以双重域防御的拜占庭弹性去中心化资源分配算法。诚实智能体在每次迭代时接收含(可能恶意的)对偶变量之消息,并以鲁棒聚合规则过滤之。理论上,我们证明在鲁棒聚合规则设计得当的前提下,所提算法可收敛至最优资源分配策略的邻域。数值实验用以佐证理论结果。
引用
@article{arxiv.2310.05698,
title = {Dual-domain Defenses for Byzantine-resilient Decentralized Resource Allocation},
author = {Runhua Wang and Qing Ling and Zhi Tian},
journal= {arXiv preprint arXiv:2310.05698},
year = {2024}
}
备注
22 pages, 5 figures