×

Usamos cookies para ayudar a mejorar LingQ. Al visitar este sitio, aceptas nuestras politicas de cookie.

image

Science Étonnante, (#16) Un programme informatique imbattable au poker ? - YouTube

(#16) Un programme informatique imbattable au poker ? - YouTube

Bonjour à tous !

Aujourd'hui, je voudrais vous parler d'une stratégie infaillible pour gagner au poker.

Alors quand même, ne vous excitez pas trop vite,

vous allez voir que cette méthode est assez difficile à utiliser

et n'espérez pas avec devenir riche en écumant les tables de Las Vegas

ou les sites de poker en ligne.

Mais je ne vous raconte pas des blagues, vous allez voir qu'il existe réellement

une méthode imbattable pour gagner au poker.

♪ [Générique] ♪

♪ [Générique] ♪

Alors, avant de vous parler de poker, je voudrais d'abord vous parler de quelques autres jeux.

Prenez le champion du monde d'échecs.

À l'heure actuelle, c'est un petit génie norvégien qui a vingt cinq ans et qui s'appelle Magnus Carlsen.

Il est très fort aux échecs. Il est même très, très fort.

Pourtant, il n'est pas imbattable.

C'est à dire que, des fois, un autre champion arrive à le battre.

De plus, on sait que s'il jouait contre un ordinateur, vraisemblablement, il perdrait.

En effet, cela fait plusieurs années que l'on sait pertinemment que les ordinateurs

sont plus forts que les humain aux échecs,

et d'ailleurs, vous remarquerez qu'on n'organise plus de compétitions de ce genre là.

Pourtant, même les meilleurs programmes informatiques ne sont pas imbattables.

C'est à dire qu'on peut très bien imaginer qu'on arrivera un jour à mettre au point un programme qui sera encore plus fort.

Aujourd'hui, ce dont je voudrais vous parler, c'est une situation un peu différente :

c'est celle de jeux pour lesquels il existe un stratégie qui est mathématiquement imbattable.

C'est le cas d'un certain nombre de petits jeux simples,

et vous allez voir que depuis quelques mois c'est aussi le cas du poker.

Quand, pour un jeu, des joueurs ou des mathématiciens arrivent à trouver une stratégie

qui est mathématiquement imbattable,

on dit que le jeu est "résolu".

Alors il existe un exemple assez connu de jeu qui est parfaitement résolu : c'est ce qu'on apelle le jeu des bâtonnets.

Peut-être connaissez vous ce jeu si vous suivez l'émission Fort Boyard,

ou alors vous pouvez aller voir la vidéo de Micmaths qui traite du sujet.

Je vais vous faire une petite démonstration de ce que c'est que le jeu des bâtonnets.

Alors en fait ça se joue avec vingt bâtonnets (moi j'utiliserai des crayons de couleur)

Le principe du jeu est le suivant : ça se joue à deux,

chaque joueur a son tour prend soit un, deux ou trois bâtonnet(s).

Et les joueurs jouent à tour de rôle,

et celui qui prend le dernier bâtonnet est le perdant.

Faisons un petit exemple, alors voilà, imaginons, j'ai vingt bâtonnets,

et hop, le premier joueur prend, disons, deux bâtonnets, le deuxième en prend trois...

Le suivant, il en prend trois, celui d'après n'en prend qu'un...

Lui trois, lui deux, et puis lui... deux, et puis lui, trois.

Et là, vous voyez qu'il n'en reste plus qu'un. Je suis donc obligé de le prendre, et donc j'ai perdu.

Eh bien, ce jeu des bâtonnets, il est résolu.

C'est à dire qu'on connaît une stratégie permettant de gagner à coup sûr.

Cette stratégie, elle est relativement simple, je vous la donne :

si vous êtes le premier joueur,

vous commencez par prendre trois bâtons

et, ensuite, chaque fois que c'est votre tour,

si votre adversaire a pris N bâtons, vous en prenez quatre moins N. Donc s'il en a pris un, vous en prenez trois, s'il en a pris deux,

vous en prenez deux aussi, et s'il en a pris trois vous en prenez un.

Et vous pouvez vous convaincre que cette stratégie va permettre de gagner à tous les coups.

Puisqu'il existe une stratégie imbattable pour gagner au jeu des bâtonnets, on dit que le jeu est résolu.

Évidemment, vous voyez que ça ne marche que si vous êtes le premier joueur.

Si vous êtes le deuxième joueur et que votre adversaire applique la stratégie que je viens de vous donner,

vous ne pourrez jamais gagner.

Pour certains jeux, la situation est un peu différente :

dans les jeux où il n'y a pas forcément de gagnant, où il peut y avoir match nul.

C'est par exemple le cas du morpion.

Alors le morpion lui aussi est résolu, dans le sens où l'on connaît des stratégies qui permettent

de ne jamais perdre, c'est à dire de faire à coup sûr

soit un match nul, soit une victoire.

Évidemment, si les deux joueurs connaissent la stratégie,

ça devient vite assez chiant puisque ça veut dire que la partie donnera tout le temps un match nul.

Alors il existe un certain nombre de jeux un petit peu plus subtils que le morpion qui ont déjà été résolus,

c'est le cas notamment du jeu de dames.

C'est aussi le cas du Puissance 4, il existe une stratégie si vous êtes le premier joueur

qui permet, à coup sûr, de gagner au Puissance 4.

Les échecs, eux, n'ont pas encore été résolus.

C'est d'ailleurs assez peu probable qu'ils le soient :

c'est à dire qu'il existe peut-être une stratégie imbattable, mais à ce jour elle n'a pas été découverte.

Alors, pour certains jeux, la stratégie infaillible

peut prendre une forme aléatoire. Je vais prendre l'exemple du jeu "pierre, feuille, ciseaux".

Il existe une stratégie imbattable pour ce jeu :

C'est de jouer soit pierre, soit feuille, soit ciseau,

avec, exactement et parfaitement, une probabilité d'un tiers pour chaque.

Donc : vous jouez, et, à chaque fois que c'est votre tour, vous choisissez absolument au hasard

parmi les trois possibilités.

Et si vous faites ça, vous êtes sûr, sur le long terme, de ne jamais perdre.

Alors évidemment, à court terme, sur un coup, vous pouvez très bien perdre.

Cependant, à long terme, au moment où le facteur "chance" disparaît,

vous êtes sûr de ne pas perdre en utilisant cette stratégie là.

Venons-en maintenant au poker.

la variante du poker dont on va parler aujourd'hui,

c'est le Heads up Limit Hold'em.

Donc, j'imagine que vous conaissez le Hold'em : c'est la variante moderne du poker,

c'est celle où chaque joueur ne possède que deux cartes qu'il garde cachées,

et où on a jusqu'à cinq cartes en commun pour tous les joueurs. Alors, plaçons nous dans la situation qu'on appelle "Heads Up", c'est à dire quand on n'a que deux joueurs, un contre un.

Et la variante plus précise qu'on considère, c'est la variante qu'on appelle Limit :

C'est à dire que c'est une situation où le montant de la relance est fixé.

Quand c'est votre tour de jouer, vous n'avez que trois choses possibles à faire :

suivre, vous coucher ou bien relancer d'une quantité fixe.

Alors on fixe une quantité (par exemple, deux jetons) et la relance sera toujours de deux jetons.

Comme pour les échecs, des gens ont commencé à mettre au point des programmes informatiques

Qui soient capables de jouer au poker dans cette variante là.

Notamment, un groupe de recherche de l'université d'Edmunton, au Canada,

qui a publié en 2007 un programme

pour la première fois capable de battre un joueur professionnel de poker.

C'est un programme qui s'appelle Polaris.

Ce programme était très, très fort : il battait des pros,

mais il n'était pas mathématiquement imbattable.

Il était juste très fort, comme les programmes qui jouent aux échecs aujourd'hui.

Et, début 2015, cette même équipe a poussé le bouchon beaucoup plus loin,

puisqu'ils ont cette fois résolu le jeu de poker dans cette variante, Heads Up Limit.

Ils ont ainsi publié un nouveau programme, Cepheus

et qui, lui, est mathématiquement imbattable.

Évidemment, quand on dit qu'un programme de poker est mathématiquement imbattable,

C'est comme pour le pierre-feuille-ciseau, ça doit s'entendre sur le long terme :

si vous jouez seulement un tour avec lui et que vous avez une paire d'As,

il y a de bonnes chances que vous le battiez,

mais, sur le long terme, quand le facteur "chance" s'annule, vous ne pourrez jamais le battre,

quelle que soit la stratégie que vous allez jouer.

jingle funky

Je suis sûr que vous avez envie d'en savoir un peu plus sur cette fameuse stratégie mise au point par Cepheus.

Heureusement pour l'intérêt du poker,

Elle ne tient pas du tout en deux lignes comme dans le cas du jeu des bâtonnets.

En fait, elle est même si complexe,

que rien que pour stocker la stratégie, il faut un disque dur de 11 To.

Ce qui est intéressant, ce que pour mettre au point cette stratégie,

les concepteurs du programme l'ont fait jouer contre lui-même un (très) grand nombre de fois.

Et, pendant deux mois, Cepheus a joué contre lui-même

en faisant environ six milliard de parties par seconde.

Six milliards de parties par seconde pendant deux mois !

C'est à dire que, probablement qu'à chaque seconde,

Cepheus a joué plus de parties de poker que toute l'humanité de puis l'invention du poker.

Même si la stratégie suivie par Cepheus n'est probablement pas applicable pour des humains,

c'est quand même intéressant pour en apprendre sur la manière de jouer au poker.

Alors, déjà, vous pouvez aller sur le site de l'Université d'Edmunton,

et vous pouvez jouer contre Cepheus pour voir comment il se comporte.

Vous pouvez également lui soumettre des situations :

c'est à dire que vous lui dites quelles sont vos cartes, ce qui est sorti, comment les gens ont enchéri,

et Cepheus vous dira quelle est la stratégie optimale à suivre dans ce genre de situation.

Une autre chose qui est utile, c'est de voir comment Cepheus joue en tout début de tour,

c'est à dire au moment où on a juste deux cartes et où rien n'est sorti.

et on peut voir que Cepheus a tendance à suivre de stratégies qui sont relativement agressives.

Par exemple, quand il est donneur, Cepheus ne suit jamais.

Soit, il se couche quand il a vraiment un jeu pourri, soit il relance.

Et ce qui est marrant, c'est qu'il relance avec un jeu qu'on aurait envie de juger vraiment pourri,

pour, par exemple, un quatre et un six qui ne sont même pas de la même couleur.

Pour les puristes, évidemment, la version du poker de laquelle on parle aujourd'hui

est tout de même relativement restreinte : elle se joue à deux joueurs,

et, je vous l'ai dit, il s'agit de la version Limit,

c'est à dire une version où le montant de la relance est fixe.

Ce qui empêche toutes la stratégies telles que "je relance comme un malade", "je fais tapis", etc.

Donc il y a quand même toute une partie de la psychologie du poker qui est absente de cette version là.

Il n'empêche que le groupe de l'université d'Edmunton continue de travailler sur ces questions là.

Peut-être un jour sortiront-ils un programme

qui sera capable de battre des humains professionnels au No Limit...

Et, peut être un jour, résoudre le poker No Limit.

Mais, ça, il va falloir attendre pour le savoir.

Merci d'avoir suivi cette vidéo, j'espère qu'elle vous a plu et qu'elle vous aura donné envie de vous intéresser

un peu à toutes ces question mathématiques de stratégies dans les jeux.

N'hésitez pas à partager la vidéo, c'est comme d'habitude le seul moyen qu'on n'a de faire connaître la chaîne.

Vous pouvez me retrouver sur Facebook, sur Twitter,

vous pouvez aussi me soutenir sur Tipeee, merci à tous les Tipeurs qui me soutiennent.

Et vous pouvez me retrouver sur mon blog, scienceetonnante.wordpress.com

Merci, et à bientôt !

Learn languages from TV shows, movies, news, articles and more! Try LingQ for FREE

(#16) Un programme informatique imbattable au poker ? - YouTube |||unbesiegbar||| a|program|computer|unbeatable|at|poker|YouTube (#16) برنامج كمبيوتر لا يهزم في لعبة البوكر؟ - موقع YouTube (#16) Ein Computerprogramm, das beim Pokern unschlagbar ist? - YouTube (#16) ¿Un programa informático que no puede ganar al póquer? - YouTube (#16) ポーカーに勝てないコンピュータープログラム?- ユーチューブ (#16) Een computerprogramma dat poker niet kan verslaan? - YouTube (#16) Program komputerowy, który nie może pokonać pokera - YouTube (#16) Um programa de computador que não consegue vencer o póquer? - YouTube (#16) Pokeri yenemeyen bir bilgisayar programı mı? - YouTube (#16) An unbeatable computer program at poker? - YouTube

Bonjour à tous ! hello|to|everyone صباح الخير جميعا ! Hello everyone!

Aujourd'hui, je voudrais vous parler d'une stratégie infaillible pour gagner au poker. today|I|I would like|you|to talk|about a|strategy|infallible|to|to win|at|poker أود اليوم أن أخبركم عن استراتيجية مضمونة للفوز في لعبة البوكر. Today, I would like to talk to you about a foolproof strategy to win at poker.

Alors quand même, ne vous excitez pas trop vite, so|when|even|not|you|get excited|not|too|fast لذا، لا تتحمس أكثر من اللازم، So, don't get too excited too quickly,

vous allez voir que cette méthode est assez difficile à utiliser you|you will|to see|that|this|method|is|quite|difficult|to|to use سترى أن هذه الطريقة صعبة الاستخدام للغاية you will see that this method is quite difficult to use.

et n'espérez pas avec devenir riche en écumant les tables de Las Vegas |||||||abklappern||||Las| and|don't hope|not|with|to become|rich|by|scouring|the|tables|of|Las|Vegas ولا تأمل في أن تصبح ثريًا من خلال تجوب طاولات لاس فيغاس and don't hope to get rich by scouring the tables of Las Vegas

ou les sites de poker en ligne. or|the|sites|of|poker|in|line or online poker sites.

Mais je ne vous raconte pas des blagues, vous allez voir qu'il existe réellement but|I|not|you|I tell|not|some|jokes|you|you will|to see|that it|exists|really لكنني لن أقول لك نكتة، سترى أنه موجود بالفعل But I'm not joking, you will see that there is actually

une méthode imbattable pour gagner au poker. a|method|unbeatable|to|to win|at|poker طريقة لا تقبل المنافسة للفوز في لعبة البوكر. an unbeatable method to win at poker.

♪ [Générique] ♪ theme ♪ [اعتمادات] ♪ ♪ [Theme] ♪

♪ [Générique] ♪ theme ♪ [Theme music] ♪

Alors, avant de vous parler de poker, je voudrais d'abord vous parler de quelques autres jeux. so|before|of|you|to talk|of|poker|I|I would like|first|you|to talk|of|some|other|games لذا، قبل أن أخبركم عن لعبة البوكر، أود أولاً أن أخبركم عن بعض الألعاب الأخرى. So, before I talk to you about poker, I would first like to talk to you about a few other games.

Prenez le champion du monde d'échecs. take|the|champion|of|world|of chess خذ بطل العالم في الشطرنج. Take the world chess champion.

À l'heure actuelle, c'est un petit génie norvégien qui a vingt cinq ans et qui s'appelle Magnus Carlsen. ||||||||||||||||Magnus|Carlsen at|the hour|current|it's|a|little|genius|Norwegian|who|has|twenty|five|years|and|who|is called|Magnus|Carlsen حاليًا، هو عبقري نرويجي يبلغ من العمر خمسة وعشرين عامًا يُدعى ماغنوس كارلسن. Right now, it's a little Norwegian genius who is twenty-five years old and named Magnus Carlsen.

Il est très fort aux échecs. Il est même très, très fort. he|he is|very|strong|at|chess|he|he is|even|very|very|strong He is very strong at chess. He is even very, very strong.

Pourtant, il n'est pas imbattable. however|he|he is not|not|unbeatable ومع ذلك فهو ليس لا يهزم. However, he is not unbeatable.

C'est à dire que, des fois, un autre champion arrive à le battre. it is|to|to say|that|some|times|a|another|champion|he arrives|to|him|to beat وهذا يعني أنه في بعض الأحيان يتمكن بطل آخر من التغلب عليه. That is to say, sometimes another champion manages to beat him.

De plus, on sait que s'il jouait contre un ordinateur, vraisemblablement, il perdrait. of|more|we|he knows|that|if he|he was playing|against|a|computer|presumably|he|he would lose علاوة على ذلك، نحن نعلم أنه إذا لعب ضد جهاز كمبيوتر، فمن المفترض أنه سيخسر. Moreover, we know that if he played against a computer, he would likely lose.

En effet, cela fait plusieurs années que l'on sait pertinemment que les ordinateurs indeed|effect|that|it has been|several|years|that|we|we know|perfectly|that|the|computers في الواقع، كان من المعروف منذ عدة سنوات أن أجهزة الكمبيوتر Indeed, it has been several years since we have known that computers

sont plus forts que les humain aux échecs, they are|more|strong|than|the|human|at|chess أقوى من البشر في لعبة الشطرنج، are stronger than humans at chess,

et d'ailleurs, vous remarquerez qu'on n'organise plus de compétitions de ce genre là. |||||organisiert||||||| and|by the way|you|you will notice|that we|we do not organize|anymore|of|competitions|of|this|kind|there وإلى جانب ذلك، ستلاحظ أننا لم نعد ننظم مسابقات من هذا النوع. And by the way, you will notice that we no longer organize competitions of this kind.

Pourtant, même les meilleurs programmes informatiques ne sont pas imbattables. however|even|the|best|programs|computer|not|they are||unbeatable ومع ذلك، فحتى أفضل برامج الكمبيوتر ليست لا تقبل المنافسة. Yet, even the best computer programs are not unbeatable.

C'est à dire qu'on peut très bien imaginer qu'on arrivera un jour à mettre au point un programme qui sera encore plus fort. it is|to|to say|that we|we can|very|well|to imagine|that we|we will arrive|a|day|to|to put|in the|point|a|program|that|it will be|even|more|strong وهذا يعني أنه يمكننا أن نتصور أننا سنكون قادرين في يوم من الأيام على تطوير برنامج سيكون أقوى. That is to say, we can very well imagine that one day we will develop a program that will be even stronger.

Aujourd'hui, ce dont je voudrais vous parler, c'est une situation un peu différente : today|this|of which|I|I would like|you|to talk|it is|a|situation|a|a little|different اليوم، ما أود أن أتحدث إليكم عنه هو موقف مختلف قليلاً: Today, what I would like to talk to you about is a slightly different situation:

c'est celle de jeux pour lesquels il existe un stratégie qui est mathématiquement imbattable. it is|that|of|games|for|which|there|there is|a|strategy|that|is|mathematically|unbeatable إنها الألعاب التي توجد بها إستراتيجية لا تقبل المنافسة رياضيًا. it is that of games for which there exists a strategy that is mathematically unbeatable.

C'est le cas d'un certain nombre de petits jeux simples, it is|the|case|of a|certain|number|of|small|games|simple This is the case for a number of simple small games,

et vous allez voir que depuis quelques mois c'est aussi le cas du poker. and|you|you will|to see|that|since|some|months|it is|also|the|case|of|poker and you will see that for a few months now, it is also the case for poker.

Quand, pour un jeu, des joueurs ou des mathématiciens arrivent à trouver une stratégie when|for|a|game|some|players|or|some|mathematicians|they arrive|to|to find|a|strategy When, for a game, players or mathematicians manage to find a strategy

qui est mathématiquement imbattable, who|is|mathematically|unbeatable والذي لا يهزم رياضيا، that is mathematically unbeatable,

on dit que le jeu est "résolu". we|say|that|the|game|is|resolved يقال أن اللعبة "تم حلها". we say that the game is "solved."

Alors il existe un exemple assez connu de jeu qui est parfaitement résolu : c'est ce qu'on apelle le jeu des bâtonnets. ||||||||||||||||nennt|||| so|it|there is|a|example|quite|known|of|game|that|is|perfectly|solved|it's|this|that one|we call|the|game|of|sticks لذلك هناك مثال معروف إلى حد ما للعبة تم حلها بشكل مثالي: وهذا ما يسمى بلعبة العصي. So there is a well-known example of a game that is perfectly solved: it is what we call the stick game.

Peut-être connaissez vous ce jeu si vous suivez l'émission Fort Boyard, ||you know|you|this|game|if|you|you follow|the show|Fort|Boyard ربما تعرف هذه اللعبة إذا تابعت برنامج Fort Boyard، You might know this game if you follow the show Fort Boyard,

ou alors vous pouvez aller voir la vidéo de Micmaths qui traite du sujet. |||||||||Micmaths|||| or|then|you|you can|to go|to see|the|video|of|Micmaths|who|it deals with|the|subject أو يمكنك مشاهدة فيديو Micmaths الذي يتناول هذا الموضوع. or you can go watch the video by Micmaths that discusses the topic.

Je vais vous faire une petite démonstration de ce que c'est que le jeu des bâtonnets. I|I am going to|you|to make|a|small|demonstration|of|what|that|it is||the|game|of|sticks سأقدم لكم عرضًا بسيطًا عن ماهية لعبة العصي. I will give you a little demonstration of what the stick game is.

Alors en fait ça se joue avec vingt bâtonnets (moi j'utiliserai des crayons de couleur) so|in|fact|it|it|it is played|with|twenty|sticks|I|I will use|some|pencils|of|color So actually it is played with twenty sticks (I will use colored pencils).

Le principe du jeu est le suivant : ça se joue à deux, the|principle|of the|game|is|the|following|it|it|it is played|at|two The principle of the game is as follows: it is played by two,

chaque joueur a son tour prend soit un, deux ou trois bâtonnet(s). |||||||||||Stäbchen| each|player|has|his|turn|he takes|either|one|two|or|three|stick| each player takes either one, two, or three stick(s) on their turn.

Et les joueurs jouent à tour de rôle, and|the|players|they play|at|turn|of|role And the players take turns,

et celui qui prend le dernier bâtonnet est le perdant. and|the one|who|takes|the|last|stick|is|the|loser and the one who takes the last stick is the loser.

Faisons un petit exemple, alors voilà, imaginons, j'ai vingt bâtonnets, let's make|a|small|example|so|here|let's imagine|I have|twenty|sticks Let's do a little example, so here we go, let's imagine, I have twenty sticks,

et hop, le premier joueur prend, disons, deux bâtonnets, le deuxième en prend trois... and|hop|the|first|player|he takes|let's say|two|sticks|the|second|he takes|he takes|three And there you go, the first player takes, let's say, two sticks, the second takes three...

Le suivant, il en prend trois, celui d'après n'en prend qu'un... the|next|he|it|he takes|three|the one|after|he takes none|he takes|only one The next one takes three, the one after takes only one...

Lui trois, lui deux, et puis lui... deux, et puis lui, trois. him|three|him|two|and|then|him|two|and|then|him|three He takes three, he takes two, and then he... takes two, and then he takes three.

Et là, vous voyez qu'il n'en reste plus qu'un. Je suis donc obligé de le prendre, et donc j'ai perdu. and|there|you|you see|that there is|there is not any left|remains|more|than one|I|I am|therefore|obliged|to|it|to take|and|therefore|I have|lost And there, you see that there is only one left. So I have to take it, and therefore I lost.

Eh bien, ce jeu des bâtonnets, il est résolu. well|well|this|game|of|sticks|it|it is|solved Well, this stick game is solved.

C'est à dire qu'on connaît une stratégie permettant de gagner à coup sûr. it is|to|to say|that we|we know|a|strategy|allowing|to|to win|at|blow|sure وهذا يعني أننا نعرف استراتيجية تسمح لنا بالفوز بالتأكيد. That is to say, we know a strategy that guarantees a win.

Cette stratégie, elle est relativement simple, je vous la donne : this|strategy|it|is|relatively|simple|I|I|it|I give This strategy is relatively simple, I'll give it to you:

si vous êtes le premier joueur, if|you|you are|the|first|player if you are the first player,

vous commencez par prendre trois bâtons you|you start|by|to take|three|sticks you start by taking three sticks

et, ensuite, chaque fois que c'est votre tour, and|then|each|time|that|it's|your|turn and then, every time it's your turn,

si votre adversaire a pris N bâtons, vous en prenez quatre moins N. if|your|opponent|has|taken|N|sticks|you|them|you take|four|less|N if your opponent has taken N sticks, you take four less than N. Donc s'il en a pris un, vous en prenez trois, s'il en a pris deux, so|if he|it|he has|taken|one|you|it|you take|three|if he|it|he has|taken|two فإذا أخذ واحدة، خذ ثلاثاً، وإذا أخذ اثنين، So if he has taken one, you take three, if he has taken two,

vous en prenez deux aussi, et s'il en a pris trois vous en prenez un. you|of them|you take|two|also|and|if he|of them|he has|taken|three|you|of them|you take|one you take two as well, and if he has taken three you take one.

Et vous pouvez vous convaincre que cette stratégie va permettre de gagner à tous les coups. and|you|you can|you|to convince|that|this|strategy|it will|to allow|to|to win|at|all|the|times ويمكنك إقناع نفسك بأن هذه الإستراتيجية ستسمح لك بالفوز في كل مرة. And you can convince yourself that this strategy will allow you to win every time.

Puisqu'il existe une stratégie imbattable pour gagner au jeu des bâtonnets, on dit que le jeu est résolu. since it|there exists|a|strategy|unbeatable|to|win|at the|game|of|sticks|it is said that|it is said|that|the|game|is|solved Since there is an unbeatable strategy to win at the stick game, it is said that the game is solved.

Évidemment, vous voyez que ça ne marche que si vous êtes le premier joueur. obviously|you|you see|that|it|not|it works|only|if|you|you are|the|first|player Obviously, you see that it only works if you are the first player.

Si vous êtes le deuxième joueur et que votre adversaire applique la stratégie que je viens de vous donner, if|you|you are|the|second|player|and|that|your|opponent|applies|the|strategy|that|I|I come|from|you|to give If you are the second player and your opponent applies the strategy I just gave you,

vous ne pourrez jamais gagner. you|not|you will be able|ever|to win you will never be able to win.

Pour certains jeux, la situation est un peu différente : for|some|games|the|situation|is|a|a little|different For some games, the situation is a bit different:

dans les jeux où il n'y a pas forcément de gagnant, où il peut y avoir match nul. in|the|games|where|there|there is not|there is|not|necessarily|of|winner|where|there|it can|there|to have|match|null in games where there isn't necessarily a winner, where there can be a draw.

C'est par exemple le cas du morpion. it is|by|example|the|case|of the|pubic louse وهذا على سبيل المثال حالة تيك تاك تو. For example, this is the case with the louse.

Alors le morpion lui aussi est résolu, dans le sens où l'on connaît des stratégies qui permettent ||Morpion|||||||||||||| so|the|tic-tac-toe|it|also|is|solved|in|the|sense|where|we|we know|some|strategies|that|they allow So the louse is also solved, in the sense that we know strategies that allow

de ne jamais perdre, c'est à dire de faire à coup sûr to|not|ever|to lose|it is|at|to say|to|to do|at|blow|sure one to never lose, meaning to ensure

soit un match nul, soit une victoire. either|a|match|null|either|a|victory either a draw or a victory.

Évidemment, si les deux joueurs connaissent la stratégie, obviously|if|the|two|players|they know|the|strategy Obviously, if both players know the strategy,

ça devient vite assez chiant puisque ça veut dire que la partie donnera tout le temps un match nul. it|it becomes|quickly|quite|boring|since|it|it means|to say|that|the|game|it will give|all|the|time|a|match|null وسرعان ما يصبح الأمر مزعجًا للغاية لأنه يعني أن المباراة ستؤدي دائمًا إلى التعادل. it quickly becomes quite boring since it means that the game will always end in a draw.

Alors il existe un certain nombre de jeux un petit peu plus subtils que le morpion qui ont déjà été résolus, ||||||||||||subtil|||||||| so|it|there exists|a|certain|number|of|games|a|small|a little|more|subtle|than|the|tic-tac-toe|which|they have|already|been|solved لذا، هناك عدد معين من الألعاب الأكثر تعقيدًا من لعبة تيك تاك تو والتي تم حلها بالفعل، So there are a number of games that are a bit more subtle than tic-tac-toe that have already been solved,

c'est le cas notamment du jeu de dames. it is|the|case|notably|of the|game|of|checkers such as the game of checkers.

C'est aussi le cas du Puissance 4, il existe une stratégie si vous êtes le premier joueur it is|also|the|case|of the|Power|there|there is|a|strategy|if|you|you are|the|first|player The same goes for Connect Four; there is a strategy if you are the first player

qui permet, à coup sûr, de gagner au Puissance 4. who|allows|to|blow|sure|to|to win|at|Power that guarantees a win in Connect Four.

Les échecs, eux, n'ont pas encore été résolus. the|chess|they|they have not|not|yet|been|resolved Chess, on the other hand, has not yet been solved.

C'est d'ailleurs assez peu probable qu'ils le soient : it is|moreover|quite|little|probable|that they|it|they are In fact, it is quite unlikely that it will be:

c'est à dire qu'il existe peut-être une stratégie imbattable, mais à ce jour elle n'a pas été découverte. it is|to|to say|that it|there exists|||a|strategy|unbeatable|but|at|this|day|it|it has not|not|been|discovered that is to say, there may be an unbeatable strategy, but to this day it has not been discovered.

Alors, pour certains jeux, la stratégie infaillible so|for|some|games|the|strategy|infallible لذلك، بالنسبة لبعض الألعاب، الاستراتيجية المعصومة So, for some games, the foolproof strategy

peut prendre une forme aléatoire. Je vais prendre l'exemple du jeu "pierre, feuille, ciseaux". can|to take|a|form|random|I|I am going to|to take|the example|of|game|rock|paper|scissors يمكن أن تأخذ شكل عشوائي. وسأأخذ مثال لعبة "حجرة، ورقة، مقص". can take a random form. I will take the example of the game "rock, paper, scissors."

Il existe une stratégie imbattable pour ce jeu : it|there is|a|strategy|unbeatable|for|this|game هناك استراتيجية لا تقبل المنافسة لهذه اللعبة: There is an unbeatable strategy for this game:

C'est de jouer soit pierre, soit feuille, soit ciseau, it is|to|to play|either|rock|either|paper|either|scissors It is to play either rock, paper, or scissors,

avec, exactement et parfaitement, une probabilité d'un tiers pour chaque. with|exactly|and|perfectly|a|probability|of a|third|for|each مع احتمالية الثلث لكل منهما، تمامًا وتمامًا. with exactly and perfectly a one-third probability for each.

Donc : vous jouez, et, à chaque fois que c'est votre tour, vous choisissez absolument au hasard so|you|you play|and|at|each|time|that|it's|your|turn|you|you choose|absolutely|at|random So: you play, and every time it's your turn, you choose absolutely at random

parmi les trois possibilités. among|the|three|possibilities from the three possibilities.

Et si vous faites ça, vous êtes sûr, sur le long terme, de ne jamais perdre. and|if|you|you do|that|you|you are|sure|on|the|long|term|to|not|ever|to lose وإذا قمت بذلك، فمن المؤكد أنك لن تخسر أبدًا على المدى الطويل. And if you do that, you are sure, in the long run, to never lose.

Alors évidemment, à court terme, sur un coup, vous pouvez très bien perdre. so|obviously|at|short|term|on|a|hit|you|you can|very|well|to lose لذلك من الواضح أنه على المدى القصير، دفعة واحدة، من الممكن أن تخسر. So obviously, in the short term, on a whim, you can very well lose.

Cependant, à long terme, au moment où le facteur "chance" disparaît, however|at|long|term|at the|moment|where|the|factor|chance|disappears However, in the long run, when the "luck" factor disappears,

vous êtes sûr de ne pas perdre en utilisant cette stratégie là. you|you are|sure|of|not|not|to lose|in|using|this|strategy|there you are sure not to lose by using that strategy.

Venons-en maintenant au poker. ||now|to|poker Now let's talk about poker.

la variante du poker dont on va parler aujourd'hui, the|variant|of|poker|of which|we|we are going|to talk|today the variant of poker that we are going to talk about today,

c'est le Heads up Limit Hold'em. ||Heads||Limit|Hold'em it is|the|Heads|up|Limit|Hold'em is Heads up Limit Hold'em.

Donc, j'imagine que vous conaissez le Hold'em : c'est la variante moderne du poker, so|I imagine|that|you|you know|the|Hold'em|it's|the|variant|modern|of|poker So, I imagine you know Hold'em: it is the modern variant of poker,

c'est celle où chaque joueur ne possède que deux cartes qu'il garde cachées, it is|that|where|each|player|not|he/she possesses|only|two|cards|that he|he/she keeps|hidden it is the one where each player only has two cards that they keep hidden,

et où on a jusqu'à cinq cartes en commun pour tous les joueurs. and|where|we|we have|up to|five|cards|in|common|for|all|the|players and where there are up to five community cards for all players. Alors, plaçons nous dans la situation qu'on appelle "Heads Up", c'est à dire quand on n'a que deux joueurs, un contre un. |setzen|||||||||||||||||||| so|let's place|us|in|the|situation|that we|call|||it's|at|to say|when|we|we have|only|two|players|one|against|one So, let's place ourselves in the situation called "Heads Up", which means when there are only two players, one against one.

Et la variante plus précise qu'on considère, c'est la variante qu'on appelle Limit : and|the|variant|more|precise|that we|we consider|it is|the|variant|that we|we call|Limit والمتغير الأكثر دقة الذي نعتبره هو المتغير الذي نسميه الحد: And the more specific variant we consider is the variant called Limit:

C'est à dire que c'est une situation où le montant de la relance est fixé. it is|to|to say|that|it is|a|situation|where|the|amount|of|the|recovery|is|fixed That is to say, it is a situation where the amount of the raise is fixed.

Quand c'est votre tour de jouer, vous n'avez que trois choses possibles à faire : when|it's|your|turn|to|to play|you|you have|only|three|things|possible|to|to do When it is your turn to play, you have only three possible actions to take:

suivre, vous coucher ou bien relancer d'une quantité fixe. to follow|you|to lie down|or|well|to relaunch|of a|quantity|fixed call, fold, or raise by a fixed amount.

Alors on fixe une quantité (par exemple, deux jetons) et la relance sera toujours de deux jetons. so|we|we fix|a|quantity|by|example|two|tokens|and|the|the raise|it will be|always||two|tokens So we set a quantity (for example, two tokens) and the re-raise will always be two tokens.

Comme pour les échecs, des gens ont commencé à mettre au point des programmes informatiques as|for|the|chess|some|people|they have|started|to|to put|in the|to develop|some|programs|computer As with chess, people have started to develop computer programs

Qui soient capables de jouer au poker dans cette variante là. who|they are|capable|to|to play|at|poker|in|this|variant|there that are capable of playing poker in this variant.

Notamment, un groupe de recherche de l'université d'Edmunton, au Canada, ||Gruppe|||||Edmonton|| notably|a|group|of|research|of|the university|of Edmonton|in|Canada In particular, a research group from the University of Edmonton, Canada,

qui a publié en 2007 un programme who|has|published|in|a|program which published a program in 2007.

pour la première fois capable de battre un joueur professionnel de poker. for|the|first|time|capable|to|to beat|a|player|professional|of|poker for the first time able to beat a professional poker player.

C'est un programme qui s'appelle Polaris. |||||Polaris(1) it is|a|program|that|it is called|Polaris It's a program called Polaris.

Ce programme était très, très fort : il battait des pros, this|program|was|very|very|strong|it|it was beating|some|pros This program was very, very strong: it beat pros,

mais il n'était pas mathématiquement imbattable. but|he|he was not|not|mathematically|unbeatable but it was not mathematically unbeatable.

Il était juste très fort, comme les programmes qui jouent aux échecs aujourd'hui. he|he was|just|very|strong|like|the|programs|that|they play|at|chess|today It was just very strong, like the programs that play chess today.

Et, début 2015, cette même équipe a poussé le bouchon beaucoup plus loin, and|beginning|this|same|team|has|pushed|the|cork|much|more|far And, at the beginning of 2015, this same team pushed the envelope much further,

puisqu'ils ont cette fois résolu le jeu de poker dans cette variante, Heads Up Limit. since they|they have|this|time|solved|the|game|of|poker|in|this|variant|Heads|Up|Limit since they solved the game of poker in this variant, Heads Up Limit.

Ils ont ainsi publié un nouveau programme, Cepheus |||||||Cepheus they|they have|thus|published|a|new|program|Cepheus They thus published a new program, Cepheus,

et qui, lui, est mathématiquement imbattable. and|who|him|is|mathematically|unbeatable which is mathematically unbeatable.

Évidemment, quand on dit qu'un programme de poker est mathématiquement imbattable, obviously|when|we|we say|that a|program|of|poker|is|mathematically|unbeatable Obviously, when we say that a poker program is mathematically unbeatable,

C'est comme pour le pierre-feuille-ciseau, ça doit s'entendre sur le long terme : it is|like|for|the||||it|it must|to be understood|on|the|long|term It's like rock-paper-scissors, it has to be understood over the long term:

si vous jouez seulement un tour avec lui et que vous avez une paire d'As, ||||||||||||||von Ass if|you|you play|only|a|round|with|him|and|that|you|you have|a|pair|of Aces if you only play one round with him and you have a pair of Aces,

il y a de bonnes chances que vous le battiez, |||||||||schlagen it|there|there is|of|good|chances|that|you|him|you beat there's a good chance you'll beat him,

mais, sur le long terme, quand le facteur "chance" s'annule, vous ne pourrez jamais le battre, |||||||||sich annulliert|||||| but|on|the|long|term|when|the|factor|chance|it cancels out|you|not|you will be able|ever|it|to beat but, in the long run, when the "luck" factor cancels out, you will never be able to beat him,

quelle que soit la stratégie que vous allez jouer. whatever|that|it is|the|strategy|that|you|you will|to play no matter what strategy you play.

**jingle funky** Jingle|funky jingle|funky funky jingle

Je suis sûr que vous avez envie d'en savoir un peu plus sur cette fameuse stratégie mise au point par Cepheus. I|I am|sure|that|you|you have|desire|to know more about it|to know|a|little|more|on|this|famous|strategy|put|in|point|by|Cepheus I am sure you want to know a little more about this famous strategy developed by Cepheus.

Heureusement pour l'intérêt du poker, fortunately|for|the interest|of|poker Fortunately for the interest of poker,

Elle ne tient pas du tout en deux lignes comme dans le cas du jeu des bâtonnets. she|not|she holds|not|at all|all|in|two|lines|like|in|the|case|of|game|of|sticks It cannot be summarized in just two lines like in the case of the stick game.

En fait, elle est même si complexe, in|fact|she|she is|even|so|complex In fact, it is even so complex,

que rien que pour stocker la stratégie, il faut un disque dur de 11 To. that|nothing|that|to|to store|the|strategy|it|it is necessary|a|disk|hard|of|TB that just to store the strategy, it requires a hard drive of 11 TB.

Ce qui est intéressant, ce que pour mettre au point cette stratégie, what|who|is|interesting|that|that|to|to put|in|point|this|strategy What is interesting is that to develop this strategy,

les concepteurs du programme l'ont fait jouer contre lui-même un (très) grand nombre de fois. |Entwickler|||||||||||||| the|designers|of the|program|they have|made|to play|against|||a|(very)|large|number|of|times the program's designers had it play against itself a (very) large number of times.

Et, pendant deux mois, Cepheus a joué contre lui-même and|during|two|months|Cepheus|has|played|against|| And, for two months, Cepheus played against itself

en faisant environ six milliard de parties par seconde. in|doing|about|six|billion|of|games|per|second at a rate of about six billion games per second.

Six milliards de parties par seconde pendant deux mois ! six|billions|of|games|per|second|for|two|months Six billion hands per second for two months!

C'est à dire que, probablement qu'à chaque seconde, it is|at|to say|that|probably|that at|each|second That means, probably at every second,

Cepheus a joué plus de parties de poker que toute l'humanité de puis l'invention du poker. Cepheus|has|played|more|of|games|of|poker|than|all|humanity|since|since|the invention|of|poker Cepheus played more poker hands than all of humanity since the invention of poker.

Même si la stratégie suivie par Cepheus n'est probablement pas applicable pour des humains, even|if|the|strategy|followed|by|Cepheus|is not|probably|not|applicable|for|some|humans Even if the strategy followed by Cepheus is probably not applicable to humans,

c'est quand même intéressant pour en apprendre sur la manière de jouer au poker. it is|when|even|interesting|for|to|to learn|on|the|way|to|to play|at|poker it's still interesting to learn about how to play poker.

Alors, déjà, vous pouvez aller sur le site de l'Université d'Edmunton, so|already|you|you can|to go|on|the|site|of|the University|of Edmonton So, first of all, you can go to the University of Edmonton's website,

et vous pouvez jouer contre Cepheus pour voir comment il se comporte. and|you|you can|to play|against|Cepheus|to|to see|how|it|it|it behaves and you can play against Cepheus to see how it performs.

Vous pouvez également lui soumettre des situations : you|you can|also|to him|to submit|some|situations You can also submit situations to it:

c'est à dire que vous lui dites quelles sont vos cartes, ce qui est sorti, comment les gens ont enchéri, |||||||||||||||||||geboten it is|to|to say|that|you|to him|you say|what|they are|your|cards|this|what|it is|came out|how|the|people|they have|they bid that is to say, you tell it what your cards are, what has come out, how people have bid,

et Cepheus vous dira quelle est la stratégie optimale à suivre dans ce genre de situation. and|Cepheus|you|he will tell|what|is|the|strategy|optimal|to|to follow|in|this|kind|of|situation and Cepheus will tell you what the optimal strategy is to follow in that kind of situation.

Une autre chose qui est utile, c'est de voir comment Cepheus joue en tout début de tour, a|other|thing|that|is|useful|it's|to|to see|how|Cepheus|plays|in|every|beginning|of|turn Another useful thing is to see how Cepheus plays at the very beginning of the round,

c'est à dire au moment où on a juste deux cartes et où rien n'est sorti. it is|at|to say|at the|moment|where|we|has|just|two|cards|and|where|nothing|it is not|out that is to say, at the moment when we only have two cards and nothing has come out.

et on peut voir que Cepheus a tendance à suivre de stratégies qui sont relativement agressives. and|we|can|to see|that|Cepheus|has|tendency|to|to follow|of|strategies|which|they are|relatively|aggressive And we can see that Cepheus tends to follow strategies that are relatively aggressive.

Par exemple, quand il est donneur, Cepheus ne suit jamais. |||||Geber|||| for|example|when|he|he is|donor|Cepheus|never|he follows| For example, when he is the dealer, Cepheus never calls.

Soit, il se couche quand il a vraiment un jeu pourri, soit il relance. either|he|himself|he lies down|when|he|he has|really|a|game|rotten|either|he|he raises Either he folds when he really has a terrible hand, or he raises.

Et ce qui est marrant, c'est qu'il relance avec un jeu qu'on aurait envie de juger vraiment pourri, and|this|who|is|funny|it's|that he|he restarts|with|a|game|that we|we would|desire|to|judge|really|rotten And what's funny is that he comes back with a hand that you would really want to judge as terrible,

pour, par exemple, un quatre et un six qui ne sont même pas de la même couleur. for||example|a|four|and|a|six|who|not|they are|even|not|of|the|same|color for example, a four and a six that aren't even the same suit.

Pour les puristes, évidemment, la version du poker de laquelle on parle aujourd'hui for|the|purists|obviously|the|version|of the|poker|of|which|we|we talk|today For purists, of course, the version of poker we are talking about today

est tout de même relativement restreinte : elle se joue à deux joueurs, is|all|of|the same|relatively|restricted|it|it|it is played|at|two|players is still relatively limited: it is played with two players,

et, je vous l'ai dit, il s'agit de la version Limit, and|I|you|I have it|said|it|it is about|of|the|version|Limit and, as I told you, it is the Limit version,

c'est à dire une version où le montant de la relance est fixe. it is|to|to say|a|version|where|the|amount|of|the|reminder|is|fixed that is to say a version where the amount of the raise is fixed.

Ce qui empêche toutes la stratégies telles que "je relance comme un malade", "je fais tapis", etc. what|that|prevents|all|the|strategies|such|that|I|I raise|like|a|crazy|I|I go|all in| This prevents all strategies such as "I raise like crazy", "I go all in", etc.

Donc il y a quand même toute une partie de la psychologie du poker qui est absente de cette version là. so|there|there|there is|when|even|all|a|part|of|the|psychology|of|poker|that|is|absent|from|this|version|there So there is still a whole part of the psychology of poker that is absent from this version.

Il n'empêche que le groupe de l'université d'Edmunton continue de travailler sur ces questions là. it|it doesn't prevent|that|the|group|of|the university|of Edmonton|continues|to|to work|on|these|questions|there Nevertheless, the group from the University of Edmonton continues to work on these questions.

Peut-être un jour sortiront-ils un programme ||||werden||| ||a|day|||a|program Maybe one day they will release a program.

qui sera capable de battre des humains professionnels au No Limit... who|will be|capable|to|to beat|some|humans|professionals|at|No|Limit who will be able to beat professional humans at No Limit...

Et, peut être un jour, résoudre le poker No Limit. and|can|to be|a|day|to solve|the|poker|No|Limit And, maybe one day, solve No Limit poker.

Mais, ça, il va falloir attendre pour le savoir. but|that|it|it is going to|to have to|to wait|for|the|to know But, for that, we will have to wait to find out.

Merci d'avoir suivi cette vidéo, j'espère qu'elle vous a plu et qu'elle vous aura donné envie de vous intéresser thank you|for having|followed|this|video|I hope|that it|you|has|pleased|and|that it|you|it will have|given|desire|to|you|to be interested Thank you for watching this video, I hope you enjoyed it and that it made you want to take an interest

un peu à toutes ces question mathématiques de stratégies dans les jeux. a|little|to|all|these|question|mathematical|of|strategies|in|the|games a little in all these mathematical questions of strategies in games.

N'hésitez pas à partager la vidéo, c'est comme d'habitude le seul moyen qu'on n'a de faire connaître la chaîne. don't hesitate|not|to|to share|the|video|it's|like|usual|the|only|way|that we|we have|to|to make|to know|the|channel Feel free to share the video, it's as usual the only way we have to promote the channel.

Vous pouvez me retrouver sur Facebook, sur Twitter, you|you can|me|to find|on|Facebook|on|Twitter You can find me on Facebook, on Twitter,

vous pouvez aussi me soutenir sur Tipeee, merci à tous les Tipeurs qui me soutiennent. you|you can|also|me|to support|on|Tipeee|thank you|to|all|the|Tipeurs|who|me|they support you can also support me on Tipeee, thank you to all the Tipeurs who support me.

Et vous pouvez me retrouver sur mon blog, scienceetonnante.wordpress.com ||||||||scienceetonnante|wordpress| and|you|you can|me|to find|on|my|blog|scienceetonnante|wordpress|com And you can find me on my blog, scienceetonnante.wordpress.com

Merci, et à bientôt ! thank you|and|at|soon Thank you, and see you soon!

SENT_CWT:ANmt8eji=5.9 PAR_TRANS:gpt-4o-mini=5.63 en:ANmt8eji openai.2025-01-22 ai_request(all=192 err=0.00%) translation(all=160 err=0.00%) cwt(all=1902 err=1.42%)