用于广义聚合博弈中半分散均衡寻求的 Douglas-Rachford 分裂法
最优化与控制
2018-10-02 v2 计算机科学与博弈论
系统与控制
摘要
我们研究了具有仿射耦合约束的非合作智能体进行平均聚合博弈时的广义聚合均衡寻求问题。首先，我们利用算子理论将博弈的广义聚合均衡刻画为一个单调集值算子的零点。然后，我们运用 Douglas-Rachford 分裂法求解该单调包含问题，并导出了一个单层、半分散的算法，在温和假设下保证了其全局收敛性。所提 Douglas-Rachford 算法的潜力在一个简化的资源分配博弈中得到了展示，与 forward-backward 算法相比，我们观察到了更快的收敛速度。
引用
@article{arxiv.1803.10618,
title = {A Douglas-Rachford splitting for semi-decentralized equilibrium seeking in generalized aggregative games},
author = {Giuseppe Belgioioso and Sergio Grammatico},
journal= {arXiv preprint arXiv:1803.10618},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1803.10441