GeNCA : Un modèle général de négociation de contrats

National audienceLa modélisation de phénomènes de groupe est au coeur de la problématique multi-agents. Parmi eux se trouvent les systèmes de négociation automatique qui ont été largement étudiés dans le domaine du commerce électronique pour modéliser notamment les enchères. Dans cet article, nous présentons un modèle général de négociation pour les systèmes multi-agents, appelé GeNCA (Generic Negotiation of Contracts API), s'appuyant sur une décomposition à trois niveaux : un niveau de communication, un niveau de négociation et un niveau stratégique, seul niveau spécifique à une application fixée. Le modèle de négociation présenté se veut général et paramétrable à différents types de négociations. Il a été implémenté sous la forme d'une API Java appelée aussi GeNCA, que nous avons utilisée pour construire nos applications. GeNCA est la seule plateforme qui permette d'utiliser différents systèmes de communication et des stratégies de négociation spécifiques aux applications réalisées. Ces recherches sur la négociation s'inscrivent dans le cadre de travaux en génie logiciel pour l'intelligence artificielle et les systèmes multi-agents

GeNCA : un modèle général de négociation de contrats entre agents

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.LILLE1-BU (590092102) / SudocSudocFranceF

GeNCA : un modèle général de négociation de contrats entre agents

When numerous agents interact, conflicts may arise. To solve them, different ways can be used such as cooperation, voting systems or negotiation. The one which interests us in this thesis is contract-based negotiation over resources. The aim of our work is to conceive a general negotiation model that we have called GeNCA: Generic Negotiation of Contracts API. In order to conceive such a model, we begin by studying the different types of negotiation most used. The analysis of these negotiations leads to the collect of their common points, and provides us a basis to conceive our model. Thanks to the collect of these common points and the study of the progress of these negotiations, we show that it is possible to conceive a general negotiation protocol, parameterable, which offer the possibility to make counter-proposals and which can describe the progress of a particular negotiation.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 que nous avons appelé GeNCA : Generic Negotiation of Contracts API. 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

Décision collaborative dans les systèmes distribués : application à la e-maintenance

Depuis leur apparition, les Technologies d'Information et de Communication (TIC) ont intégré et fait évoluer les modes de travail des entreprises, avec les notions de e-service, de travail collaboratif, d'organisations distribuées et de mutualisation des connaissances. Nous considérons cette intégration des TIC à la fonction maintenance, activité clé de la performance des entreprises, largement pénétrée par ces technologies avec, par exemple, les concepts de e-maintenance. Nos objectifs sont d'analyser les processus décisionnels collaboratifs et l'influence des TIC sur ceux-ci et de proposer les moyens d'évaluer les performances d'un service de maintenance supporté par les TIC. La modélisation du problème revêt un aspect multidomaine, multivue et multiacteur et l'évaluation des performances est multicritère. Nous proposons, tout d'abord, une modélisation des situations de e-maintenance en nous appuyant sur la représentation des processus et en utilisant le formalisme objet, afin de mettre en évidence les composants clés des activités de e-maintenance et l'influence des TIC. Ensuite, nous étudions les activités de décision collaborative en analysant la logique de regroupement de centres de décision, supports des décisions et nous caractérisons les ressources immatérielles engagées. Enfin, nous proposons un cadre d'évaluation des performances des activités de e-maintenance et des modèles de représentation permettant de simuler des configurations d'engagement de ces ressources et de guider les choix d'organisation afférents