求解多领导者-多跟随者博弈的高斯-赛德尔方法

我们设计了一种计算方法来寻找一类具有层次结构的纳什博弈中的均衡。通过使用混合整数优化工具以及基于卡鲁什-库恩-塔克条件的变分均衡刻画，我们提出了一个混合整数博弈公式来求解这一具有挑战性的问题类别。除了提供等价重构外，我们设计了一种具有全局收敛保证的近端高斯-赛德尔方法，适用于该博弈具有势结构的情形。最后，我们在一个新颖的网约车市场问题实例上验证了该算法的数值性能。