Algorithme de jeu de poker

Algorithme de jeu de poker
Poker Solitaire.jpg

Le jeu de poker (tout du moins la plupart des variantes) est considéré d'une complexité hors d'atteinte des ordinateurs. Cependant, des méthodes sont développées pour obtenir une approximation de la stratégie parfaite (du point de vue de la théorie des jeux) dans un face à face (deux joueurs). Par ailleurs, des algorithmes de plus en plus efficaces sont conçus pour des situations où plus de joueurs interviennent. La stratégie parfaite a plusieurs significations dans ce contexte :

  • pour la théorie des jeux et selon la méthode du minimax c'est celle qui l'emporte sur toute autre stratégie ;
  • pour les programmes, le problème vient du fait que cette stratégie optimale varie en fonction de l'expertise de l'opposant et des faiblesses qu'il devient possible d'exploiter à ses dépens. Dans ce cas, la stratégie optimale revient à modéliser ces faiblesses afin d'en tirer avantage.

Certains de ces systèmes sont basés sur le théorème de Bayes, l'équilibre de Nash, les méthodes de Monte-Carlo et les réseaux de neurones.

L'unité de recherche la plus connue dans ce domaine est celle de l'Université de l'Alberta qui a développé Poki, PsOpt et Polaris. Parmi les membres de cette équipe, on peut citer Jonathan Schaeffer, instigateur en 1991 de ce groupe de recherche, Neil Burch et Darse Billing, deux des concepteurs de Polaris[1].

Polaris, qui joue au Texas hold'em, s'est mesuré à deux joueurs de poker américains de renommée mondiale, Phil Laak et Ali Eslami, lors de la Conférence annuelle sur l'intelligence artificielle qui s'est achevée le 24 juillet 2007 à Vancouver. Les deux joueurs humains ont gagné de justesse après quatre parties, avec un match nul, une victoire pour le logiciel et deux victoires pour les hommes. Afin d'équilibrer le caractère aléatoire du jeu, chaque humain jouait seul contre une instance du programme informatique, et Phil Laak recevait une main de deux cartes identique à celle que recevait l'instance de Polaris opposée à Ali Eslami[2].

Notes et références


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de jeu de poker de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Poker — Cet article a pour sujet le jeu de cartes. Pour une définition du mot « poker », voir l’article poker du Wiktionnaire. Poker jeu de société …   Wikipédia en Français

  • HA (Poker) — Poker Cet article a pour sujet le jeu de cartes. Pour une définition du mot « poker », voir l’article poker du Wiktionnaire. Poker jeu de société …   Wikipédia en Français

  • HA (poker) — Poker Cet article a pour sujet le jeu de cartes. Pour une définition du mot « poker », voir l’article poker du Wiktionnaire. Poker jeu de société …   Wikipédia en Français

  • Variantes au poker — Poker Cet article a pour sujet le jeu de cartes. Pour une définition du mot « poker », voir l’article poker du Wiktionnaire. Poker jeu de société …   Wikipédia en Français

  • Les logiciels qui jouent au poker — Algorithme de jeu de poker Le jeu de poker (tout du moins la plupart des variantes) est considéré d une complexité hors d atteinte des ordinateurs. Cependant, des méthodes sont développées pour obtenir une approximation de la stratégie parfaite… …   Wikipédia en Français

  • Jeu par correspondance — Le jeu par correspondance (JPC) consiste à jouer alors que les joueurs ne sont pas physiquement au même endroit, ni disponibles au même moment. Les joueurs doivent utiliser pour communiquer un système de transmission de messages, historiquement… …   Wikipédia en Français

  • Probabilité au poker — On peut calculer la probabilité d avoir chaque type de main de 5 cartes au poker. Sommaire 1 Poker fermé : main de base 1.1 Tableaux de synthèse 1.2 Total 1.3 Quint …   Wikipédia en Français

  • Espérance de gain au poker — Cet article détaille les relations mathématiques entre niveau de mise et espérance de gain, dans le cas du Poker. Sommaire 1 Espérance mathématique 1.1 Loi des grands nombres 1.2 Jeu psychologique et jeu mathématique …   Wikipédia en Français

  • Irish (jeu) — L Irish est une variante du poker. Règles Dans cette variante, 4 cartes fermées sont distribuées à chaque joueur qui forment la main de départ. la seule différence réside dans le fait qu après le flop, chaque joueur se débarrasse de 2 cartes qu… …   Wikipédia en Français

  • Microsoft Vista — Windows Vista Famille Microsoft Windows Type de noyau Noyau hybride État du proje …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”