用于博弈均衡计算的单纯形乘积域固定点束方法
本文将有限维变分不等式的固定点束框架从单纯形域扩展到单纯形乘积域，使其能够直接用于计算一般和博弈中的纳什均衡。研究人员在一个单纯形上构造了等价的变分不等式，并通过纤维丛同构证明两种固定点束框架之间的等价性。利用这一几何等价关系，路径跟踪算法继承了原单纯形框架的全局线性收敛保证。在数值实验中，该算法在全部5,600个随机生成的博弈实例上都达到了10^-5的精度。测试范围从两名玩家、每人128个动作的博弈，到128名玩家、每人两个动作的博弈。代码和数据已公开。
本文来源：Hugging Face，仅供学习参考，版权归原作者所有。