détermination

La détermination est un sous-champ de la théorie des ensembles, une branche des mathématiques, qui s'intéresse aux conditions dans lesquelles un joueur peut avoir ou non une stratégie gagnante dans un jeu, à la complexité d'une telle stratégie quand elle existe, ainsi qu'aux conséquences de l'existence de telles stratégies. Les jeux étudiés en théorie des ensembles sont généralement des jeux de Gale-Stewart, c'est-à-dire des jeux à deux joueurs à (en) où les joueurs font une suite infinie de coups et où aucun match nul n'est possible. Le domaine de la théorie des jeux étudie des types de jeux plus généraux, comme les jeux avec match nul possible tels que le tic-tac-toe, les échecs ou (en), ainsi que les jeux à information imparfaite comme le poker.