Thèse soutenue

Un modèle pour la prise de décision multi-agent sous incertitude stricte

FR  |  
EN
Auteur / Autrice : Ramzi Ben Larbi
Direction : Pierre Marquis
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 14/12/2009
Etablissement(s) : Artois
Ecole(s) doctorale(s) : ED Sciences pour l'ingénieur (n°72)
Jury : Président / Présidente : Salem Benferhat
Examinateurs / Examinatrices : Pierre Marquis, Salem Benferhat, Didier Dubois, Abdel-Illah Mouadddib, Bruno Beaufils, Sébastien Konieczny, René Mandiau, Nicolas Maudet
Rapporteurs / Rapporteuses : Didier Dubois, Abdel-Illah Mouadddib

Résumé

FR  |  
EN

Le contexte informationnel dans lequel évolue un agent possède une importance extrême quandcelui-ci élabore son comportement futur. Un agent rationnel doit en effet baser ses choix sur les informationsqu’il possède pour choisir ses actions. Or, dans les applications réelles, l’information disponible àl’agent est souvent rare et peu précise. De multiples modèles ont été élaborés dans les différents cadresd’application de l’intelligence artificielle afin de caractériser une décision rationnelle dans chacun descontextes informationnels possibles. Les travaux présentés dans cette thèse concernent l’élaboration d’unmodèle permettant à un agent de prendre des décisions rationnelles dans un contexte informationnel trèspauvre. La seule information dont dispose un agent à propos du résultat de ses actions est la donnée del’ensemble de résultats de chacune d’entre elles. En particulier, aucune information sur la conséquence laplus susceptible de se produire n’est disponible. L’agent est supposé égoïste (au sens où seul compte pourlui son propre intérêt) et autonome. Il évolue de plus dans un environnement où il coexiste avec d’autresagents (qui sont aussi égoïstes et autonomes). Les actions d’un agent influent sur les autres agents. Ladémarche entreprise pour élaborer le modèle est la suivante. D’abord, nous caractérisons les critères dedécision rationnels d’un agent seul dans le contexte informatif étudié. Ensuite, nous étendons ces critèresde décision individuelle au cas multi-agent en nous appuyant sur la théorie des jeux qui est le meilleurcadre pour exprimer les interactions entre agents rationnels et en particulier les possibilités de coordinationentre les agents. Enfin, le domaine de la planification est un excellent cadre pour représenter etexprimer les concepts du modèle.