图化 N-联盟非合作博弈中求解的统一策略
最优化与控制
2019-06-05 v3
摘要
本文旨在降低文献 [1] 中提出的 -联盟非合作博弈的 Nash 均衡寻求策略的通信与计算成本。该目标通过两种方式实现：1. 引入干涉图来描述每个联盟中智能体之间的交互。2. 在考虑干涉图的情况下设计 Nash 均衡寻求策略。本文对所提出的 Nash 均衡寻求策略的收敛性进行了理论分析。结果表明，在一定条件下，所提方法生成的智能体动作收敛于图化 -联盟非合作博弈的 Nash 均衡的某个邻域。考虑了仅有一个联盟和/或联盟中仅有一个智能体的若干特殊情形。这些特殊情形的结果表明，所提出的寻求策略在统一框架下实现了非合作博弈、社会成本最小化问题和单智能体优化问题的求解。最后给出了数值算例以支持理论结果。
引用
@article{arxiv.1708.02394,
title = {A Unified Strategy for Solution Seeking in Graphical N-coalition Noncooperative Games},
author = {Maojiao Ye and Guoqiang Hu and Frank L. Lewis and Lihua Xie},
journal= {arXiv preprint arXiv:1708.02394},
year = {2019}
}