Category:Combinatorial Games

The typical example of a problem in this category is, given a game, assuming both players play optimally, to determine the final outcome.

The most basic tool here is Win-Loss(-Draw) Analysis. This notion is generalized by
 * minimax search and
 * Sprage-Grundy analysis.

If the game involves imperfect knowledge, different tools are needed in general. "Chance" moves also may require a more general model, but can sometimes be dealt with in a minimax search if you want to maximize your expected payoff.

See also the page at Wikipedia.