ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 31/3 - 2017  - pp.249-279  - doi:10.3166/ria.31.249-279
TITRE
Le bridge, nouveau défi de l’intelligence artificielle ?

TITLE
Bridge: new challenge for artificial intelligence?

RÉSUMÉ
Le jeu de bridge est un jeu extrêmement complexe et ce aussi bien pour les humains que pour les programmes de bridge. Contrairement au jeu de Go où l’IA AlphaGo a récemment atteint le niveau de grand maître, les IA de bridge sont encore loin des meilleurs joueurs humains. La différence essentielle entre les deux jeux porte sur l’aspect information incomplète omniprésent dans le bridge. Un programme expert de ce jeu pourrait donc réaliser des tâches différentes et complémentaires de celles traitées par AlphaGo. La première partie de cet article est consacrée à la présentation des différents aspects du bridge et de quelques pistes de réflexion sur les différents challenges qui lui sont inhérents ainsi que des résultats obtenus par la communauté bridge informatisé. Dans la seconde partie, nous présentons nos travaux concernant l’adaptation au bridge d’une méthode récente permettant d’optimiser des IA de jeux en recherchant une graine aléatoire meilleure que les autres sur le jeu concerné. L’IA Wbridge5 développée par Yves Costel a été boostée avec la meilleure graine trouvée a l’issue de ces expériences et a remporté les championnats du monde de robots de bridge en septembre 2016.


ABSTRACT
The game of bridge is very complex both for humans and for computer bridge programs. While the AI Go AlphaGo recently reached the level of grandmaster go, it is not the case for bridge where robots are still far from the best human players. The main difference between the two games is that bridge is a partially observable game. An expert program on bridge could therefore perform tasks that are different from and complementary to those handled by AlphaGo. The first part of this article is devoted to the presentation of various aspects of the bridge and some thoughts on the numerous challenges inherent to them together with a state of art of the computer bridge community. In the second part, we present our work related to the adaptation to bridge of a recent method using for boosting game AIs by seeking a random seed better than the others on a particular game. The AI bridge Wbridge5 developed by Yves Costel has been boosted with the best seed found on the outcome of these experiments and won the world championship bridge robots in September 2016.


AUTEUR(S)
Véronique VENTOS, Olivier TEYTAUD

MOTS-CLÉS
bridge informatisé, apprentissage automatique, monte-carlo, amélioration d’IA.

KEYWORDS
computer bridge, machine learning, monte-carlo, boosting AI.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (434 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier