Game Theory, Artificial Intelligence.
terms, there exists a “polynomial-time algorithm” for this problem https://en.wikipedia.org/wiki/Time_complexity#Polynomial_time). On the other hand for games with more than two players, and for two-player non-zero-sum games, the problem of computing a Nash equilibrium is considered by