Game Theory, Artificial Intelligence.
This only refers to a theoretical worst-case bound as the size of the problem instance gets large. For two-player zero-sum games, there exists an exact algorithm based on a linear programming formulation (https://en.wikipedia.org/wiki/Linear_programming) that runs in polynomial time and scales to