• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/2004

Résumé en langue originale

Lorsque de nombreux agents interagissent, des conflits peuvent survenir. Pour les résoudre, différentes méthodes peuvent être utilisées, comme la coordination, les systèmes de vote et la négociation. Celle qui nous intéresse dans cette thèse est la négociation à base de contrats portant sur des ressources. L'objectif de notre travail est de concevoir un modèle général de négociation (appelé GeNCA : Generic Negotiation of Contracts API) et une implémentation de ce modèle. Ceci permet à un utilisateur souhaitant développer une application de négociation de ne pas devoir tout réaliser mais de pouvoir utiliser un modèle qui lui facilitera le travail. Afin de concevoir un tel modèle, nous commençons par étudier les formes de négociation les plus courantes. L'analyse de ces négociations nous permet de dégager leurs points communs et nous fournit une base pour concevoir notre modèle. Grâce à la collecte de ces points communs et à l'étude du déroulement de ces négociations, nous montrons qu'il est possible de concevoir un protocole général de négociation, paramétrable, qui offre la possibilité de formuler des contre-propositions et qui permet de décrire le déroulement d'une négociation particulière. Nous proposons un modèle général de négociation utilisant ce protocole et possédant un mécanisme de gestion des négociations, qui permet de négocier simultanément des contrats portant sur des ressources disjointes, et de négocier séquentiellement les contrats entrant en conflit. Ce modèle permet également de renégocier automatiquement des contrats qui ne peuvent plus être honorés. Notre proposition est basée sur une architecture à trois niveaux, séparant la partie communication entre agents, la partie négociation et la partie stratégie de négociation d'une application. En effet, la façon dont communiquent les agents n'a pas d'influence sur la façon de négocier, et différents moyens de communication peuvent être utilisés pour une même application de négociation qui serait exécutée dans des environnements différents. Nous montrons aussi qu'il est important de séparer la stratégie de négociation des deux autres niveaux pour permettre à un utilisateur de choisir comment il va négocier sans que cela ne porte à conséquence au reste de l'application.