计算纳什均衡在计算复杂性领域带来了一系列新的概念与挑战,一个重要的结果是由 Daskalakis, Goldberg 和 Papadimitriou 给出的:NASH 的准确复杂度是 PPAD-complete。