Thèse soutenue

Determination et evaluation de strategies performantes au jeu du blackjack

FR  |  
EN
Auteur / Autrice : Yonghong Song
Direction : Norbert Cot
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1996
Etablissement(s) : Paris 5

Mots clés

FR

Résumé

FR

Le blackjack offre un terrain d'etude remarquable pour les methodologies de resolution de probemes complexes. C'est un jeu de cartes joue entre un dealer, qui represente le casino, et un ou plusieurs joueurs. Il impose au dealer des contraintes tout en lui accordant certains avantages en contrepartie et donne au joueur une grande liberte de choix de decisions. C'est dans cet espace ainsi delimite que peuvent etre developpees par le joueur des strategies eventuellement gagnantes. Cette these est une etude approfondie du blackjack. Elle analyse le jeu et developpe les deux grandes familles de strategies pour le joueur : strategies sans memoire et strategies avec memoire. Dans la premiere famille, les cartes jouees dans les parties precedentes n'interviennent pas dans la succession des decisions du joueur, alors que dans la deuxieme famille, les cartes jouees interviennent. Les methodes utilisees sont la simulation statistique et l'heuristique probabiliste. La premiere consiste a simuler un nombre important de parties du jeu entre le joueur et le dealer. Chaque partie simulee fournit des informations sur des variables definies a l'avance. La seconde consiste a calculer les probabilites necessaires par la voie arborescente en se basant sur des heuristiques. La premiere contribution de cette these est l'etude des caracteristiques statistiques du blackjack. L'avantage que procurent certaines regles du jeu au dealer est evalue, ainsi que l'avantage procure au joueur par chaque modalite optionnelle du jeu dont il peut faire usage. La seconde est la determination des strategies sans memoire pseudo-optimales adaptees aux differents ensembles de regles de jeu. Ces strategies mettent quasiment a egalite le joueur et le dealer. La troisieme est la determination de trois familles de strategies avec memoire basees sur les systemes de comptage de cartes. Ces strategies permettent au joueur de battre le dealer.