Pour la Science. N° 453. p. 78-83. Comment jouer parfaitement au poker.

Résumé

Un jeu où intervient le hasard et où les joueurs ne disposent que d’une information incomplète, le poker Hold’em à deux joueurs, vient d’être résolu : la stratégie mise au point ne peut être battue par aucune autre. Une équipe de chercheurs canadiens a réussi à faire calculer à un système informatique une stratégie optimale pour une version non triviale du Poker. C’est un exploit remarquable rendu possible par une série de progrès mathématiques et algorithmiques récents. C’est aussi l’occasion de réfléchir à nouveau au concept de « stratégie mixte ».

Notes

Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.

Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/

Données de publication

Éditeur Pour la Science Paris , 2015 Format A4, p. 78-83
ISSN 0153-4092

Public visé tout public

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier

Classification