Qu’ont en commun un problème de grains de riz sur un échiquier, la recherche d’une stratégie gagnante dans un jeu de société, la notion d’équilibre en économie, les comportements sociaux, l’art de la guerre et l’établissement d’un juste prix lors d’une vente aux enchères? Tous relèvent d’une même branche des mathématiques: la théorie des jeux.
Les jeux à information complète, tels que les échecs ou le go, utilisent les mathématiques discrètes et la logique. Ceux à information incomplète, comme le poker, mobilisent en outre des notions probabilistes pour tenter d’apprivoiser une part de hasard. Et aujourd’hui, l’outil informatique est venu « modifier la donne », en offrant des capacités de calcul qui permettent de rivaliser avec les plus grands champions ou de rassembler d’immenses communautés de joueurs.
