thesis

Traitement de connaissances incomplètes sur une application nécessitant un "pattern matching" efficace : le jeu de la carte au Bridge

Defense date:

Jan. 1, 1985

Edit

Institution:

Paris 11

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

This thesis presents an expert system JOSEPHINE for cards playing at the Bridge game. It gives only plans of play for no-trumps contracts, playing with the dummy. In this application informations are incomplete, because we don’t know all the cards of the players. Thus we have to deal with hypothesis. JOSEPHINE infers some conditional facts, which are relevant unknown information about how to play. JOSEPHINE uses the TANGO inference engine, and it’s pattern matching operation was optimized.

Abstract FR:

Cette thèse présente le système expert JOSEPHINE au jeu de la carte au Bridge. Il utilise le moteur d’inférences TANGO, dont le langage d’expression des connaissances a été étendu, et dont l’opération de « pattern-matching », appelée propagation, a été optimisée, compte tenu des caractéristiques de l’application. Face à la difficulté engendrée par l’incomplétude des connaissances, le système JOSEPHINE utilise une approche fondée sur les « faits conditionnels », et gérée de façon explicite dans les règles.