220
Jeux à inform ation incomplè te
qui permet aux partenaires d'échanger des informations sur leur jeu avant de décider du
contrat à faire. La partie jeu de la carte est généralement traitée avec un algorithme de
Monte-Carlo.
Le principe de la méthode de Monte-Carlo au Bridge [38] est de résoudre des donnes
ouvertes et de faire des statistiques sur les résultats de ces résolutions. L' algorithme utilisé
pour la résolution de donnes ouvertes est l' Alpha-Bêta associé à des tables de partition
(voir le chapitre sur les tables de transposition).
Les donnes ouvertes sont distribuées pseudo-aléatoirement tout en restant cohérentes
avec les annonces des joueurs et avec les informations provenant des tours de jeu précédents (par exemple les coupes).
13.4 Le Poker
"Le poker est un jeu passionnant permettant de perdre son argent, son temps et ses
amis. "
Philippe Bouvard.
La variante la plus communément jouée au Poker est le Texas Hold' em. Chaque joueur
à deux cartes et peut combiner ses deux cartes avec les cartes dévoilées au centre de la
table. On dévoile d'abord trois cartes, puis une quatrième et une cinquième. Les dévoilements sont suivis d'enchères. Le Texas Hold 'em est la variante sur laquelle les chercheurs
en intelligence artificielle ont le plus travaillé. Un des objectifs des programmes de Poker
est de trouver une stratégie qui soit un équilibre de Nash, ou du moins qui s'en rapproche.
Le Te xas Hold'em a un espace d'états trop grand pour trouver un équilibre de Nash à
l'aide de la théorie des jeux et des ordinateurs et programmes actuels. Une méthode communément utilisée pour rendre le jeu plus facile à résoudre est d'utiliser des abstractions,
ce qui consiste à regrouper les mains similaires dans les mêmes états. Ceci permet alors
de trouver l'équilibre du jeu ainsi simplifié à l'aide de la programmation linéaire [11].
Une autre méthode classique est d'approximer la stratégie optimale en se rapprochant de
l'équilibre de Nash ou d'utiliser des méthodes de Monte-Carlo [57].
Jeux à inform ation incomplè te
qui permet aux partenaires d'échanger des informations sur leur jeu avant de décider du
contrat à faire. La partie jeu de la carte est généralement traitée avec un algorithme de
Monte-Carlo.
Le principe de la méthode de Monte-Carlo au Bridge [38] est de résoudre des donnes
ouvertes et de faire des statistiques sur les résultats de ces résolutions. L' algorithme utilisé
pour la résolution de donnes ouvertes est l' Alpha-Bêta associé à des tables de partition
(voir le chapitre sur les tables de transposition).
Les donnes ouvertes sont distribuées pseudo-aléatoirement tout en restant cohérentes
avec les annonces des joueurs et avec les informations provenant des tours de jeu précédents (par exemple les coupes).
13.4 Le Poker
"Le poker est un jeu passionnant permettant de perdre son argent, son temps et ses
amis. "
Philippe Bouvard.
La variante la plus communément jouée au Poker est le Texas Hold' em. Chaque joueur
à deux cartes et peut combiner ses deux cartes avec les cartes dévoilées au centre de la
table. On dévoile d'abord trois cartes, puis une quatrième et une cinquième. Les dévoilements sont suivis d'enchères. Le Texas Hold 'em est la variante sur laquelle les chercheurs
en intelligence artificielle ont le plus travaillé. Un des objectifs des programmes de Poker
est de trouver une stratégie qui soit un équilibre de Nash, ou du moins qui s'en rapproche.
Le Te xas Hold'em a un espace d'états trop grand pour trouver un équilibre de Nash à
l'aide de la théorie des jeux et des ordinateurs et programmes actuels. Une méthode communément utilisée pour rendre le jeu plus facile à résoudre est d'utiliser des abstractions,
ce qui consiste à regrouper les mains similaires dans les mêmes états. Ceci permet alors
de trouver l'équilibre du jeu ainsi simplifié à l'aide de la programmation linéaire [11].
Une autre méthode classique est d'approximer la stratégie optimale en se rapprochant de
l'équilibre de Nash ou d'utiliser des méthodes de Monte-Carlo [57].