Von Neumann et le bluff : la théorie des jeux dit combien bluffer au poker
On range volontiers le bluff du côté de la psychologie : le regard, l'aplomb, le flair. Pourtant, l'un des résultats fondateurs de la théorie des jeux dit exactement l'inverse : un joueur qui ne bluffe jamais joue moins bien qu'il ne pourrait, et la bonne dose de bluff se calcule. Ce résultat vient de John von Neumann, qui a consacré au poker une section entière du livre considéré comme fondateur de la discipline. Voici d'où il vient, ce que disent ses modèles, et ce que tu peux en tirer à une table.
De 1928 à 1944 : le poker entre dans les mathématiques
En 1928, John von Neumann publie dans la revue Mathematische Annalen (volume 100) un article intitulé « Zur Theorie der Gesellschaftsspiele », « Sur la théorie des jeux de société ». Il y démontre le théorème du minimax : dans un jeu à deux joueurs où l'un gagne exactement ce que l'autre perd, il existe une somme, la valeur du jeu, telle que le premier joueur peut s'assurer de gagner au moins cela en moyenne, et le second de ne pas perdre davantage, quoi que fasse l'autre. Chacun y parvient avec une manière de jouer qui peut faire appel au hasard.
Le mot important est « hasard » : quand l'information est cachée, jouer toujours pareil dans la même situation trahit sa main. La protection consiste à mélanger ses actions dans des proportions bien choisies, une stratégie mixte.
En 1944, avec l'économiste Oskar Morgenstern, von Neumann publie aux presses de l'université de Princeton Theory of Games and Economic Behavior. La section 19 du livre s'intitule « Poker and Bluffing » (« Le poker et le bluff »). Elle n'étudie pas le Texas Hold'em, mais des versions très simplifiées du poker à deux joueurs, assez petites pour être résolues complètement. Le mathématicien Émile Borel avait déjà analysé un modèle voisin dans le Traité du calcul des probabilités qu'il dirigeait, au volume Applications aux jeux de hasard paru en 1938.
Le poker de von Neumann
Le modèle le plus connu de cette section, tel que le présentent Chris et Thomas Ferguson dans leur relecture moderne, tient en quelques lignes :
- chacun des deux joueurs met une unité au pot, puis reçoit une « main » qui est un nombre tiré au hasard entre 0 et 1 : plus il est grand, plus la main est forte ;
- le premier joueur peut checker : on compare aussitôt les mains, la plus forte prend le pot ;
- ou il peut miser une somme fixée à l'avance. L'autre se couche (et perd sa mise initiale) ou paie, et l'on compare.
Prenons une mise égale au pot (deux unités). La solution, recalculée par script et contrôlée main par main, est la suivante :
| Main du premier joueur | Part des donnes | Action optimale |
|---|---|---|
| Le neuvième le plus faible (de 0 à 1/9) | 11,1 % | miser : c'est le bluff |
| Les mains moyennes (de 1/9 à 7/9) | 66,7 % | checker |
| Les meilleures (de 7/9 à 1) | 22,2 % | miser pour être payé |
En face, le second joueur paie avec toutes les mains au-dessus de 5/9 et se couche en dessous. Le premier joueur gagne alors en moyenne 1/9 d'unité par donne, et aucune autre stratégie de l'adversaire ne fait mieux contre lui.
Trois enseignements en sortent. D'abord, le bluff n'est pas une fantaisie : sans lui, l'adversaire n'aurait qu'à se coucher sur chaque mise avec tout ce qui n'est pas excellent. Ensuite, et c'est le point que les Ferguson soulignent, on bluffe avec ses pires mains, pas avec les moyennes. Une main moyenne vaut quelque chose quand on checke, puisqu'elle bat parfois l'adversaire ; une main nulle ne vaut rien, autant s'en servir pour bluffer. Le script le chiffre : si le premier joueur déplace ses bluffs vers des mains moyennes, son gain moyen tombe de 0,111 à 0,012 unité par donne. Enfin, la taille de mise qui rapporte le plus au premier joueur dans ce modèle est exactement la taille du pot : le script retrouve ce maximum en essayant toutes les mises de 0,01 à 10 unités.
Le poker de Kuhn : trois cartes suffisent
En 1950, le mathématicien Harold W. Kuhn publie « A simplified two-person poker » dans le premier volume des Contributions to the Theory of Games. Il y écrit, en substance, que le poker passe pour relever de la psychologie, bluff compris, et donc pour échapper aux mathématiques, alors qu'il entre bel et bien dans la théorie de von Neumann et Morgenstern.
Son jeu se joue avec trois cartes, numérotées 1, 2 et 3. Chaque joueur met une unité, reçoit une carte, puis on parle à tour de rôle : passer ou miser une unité. Kuhn trouve toutes les stratégies optimales. Le premier joueur peut miser d'emblée son 3 avec la fréquence qu'il veut, mais il doit alors miser son 1, en bluff, trois fois moins souvent. Le second joueur, lui, bluffe avec son 1 une fois sur trois quand on lui a passé la parole, et paie avec son 2 une fois sur trois face à une mise. La valeur du jeu vaut -1/18 pour le premier joueur : parler en premier est un désavantage.
Le script reconstruit le jeu complet, 64 stratégies pures de chaque côté, et le résout sans rien supposer. Il retrouve la valeur -1/18 et les mêmes fréquences.
La règle générale : deux indifférences
Ces modèles semblent très différents, mais ils obéissent à la même mécanique. Pour la voir, il suffit d'une situation de dernier tour d'enchères : il y a P jetons au pot, tu mises B. Tu as soit la meilleure main, soit rien. Ton adversaire a une main qui bat tes bluffs et perd contre tes bonnes mains.
- Ton bluff gagne P quand l'adversaire se couche et perd B quand il paie. Si l'adversaire paie dans une proportion s de cas, le bluff rapporte (1 - s) × P - s × B. Ce gain est nul pour s = P / (P + B) : c'est la fréquence à laquelle l'adversaire doit payer pour que tes bluffs ne rapportent rien.
- Son suivi gagne P + B quand tu bluffes et perd B quand tu as la main. Si une part α de tes mises sont des bluffs, payer rapporte α × (P + B) - (1 - α) × B. Ce gain est nul pour α = B / (P + 2B) : c'est la part de bluffs qui rend l'adversaire indifférent.
Au-delà de cette part, l'adversaire gagne à tout payer ; en deçà, il gagne à tout lâcher. Le script résout ce petit jeu par programmation linéaire pour huit tailles de mise et retrouve les deux formules à chaque fois :
| Mise | Part de bluffs parmi tes mises | Bluffs par mise de valeur | L'adversaire doit payer |
|---|---|---|---|
| 1/4 du pot | 16,7 % | 1 pour 5 | 80,0 % |
| 1/2 pot | 25,0 % | 1 pour 3 | 66,7 % |
| 2/3 du pot | 28,6 % | 2 pour 5 | 60,0 % |
| 3/4 du pot | 30,0 % | 3 pour 7 | 57,1 % |
| Le pot | 33,3 % | 1 pour 2 | 50,0 % |
| 2 fois le pot | 40,0 % | 2 pour 3 | 33,3 % |
Les deux modèles historiques tombent exactement sur cette règle. Chez von Neumann, avec une mise égale au pot, les bluffs font 1/9 des donnes et les mises de valeur 2/9 : un tiers des mises sont des bluffs. Et parmi les mains du second joueur qui battent un bluff, il en paie la moitié. Chez Kuhn, le pot vaut deux unités et la mise une : un bluff du 1 pour trois mises du 3 donne bien 25 % de bluffs, et le second joueur, quand il tient une carte qui bat le 1, paie deux fois sur trois.
Plus la mise est grosse, plus la part de bluffs permise augmente, mais plus chaque bluff payé coûte cher.
Pourquoi l'équilibre protège
L'intérêt de ces proportions n'est pas de gagner plus contre un adversaire donné, mais de ne pas pouvoir être exploité. Avec une mise égale au pot, le script mesure ce qui arrive quand l'un des deux s'écarte de l'équilibre :
- si l'adversaire ne paie que 30 % du temps au lieu de 50 %, chaque bluff te rapporte en moyenne 0,4 pot ;
- si tu ne bluffes jamais, payer avec une main moyenne lui coûte un pot entier à chaque fois : il apprendra vite à se coucher ;
- si la moitié de tes mises sont des bluffs, payer lui rapporte en moyenne un demi-pot.
La contrepartie : l'équilibre ne profite pas forcément des erreurs de l'autre. Dans ce modèle du dernier tour, tes proportions rendent l'adversaire indifférent entre payer et se coucher ; qu'il paie trop ou pas assez, ton gain moyen ne bouge pas. Pour en tirer parti, il faut s'écarter à son tour : contre quelqu'un qui ne bluffe jamais, le mieux est de se coucher plus souvent que ne le dit la formule ; contre quelqu'un qui paie tout, de ne plus bluffer du tout. L'équilibre est un point de départ sûr, l'adaptation vient ensuite.
Ce que ça change à ta table
Le Texas Hold'em est bien plus riche que ces modèles : plusieurs adversaires, quatre tours d'enchères, des tirages qui peuvent encore rentrer. Les chiffres du tableau ne s'y appliquent pas tels quels, mais les idées, elles, restent valables :
- Pense en proportions. Au dernier tour, quand tu mises le pot, quelque chose comme un bluff pour deux mises de valeur est l'ordre de grandeur que donne la théorie. Si tu ne mises jamais sans la main, un adversaire attentif finira par se coucher à chacune de tes mises.
- Bluffe avec les mains qui ne gagnent pas autrement. C'est la leçon de von Neumann : une main moyenne a encore des chances en checkant, une main ratée n'en a aucune.
- Défends assez, mais pas plus. Face à une mise de la taille du pot, paie environ la moitié des mains qui battent un bluff, face à une demi-mise de pot environ deux tiers. C'est le même calcul que la cote du pot : payer B pour gagner P + B demande d'avoir raison B / (P + 2B) du temps.
- Ajuste-toi à ce que tu vois. Ces fréquences valent contre un adversaire qui joue juste. Elles ne promettent aucun gain, elles évitent seulement d'être une cible facile.
Sur Poker Master, tu peux confronter ces idées à l'ordinateur : aux niveaux Confirmé et Expert, il lui arrive de bluffer en tête-à-tête, l'Expert deux fois plus souvent. Et en mode entraînement, chacune de tes décisions est commentée après la main, avec tes chances de gagner à ce moment-là (contre des mains tirées au hasard) et, quand il fallait payer, la cote demandée ; une mise faite avec moins de 55 % de chances y est qualifiée de « mise en bluff ». De quoi vérifier si tes bluffs restent dans des proportions raisonnables.
Ce qu'il faut retenir
- Von Neumann démontre le minimax en 1928 et analyse le poker en 1944, avec Morgenstern : le joueur optimal bluffe avec ses pires mains.
- Kuhn retrouve le bluff en 1950 dans un poker à trois cartes.
- Avec une mise B dans un pot P, une part B / (P + 2B) de tes mises peuvent être des bluffs, et il faut payer avec une part P / (P + B) des mains qui battent un bluff.
Sources
- J. von Neumann, « Zur Theorie der Gesellschaftsspiele », Mathematische Annalen, vol. 100, 1928, p. 295-320 ; présentation dans Minimax theorem (Wikipedia) et John von Neumann, History of Economic Thought (The New School).
- J. von Neumann et O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944, section 19 « Poker and Bluffing » : fiche et table des matières de l'éditeur.
- C. Ferguson et T. S. Ferguson, « On the Borel and von Neumann Poker Models » : texte (UCLA). Seuils 1/9, 7/9 et 5/9, valeur 1/9, mise optimale égale au pot, bluff avec les pires mains.
- H. W. Kuhn, « A simplified two-person poker », dans H. W. Kuhn et A. W. Tucker (dir.), Contributions to the Theory of Games, vol. I, Annals of Mathematics Studies 24, Princeton University Press, 1950, p. 97-103 : texte (Rutgers) ; notice du volume au catalogue de l'université de Nantes.
- É. Borel et collaborateurs, Traité du calcul des probabilités et de ses applications, tome IV, fascicule 2, chapitre 5, Paris, 1938 (cité par Kuhn et par les Ferguson).
- Calculs : script
poker-master-bluff-von-neumann.js(programmation linéaire sur le modèle du dernier tour et sur le jeu de Kuhn complet, vérification des seuils de von Neumann).