凸二次博弈的对数域内点法
最优化与控制
2024-03-21 v1 系统与控制
系统与控制
摘要
本文针对非合作单调凸二次博弈的广义 Nash 均衡求解,提出了一种均衡寻求算法。具体而言,我们将 Nash 均衡寻求问题重新表述为变分不等式问题,并采用对数域内点法进行求解,基于该算法构建了一个通用求解器。该方法适用于非势博弈的一般和博弈,且无需大量结构性假设。我们通过三个基准博弈验证了该方法的效率与通用性,并证明该算法在中小规模问题上尤为有效。
引用
@article{arxiv.2403.13290,
title = {A Log-domain Interior Point Method for Convex Quadratic Games},
author = {Bingqi Liu and Dominic Liao-McPherson},
journal= {arXiv preprint arXiv:2403.13290},
year = {2024}
}