Determination et evaluation de strategies performantes au jeu du blackjack

par Yonghong Song

Thèse de doctorat en Informatique

Sous la direction de Norbert Cot.

Soutenue en 1996

à Paris 5 .

mots clés

• Black Jack
• Heuristique
• Probabilité -- Dissertations universitaires comme sujet
• Théorie du jeu -- Dissertations universitaires comme sujet

Résumé

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.

Titre traduit

Determination and evaluation of efficient strategies for the blackjack

Pas de résumé disponible.