目前尚未確定基於梯度的算法在運行時間上對1/ε的最優多項式依賴形式。雖然存在一些基於梯度的算法可以在運行時間上達到O(poly(1/ε))的依賴，但具體的最優形式仍然是一個開放的問題。這意味著在這一領域中，研究者們仍在探索如何改進算法的效率，以便在計算Nash均衡或KKT點時，能夠更有效地處理1/ε的依賴性。因此，這一問題的解決將對多代理學習和博弈論的計算複雜性有重要的影響。