发表机构
Carnegie Mellon University; University of California, Irvine（卡内基梅隆大学; 加州大学尔湾分校）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文证明线性网络拥塞与协调博弈中计算纳什均衡是CLS完全的，并由此得出寻找双线性多项式KKT点也是CLS完全的结论。
AI 中文摘要
我们证明了对于线性网络拥塞博弈和网络协调博弈，计算纳什均衡是CLS完全的。因此，寻找双线性多项式的一个KKT点也是CLS完全的。
英文摘要
We show that computing a Nash equilibrium is CLS-complete for linear network congestion and network coordination games. As a result, finding a KKT point of a bilinear polynomial is CLS-complete.
