基于交替方向乘子法的分布式纳什均衡寻求
系统与控制
2017-05-09 v1 计算机科学与博弈论
最优化与控制
摘要
本文考虑了寻找多人博弈纳什均衡的问题。参与者仅知晓自身的代价函数以及所有参与者的动作空间。我们在不精确ADMM(inexact-ADMM)框架下开发了一种相对快速的算法。该算法需要用于参与者之间信息交换的通信图，以及对代价函数的一些温和假设。随后给出了算法收敛到博弈纳什均衡的证明。此外，通过仿真研究了收敛速度。
引用
@article{arxiv.1612.00414,
title = {Distributed Nash Equilibrium Seeking via the Alternating Direction Method of Multipliers},
author = {Farzad Salehisadaghiani and Lacra Pavel},
journal= {arXiv preprint arXiv:1612.00414},
year = {2017}
}