今回は二つの課題について書きます。一つはComputational complexity of computing Nash equilibriaです。もう一つは「将来の研究」です。 Traditional complexity theory studies tend to involve the notions of P and NP. P refers to a problem which ca…