This book addresses the problems of spoken dialogue system design and especially automatic learning of optimal strategies for man-machine dialogues. Besides the description of the learning methods, this text proposes a framework for realistic simulation of human-machine dialogues based on probabilistic techniques, which allows automatic evaluation and unsupervised learning of dialogue strategies. This framework relies on stochastic modelling of modules composing spoken dialogue systems as well as on user modelling. Special care has been taken to build models that can either be hand-tuned or learned from generic data.

Les chercheurs en intelligence artificielle se sont toujours intéressés aux problèmes des jeux de société. Ces jeux sont depuis longtemps perçus par les humains comme des façons de prouver leur supériorité intellectuelle face à leurs adversaires. Bobby Fisher, ancien champion du monde d'échecs, a dit: « C'est juste vous et votre adversaire sur l'échiquier, et vous essayez de prouver quelque chose. » Il a expliqué aussi: « Le moment que je préfère le plus dans une rencontre, c'est celui où je sens que la personnalité de l'adversaire se brise. » Il est naturel que les programmeurs voulant prouver l'efficacité de leurs techniques de programmation se confrontent aux mêmes jeux. L'objectif de ce mémoire est de proposer un système d'intelligence artificielle au jeu de société Axis & Allies. Il existe un système propriétaire qui joue présentement à ce jeu. Il a été crée par Avalon Hill, une entreprise qui s'occupe de la distribution du jeu. Selon les opinions recueillies sur les forums de discussions, le système d'intelligence artificielle qui existe n'est pas au niveau des joueurs expérimentés. Un joueur a posté le commentaire suivant: « Iron Blitz has an ALI (Artificial Lack of Intelligence » Il sera donc question dans le présent travail de proposer une meilleure solution à ce problème. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Intelligence Artificielle, Axis & Allies, Système expert, Jeux de société.

À chaque semestre, la direction du Département d'informatique de l'UQAM doit convenablement affecter les divers groupes-cours disponibles à ses professeurs, en se basant sur leurs préférences et certaines règles adoptées par l'assemblée départementale. Le but de notre travail est développer un algorithme qui trouve une solution de bonne qualité à ce problème, et ce dans un temps raisonnable. Dans ce mémoire, nous appliquons deux approches différentes pour résoudre le problème d'affectation des groupes-cours. La première est basée sur un algorithme branch-and-bound, qui est un algorithme de recherche exhaustif et complet. La deuxième est basée sur un processus heuristique de recherche local amélioré. Plus particulièrement, nous nous concentrons sur l'algorithme de recherche local. Des algorithmes de recherche locale divers sont présentés, entre autres, la recherche locale guidée et le recuit simulé. Ce que nous faisons n'est pas simplement d'appliquer ces algorithmes et les combiner ensemble. Nous essayons aussi de nous inspirer de ces algorithmes pour mettre au point quelques nouvelles idées appropriées pour notre propre problème. Finalement, nous utilisons les résultats expérimentaux obtenus par l'algorithme branch-and-bound comme point de référence en ce qui concerne la qualité de la solution et le temps d'exécution pour évaluer les autres approches. Les résultats que nous avons obtenus de données réelles et des données générées aléatoirement montrent que notre algorithme effectue un bon travail tant en termes de qualité de solution que de temps d'exécution. Les résultats montrent aussi que notre algorithme peut trouver une bonne solution à de grands problèmes en un temps raisonnable. ______________________________________________________________________________

Thèse doctorat : Sciences du langage. Spécialité : Traitement automatisé du langage : Besançon : 2003. / Volume 2 non paginé. Bibliogr. p. 357-394. Index.

Reproduction de : Thèse de doctorat : Génie industriel : Toulouse, INPT : 2005. / Titre provenant de l'écran titre. Bibliogr. 65 réf.

Thèse de doctorat : Sciences de l'ingénieur. Génie informatique, automatique et traitement du signal : Paris 12 : 2007. / Titre provenant de l'écran-titre. 188 p. Bibliogr. : 36 réf.

Thèse doctorat : Informatique : Rennes 1 : 2005. / Bibliogr. p. 197-206.

Thèse doctorat : Informatique : Rennes 1 : 2005. / Bibliogr. p. 209-220.

Thèse de doctorat : Philosophie.Histoire des sciences : Lyon 3 : 2007. / 8 p. de bibliogr.

Reproduction de : Thèse doctorat : Informatique : Reims : 2006. / Titre provenant de l'écran titre. Bibliogr. f. 151-159.