部分决策信息下广义多簇博弈及其在能源互联网管理中的应用
计算机科学与博弈论
2022-05-25 v1 最优化与控制
摘要
许多工程网络的决策与管理涉及具有冲突利益的多个参与方，而每个参与方由多个智能体构成。此类问题可建模为多簇博弈。每个簇被视为非合作博弈中一个自利的参与者，同一簇中的智能体相互协作以优化该簇的收益函数。在大规模网络中，一个簇中智能体的信息不能立即被该簇之外的智能体获取，这给现有的纳什均衡求解算法带来挑战。因此，我们以分布式方式考虑广义纳什均衡求解中多簇博弈的部分决策信息场景。通过原对偶分析与图拉普拉斯矩阵，我们将问题重新表述为寻找预条件单调算子之和的零点。随后基于前向-后向-前向方法，提出了一种分布式广义纳什均衡求解算法，其不要求完全知晓对手簇的决策。借助该算法，每个智能体通过无向网络与邻居通信来估计所有其他簇的策略。我们表明当通信强度参数足够大时，所导出的算子可以是单调的。通过给出充分条件，我们借助不动点理论证明了算法的收敛性。我们讨论了其在能源互联网中的潜在应用并给出了数值研究。
引用
@article{arxiv.2205.12027,
title = {Generalized Multi-cluster Game under Partial-decision Information with Applications to Management of Energy Internet},
author = {Yue Chen and Peng Yi},
journal= {arXiv preprint arXiv:2205.12027},
year = {2022}
}