正在发生
现身看见具身智能正在发生
TECHNOLOGY · 技术
算法

多机器人布局的完全分布式GNE算法:无需乘数共识

新算法实现多机器人共享约束下的广义纳什均衡求解,无需交换拉格朗日乘数,降低通信开销并提升隐私性。

文 / 现身编辑部来源 / arXiv1 分钟读完技术 · XIANSHEN

AI 编撰 · 内容基于所列来源,重要信息请以原文为准

现身编辑封面 · 几何图形由站内算法生成 · article-1431

近期机器学习研究日益关注非合作博弈中的均衡分析,而非仅关注最优解。许多此类问题涉及共享约束,可建模为广义纳什均衡问题(GNEP)。对于强单调博弈,现有方法通过交换拉格朗日乘数来计算基于共识的变分GNE(v-GNE)。我们提出一种针对共享线性等式约束的完全分布式连续时间算法,该算法无需乘数交换即可收敛,并能达到任何GNE,从而减少通信开销并提升隐私性。同时提供了离散时间方案,并在多机器人布局任务上验证了该方法。