提出$\ell_\infty$范数收缩映射算法

发生了什么

科研人员提出一种针对$\ell_\infty$范数收缩映射的拟多项式时间算法，用于求解简单随机对策。该算法在时间$\log(1/\eps)^{O(\log^2 d)}$内计算$d$维非扩张映射的$\eps$近似固定点，核心方法是通过提升几何收缩搜索区域。