Dissertations / Theses: 'Décision multi-agents'

1

Boussard, Matthieu. "Planification multi-agents multi-objectifs : modèle et algorithme." Caen, 2008. http://www.theses.fr/2008CAEN2065.

Full text

Abstract:

Cette thèse s'intéresse à la problématique de la coordination de plusieurs agents autonomes dans un environnement réel. Cela implique la prise en compte de l'incertitude dans la réalisation des actions et du comportement des autres agents, ainsi que d'une certaine dynamicité de l'environnement. Nous avons basé notre travail sur le formalisme des processus décisionnels de Markov (MDP) qui permet d'intégrer les incertitudes dans le processus de raisonnement. Afin de prendre en compte les interactions avec les autres agents, nous avons formalisé celles-ci et intégré les interactions au sein d'un processus de décision en ligne. Ce processus est une extension des MDP où les agents cherchent à optimiser leurs gains personnels, ainsi que le bien-être du groupe. Il en découle un problème de décision multi-critères, auquel nous avons proposé une solution. Une fois ce formalisme établi, nous avons pu aborder plusieurs problèmes de coordination comme : la formation de convois, la couverture spatiale et la formation de coalitions. Ces problèmes nous ont permis d'appliquer avec succès les principes établis en début de thèse. Les extensions de ce travail traiteront l'apprentissage en ligne, et la théorie des jeux afin de permettre la détection et la résolution de cas d'inter-blocages This thesis deals with the coordination of a group of autonomous agents in the real world. So, we have to take into account uncertainty about action's outcome, about other agent's behavior and also the changes in the environment. We are using Markov decision processes (MDP), whose allow to manage those uncertainties in a decision process. In order to manage the interactions with the other agents, we give a formalism to express them, and also we give a solution to integrate them in a on-line decision process. This is an extension of the Markov Decision Processes where the agent are trying to optimize their own reward as well as the welfare of the group. This is a mutlicriteria decision problem, and we give it a solution. Once this formalism built, we tackle some classical coordination problems : platooning, spatial coverage, coalitions formation. Those applications allow us to apply with success the principle given at the beginning of the thesis. The extensions of this work will be dealing with on-line learning, and also game theory in order to detect and to solve deadlocks

APA, Harvard, Vancouver, ISO, and other styles

2

Dafflon, Baudoin. "Modèle multi-agent d'inspiration physique pour la prise de décision : Application à la conduite en convoi." Thesis, Belfort-Montbéliard, 2014. http://www.theses.fr/2014BELF0240/document.

Full text

Abstract:

Le travail de thèse de Baudoin Dafflon se situe dans la thématique générale des systèmes auto-organisés, dans la version centrée sur les systèmes multi-agents. Ce travail repose sur l’idée que l’organisation d’un système distribué peut émerger à partir du comportement de chacune des d’entités autonomes et proactives qui le composent. L’organisation émergente satisfait l’objectif confié au système auto-organisé. Cette thèse s’est particulièrement occupé de domaines applicatifs où les systèmes auto-organisés sont formés par des entités matérielles intelligents, en général mobiles, situées dans un environnement physique relativement incertain. Ses études de cas appartiennent à la problématique de la conduite en convoi de flottes de véhicules autonomes.En particulier, B. Dafflon s’est intéressé à la prise de décision pour ce genre de systèmes. Cette question est particulièrement importante lorsque l’environnement est incertain, soit par ce que les entités autonomes en ont une connaissance imparfaite, soit par ce que des phénomènes aléatoires peuvent se produire. Dans ce cas chaque entité doit décider, de façon décentralisée quelle est la meilleure action locale à exécuter pour que l’organisation globale soit préservée. Si bien l’échange d’informations entre entités n’est pas exclu d’emblée pour ce type de systèmes, les travaux de cette Thèse ont été conduits en adoptant la contrainte de non-communication, dans le but d’explorer la portée des approches purement autonomes et locales de la prise de décision par les agents.Parmi les contributions substantielles apportées par cette thèse nous pouvons mentionner les suivants. Premièrement, la proposition d’une architecture qui sépare la fonction décision de la fonction contrôle, ce qui permet de mieux intégrer des fonctionnalités qui prennent en compte l’incertain. Un exemple dans le domaine applicatif (la conduite en convoi) serait l’évitement d’obstacles. Deuxièmement, B. Dafflon propose l’introduction d’une hiérarchie de systèmes multi-agents où la prise de décision est également envisagée comme un processus auto-organisé dans un monde virtuel d’agents. Ce monde virtuel est défini par un processus d’abstraction des informations données par les percepts des agents matériels. Finalement, cette Thèse propose des modèles d’interaction pour ces agents virtuels qui reposent sur des processus physiques (lois d’attraction-répulsion, dynamique des gazes, ...). L’intérêt en est que la décision peut être élaborée de façon calculatoire, en évaluant des indicateurs globaux inspirés des processus physiques modélisés.Les travaux présentés dans cette thèse ont été effectués et ont été financés par le projet ANR-VTT SafePlatoon Baudoin Dafflon’s doctoral work is placed in the general frame of self-organised systems. This kind of systems bases on the hypothesis that their organizationcan be the result of the individual behaviour of each one of the autonomous and proactive component entities. This emergent organization satisfies the objectives entrusted to the self-organizing system. This thesis is mainly directed to application domains in which the self-organizing system is composed of intelligent, frequently mobile material devices places in a physical, uncertain environment. Case-studies made included in this Thesis belong to the vehicle platoon problem.This Thesis interests mainlyto the decision-making problem of the self organizing systems of this kind. This aspect is particularly important when the system evolves in an uncertain environment. Uncertainty can be the consequence of an imperfect knowledge of the environment or because of the occurrence of unpredictable events. In those situations the autonomous entities have to decide locally about the best action to be performed in order for the global organization to be maintained. Even if information exchange among autonomous entities is not excluded a-priori, this doctoral work has been done under the restriction of non-communication, in order to investigate the reach of completely de-centralised approaches.Among the contributions of this thesis we can mention the following. Firstly, the proposal of an architecture that separates decision making and control, thereby allowing a simpler integration of uncertainty-management. An example from the application domain (vehicle platoons) is obstacle avoidance. Secondly, this thesis introduces a hierarchy of multi-agent systems such that decision-making is also conceived as a self-organized process in a virtual agent’s world. The later is built from an abstraction process based on the perceptions produced by material agents. Lastly, this thesis proposes physics-inspired interaction mechanisms for virtual agents. Those interaction models based on phenomena such as attraction-repulsion forces or gas dynamics, allow for a computational decision making process based on the laws and properties of the adopted physical models.Doctoral work presented in this Thesis has been done in the framework of the ANR-VTT project

APA, Harvard, Vancouver, ISO, and other styles

3

Delecroix, Fabien. "Dialoguer pour décider : recommandation experte proactive et prise de décision multi-agents équitable." Thesis, Lille 1, 2015. http://www.theses.fr/2015LIL10011/document.

Full text

Abstract:

Si la prise de décision peut être purement individuelle, elle peut aussi impliquer plusieurs acteurs et revêtir des aspects sociaux. Dans cette thèse, je considère deux types de processus décisionnels sociaux : la prise de décision assistée et la prise de décision collective. Dans le cas de la prise de décision assistée, deux acteurs ont des rôles distincts : décideur et assistant. Ici, le décideur est un agent humain et l'assistant un agent logiciel. Dans de nombreuses applications, les capacités dialogiques de l'assistant sont décevantes et le dialogue manque de cohérence. Pour y remédier, nous avons conçu un agent dialogique proactif visant la crédibilité conversationnelle et la pertinence des recommandations : l'agent dirige la conversation en posant les questions adéquates pour acquérir les préférences du décideur afin de lui recommander les alternatives les plus pertinentes. Notre proposition trouve une de ses applications dans le champ du e-commerce. La deuxième contribution concerne la prise de décision collective. L'objectif visé est d'établir un processus permettant d'aboutir à un accord compatible avec des préférences incomplètes, qui engage l'ensemble des participants et présente un caractère équitable. Pour ce faire, je définis les accords équitables en appliquant le critère du leximax sur le rang des alternatives. Je propose ensuite un protocole de négociation permettant d'atteindre de tels accords et l'évalue au regard de la stratégie employée par les agents participant. Enfin, le protocole est appliqué à la recherche d'un point de rencontre dans un labyrinthe If decision making can be a pure individual process, it can involve several actors and present social aspects. In this thesis, I consider two types of social decision process : supported decision making and collective decision making. Concerning supported decision making, two actors have distinct roles : the decision maker and the assistant. Here, the decision maker is a human agent and the assistant a software one. In many applications, the dialogical abilities of the assistant are deceptive and the dialogue lacks of consistency. To tackle this problem, we design a proactive dialogical agent aiming for the credibility in conversation and the relevance of recommandations : our agent leads the conversation in asking relevant questions to collect the preferences of the decision maker and use them in recommending the alternatives that fit the most. We apply our approach on the e-commerce field. The second contribution concerns collective decision. The objective is to define a process that lead to a fair agreement, even if participants have incomplete preferences. For this purpose, I define the fair agreements by applying the leximax criterion on the rank of alternatives. Then, I propose a negotiation protocol to reach such agreements and the strategy is taken into account to evaluate it. Finally, the protocol is applied to the search of a meeting point in a maze

APA, Harvard, Vancouver, ISO, and other styles

4

Cointe, Nicolas. "Jugement éthique pour la décision et la coopération dans les systèmes multi-agents." Thesis, Lyon, 2017. http://www.theses.fr/2017LYSEM043/document.

Full text

Abstract:

L’usage croissant des systèmes multi-agents dans divers domaines d’application soulève la nécessité de concevoir des agents capables de prendre des décisions s’appuyant sur des principes éthiques. Notre objectif est d’équiper les agents de capacités de raisonnement éthique pour permettre la mise en place de coopérations fondées sur l’éthique. Ce travail propose un modèle de jugement éthique pour les agents autonomes artificiels dans les systèmes multi-agents permettantde guider leurs décisions afin d’influencer leur comportement individuel d’une part, et de décrire un cadre de coopération fondée sur l’éthique d’autre part. Les éléments de ce modèle reposent sur une distinction entre la morale (ou théorie du bien), décrivant le caractère bon ou mauvais des actions d’un agent en faisant appel à la définition de valeurs morales et de règles morales, et l’éthique (ou théorie du juste), permettant de juger de l’action qu’il est juste d’effectuer dans une situation au regard d’un ensemble ordonné de principes éthiques et des actions moralement évaluées. L’agent, en employant ce modèle de jugement comme un processus décisionnel, adopte alors un comportement éthique du point de vue des théories du bien et du juste qui lui sont confiées. Il lui est également possible d’employer ce modèle pour juger le comportement des autres agents et tenir compte de ce jugement dans son propre comportement vis-à-vis des agents jugés.La présentation de ce modèle est accompagnée d’expérimentations illustrant son utilisation dans un domaine applicatif rséaliste de gestion éthique d’actifs financiers permettant d’éprouver l’influence du jugement sur le comportement des agents The increasing use of multiagent systems in various fields raises the need of autonomous agents able to take into account such ethical principles in their decisions. More and more propositions are published, but they are often agent-centered and they don’t consider the issues raised by the interactions between artificial agents and possibly humans, potentially using another ethics. Our goal is to give the agents the ability to reason on ethics to enable an ethics-based cooperation in multiagent systems. This work presents a model of ethical judgment for artificial autonomous agents in multiagent systems both useful to influence their decisions and behaviors, and describes an ethics-based cooperation framework. This model distinguishes the morality (or theory of the good), describing the goodness of actions in a context regarding a set of moral values and moral rules, and ethics (or theory of the right), describing the rightness of an action regarding a set of ethical principles. The use of this model in the decision process generates a conform behavior regarding the chosen theories of good and right. An agent may also use this model to judge the observed behavior of the other agents and employ this judgment to adapt its own behavior towards the judged agents. The detailed presentation of this model is followed by some experimentations to show the use of this model in a realistic application based on an ethical asset management scenario. The results show how the behaviors of the agents might be impacted and the efficiency of this model to discriminate the behaviors of the others

APA, Harvard, Vancouver, ISO, and other styles

5

Shen, Ying. "Élaboration d'ontologies médicales pour une approche multi-agents d'aide à la décision clinique." Thesis, Paris 10, 2015. http://www.theses.fr/2015PA100040/document.

Full text

Abstract:

La combinaison du traitement sémantique des connaissances (Semantic Processing of Knowledge) et de la modélisation des étapes de raisonnement (Modeling Steps of Reasoning), utilisés dans le domaine clinique, offrent des possibilités intéressantes, nécessaires aussi, pour l’élaboration des ontologies médicales, utiles à l'exercice de cette profession. Dans ce cadre, l'interrogation de banques de données médicales multiples, comme MEDLINE, PubMed… constitue un outil précieux mais insuffisant car elle ne permet pas d'acquérir des connaissances facilement utilisables lors d’une démarche clinique. En effet, l'abondance de citations inappropriées constitue du bruit et requiert un tri fastidieux, incompatible avec une pratique efficace de la médecine.Dans un processus itératif, l'objectif est de construire, de façon aussi automatisée possible, des bases de connaissances médicales réutilisables, fondées sur des ontologies et, dans cette thèse, nous développons une série d'outils d'acquisition de connaissances qui combinent des opérateurs d'analyse linguistique et de modélisation de la clinique, fondés sur une typologie des connaissances mises en œuvre, et sur une implémentation des différents modes de raisonnement employés. La connaissance ne se résume pas à des informations issues de bases de données ; elle s’organise grâce à des opérateurs cognitifs de raisonnement qui permettent de la rendre opérationnelle dans le contexte intéressant le praticien.Un système multi-agents d’aide à la décision clinique (SMAAD) permettra la coopération et l'intégration des différents modules entrant dans l'élaboration d'une ontologie médicale et les sources de données sont les banques médicales, comme MEDLINE, et des citations extraites par PubMed ; les concepts et le vocabulaire proviennent de l'Unified Medical Language System (UMLS).Concernant le champ des bases de connaissances produites, la recherche concerne l'ensemble de la démarche clinique : le diagnostic, le pronostic, le traitement, le suivi thérapeutique de différentes pathologies, dans un domaine médical donné.Différentes approches et travaux sont recensés, dans l’état de question, et divers paradigmes sont explorés : 1) l'Evidence Base Medicine (une médecine fondée sur des indices). Un indice peut se définir comme un signe lié à son mode de mise en œuvre ; 2) Le raisonnement à partir de cas (RàPC) se fonde sur l'analogie de situations cliniques déjà rencontrées ; 3) Différentes approches sémantiques permettent d'implémenter les ontologies.Sur l’ensemble, nous avons travaillé les aspects logiques liés aux opérateurs cognitifs de raisonnement utilisés et nous avons organisé la coopération et l'intégration des connaissances exploitées durant les différentes étapes du processus clinique (diagnostic, pronostic, traitement, suivi thérapeutique). Cette intégration s’appuie sur un SMAAD : système multi-agent d'aide à la décision The combination of semantic processing of knowledge and modelling steps of reasoning employed in the clinical field offers exciting and necessary opportunities to develop ontologies relevant to the practice of medicine. In this context, multiple medical databases such as MEDLINE, PubMed are valuable tools but not sufficient because they cannot acquire the usable knowledge easily in a clinical approach. Indeed, abundance of inappropriate quotations constitutes the noise and requires a tedious sort incompatible with the practice of medicine.In an iterative process, the objective is to build an approach as automated as possible, the reusable medical knowledge bases is founded on an ontology of the concerned fields. In this thesis, the author will develop a series of tools for knowledge acquisition combining the linguistic analysis operators and clinical modelling based on the implemented knowledge typology and an implementation of different forms of employed reasoning. Knowledge is not limited to the information from data, but also and especially on the cognitive operators of reasoning for making them operational in the context relevant to the practitioner.A multi-agent system enables the integration and cooperation of the various modules used in the development of a medical ontology.The data sources are from medical databases such as MEDLINE, the citations retrieved by PubMed, and the concepts and vocabulary from the Unified Medical Language System (UMLS).Regarding the scope of produced knowledge bases, the research concerns the entire clinical process: diagnosis, prognosis, treatment, and therapeutic monitoring of various diseases in a given medical field.It is essential to identify the different approaches and the works already done.Different paradigms will be explored: 1) Evidence Based Medicine. An index can be defined as a sign related to its mode of implementation; 2) Case-based reasoning, which based on the analogy of clinical situations already encountered; 3) The different semantic approaches which are used to implement ontologies.On the whole, we worked on logical aspects related to cognitive operators of used reasoning, and we organized the cooperation and integration of exploited knowledge during the various stages of the clinical process (diagnosis, prognosis, treatment, therapeutic monitoring). This integration is based on a SMAAD: multi-agent system for decision support

APA, Harvard, Vancouver, ISO, and other styles

6

Benabbou, Nawal. "Procédures de décision par élicitation incrémentale de préférences en optimisation multicritère, multi-agents et dans l'incertain." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066101/document.

Full text

Abstract:

Les travaux menés dans cette thèse s'inscrivent dans le cadre de la théorie de la décision algorithmique, domaine de recherche à la croisée de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle. Notre objectif dans cette thèse est de concevoir des algorithmes efficaces pour la résolution de problèmes de décision dans des environnements complexes (multicritère, multi-agents, incertain). Nous nous intéressons d'une part à l'élicitation des préférences fondée sur des modèles décisionnels et d'autre part à l'exploitation de ces préférences pour la recherche des solutions optimales sur des espaces définis de manière explicite ou implicite (optimisation combinatoire). Pour la résolution de problèmes combinatoires, nous proposons et étudions une nouvelle approche, consistant à combiner l'élicitation incrémentale des préférences et l'exploration implicite des solutions potentielles. L'intuition sous-jacente est d'utiliser l'exploration des solutions potentielles pour identifier des questions informatives tout en exploitant les réponses obtenues pour mieux focaliser la recherche sur les solutions préférées. Cette approche nous a conduit à proposer des procédures de décision par élicitation incrémentale pour les problèmes de recherche dans un graphe d'états multi-objectifs, les problèmes de chemins optimaux et d'arbre couvrants dans les graphes multicritères, les problèmes de sac à dos multi-agents et les problèmes de décision séquentielle dans l'incertain. Nous établissons des résultats théoriques garantissant la correction des algorithmes proposés et présentons des tests numériques montrant leur efficacité pratique This thesis work falls within the area of algorithmic decision theory which is at the junction of decision theory, operations research and artificial intelligence. Our aim is to produce algorithms allowing the fast resolution of decision problems in complex environments (multiple criteria, multi-agents, uncertainty). This work focuses on decision-theoretic elicitation and uses preferences to efficiently determine the best solutions among a set of alternatives explicitly or implicitly defined (combinatorial optimization). For combinatorial optimization problems, we propose and study a new approach consisting in interleaving incremental preference elicitation and preference-based search. The idea is to use the exploration to identify informative preference queries while exploiting answers to better focus the search on the preferred solutions. This approach leads us to propose incremental elicitation procedures for multi-objective state-space search problems, multicriteria shortest path problems, multicriteria minimum spanning tree problems, multi-agents knapsack problems and sequential decision problems under uncertainty. We provide theoretical guarantees on the correctness of the proposed algorithms and we present numerical tests showing their practical efficiency

APA, Harvard, Vancouver, ISO, and other styles

7

Benabbou, Nawal. "Procédures de décision par élicitation incrémentale de préférences en optimisation multicritère, multi-agents et dans l'incertain." Electronic Thesis or Diss., Paris 6, 2017. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2017PA066101.pdf.

Full text

Abstract:

Les travaux menés dans cette thèse s'inscrivent dans le cadre de la théorie de la décision algorithmique, domaine de recherche à la croisée de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle. Notre objectif dans cette thèse est de concevoir des algorithmes efficaces pour la résolution de problèmes de décision dans des environnements complexes (multicritère, multi-agents, incertain). Nous nous intéressons d'une part à l'élicitation des préférences fondée sur des modèles décisionnels et d'autre part à l'exploitation de ces préférences pour la recherche des solutions optimales sur des espaces définis de manière explicite ou implicite (optimisation combinatoire). Pour la résolution de problèmes combinatoires, nous proposons et étudions une nouvelle approche, consistant à combiner l'élicitation incrémentale des préférences et l'exploration implicite des solutions potentielles. L'intuition sous-jacente est d'utiliser l'exploration des solutions potentielles pour identifier des questions informatives tout en exploitant les réponses obtenues pour mieux focaliser la recherche sur les solutions préférées. Cette approche nous a conduit à proposer des procédures de décision par élicitation incrémentale pour les problèmes de recherche dans un graphe d'états multi-objectifs, les problèmes de chemins optimaux et d'arbre couvrants dans les graphes multicritères, les problèmes de sac à dos multi-agents et les problèmes de décision séquentielle dans l'incertain. Nous établissons des résultats théoriques garantissant la correction des algorithmes proposés et présentons des tests numériques montrant leur efficacité pratique This thesis work falls within the area of algorithmic decision theory which is at the junction of decision theory, operations research and artificial intelligence. Our aim is to produce algorithms allowing the fast resolution of decision problems in complex environments (multiple criteria, multi-agents, uncertainty). This work focuses on decision-theoretic elicitation and uses preferences to efficiently determine the best solutions among a set of alternatives explicitly or implicitly defined (combinatorial optimization). For combinatorial optimization problems, we propose and study a new approach consisting in interleaving incremental preference elicitation and preference-based search. The idea is to use the exploration to identify informative preference queries while exploiting answers to better focus the search on the preferred solutions. This approach leads us to propose incremental elicitation procedures for multi-objective state-space search problems, multicriteria shortest path problems, multicriteria minimum spanning tree problems, multi-agents knapsack problems and sequential decision problems under uncertainty. We provide theoretical guarantees on the correctness of the proposed algorithms and we present numerical tests showing their practical efficiency

APA, Harvard, Vancouver, ISO, and other styles

8

Diago, Ndeye Arame. "Mécanismes de négociation multilatérale pour la prise de décision collective." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSE1174/document.

Full text

Abstract:

La prise de décision collective est un processus dans lequel un groupe d'individus, ayant des intérêts différents, se réunit pour trouver une solution collective à un problème. Ce processus est inhérent aux activités de toute organisation politique, économique ou sociale. Le développement de l'Intelligence Artificielle notamment les Systèmes Multi-Agents a permis la modélisation et l'automatisation des processus de prise de décision afin de mieux comprendre et d'analyser leur fonctionnement. Une décision collective peut être prise par vote ou par négociation. Dans le cadre de cette thèse, nous abordons les mécanismes de négociation multilatérale pour la prise de décision collective basés sur des approches heuristiques. Les agents construisent la solution à leur problème à travers leurs interactions à la différence des modèles basés sur la théorie des jeux dont l'espace des solutions est supposé connu par tous les agents. Le problème des négociations heuristiques réside dans les mécanismes de raisonnement des agents dont la complexité augmente lorsque le nombre d'agents et d'attributs à négocier devient important. L'objectif de cette thèse est ainsi de proposer des mécanismes de négociation décentralisés (sans médiateur) et distribués en mettant en exergue l'aspect organisationnel des agents. Notre approche s'inspire du concept diviser pour régner et permet aux agents de négocier de façon incrémentale. Le but est de faciliter la recherche d'accords et de limiter la complexité du raisonnement des agents. Les travaux de cette thèse ont abouti à trois contributions abordant la négociation multi-agents sous différents angles tels que l'organisation des agents, le protocole d'interaction et les stratégies de concession et de choix de solutions équitables et justes. Pour valider nos propositions, nous avons implémenté sous JavaJade les mécanismes de négociation proposés. Les critères de performance que nous avons évalués sont, notamment, la convergence, le temps de négociation et la qualité de la solution. Nous avons comparé nos modèles avec ceux existants et les résultats obtenus montrent leur efficacité pour l'obtention des accords entre les agents Collective decision making is a process in which many participants with different interests interact in order to build a solution to their problem. It is inherent to many organisations and companies. Nowadays, the advances in Artificial Intelligence, notably, Multi-Agents Systems enabled the automation of decision-making processes in order to analyse and to better understand how these mechanisms work. A collective decision may be made by using a voting system or by using negotiation. In this thesis, we focus on multilateral negotiation for collective decision making by proposing negotiation models. The proposed models based on heuristic approach. The agents interact with them in order to build a solution to their problem. This context is different from models based on game theory where the set of possible solutions are supposed to be known by all agents. So heuristic negotiation issue is that agents' reasoning may be very complex. This complexity grows where the number of agents and issues to be negotiated are important. The goal of this research work consists of devising negotiation mechanisms where agents'interaction are fully decentralized. We focus on organisation aspect of the multi-agent system by using divide and conquer approach in order to reduce the negotiation complexity and hence to facilitate research of agreements. Our works tackle negotiation under different contexts which lead us to bring three contributions which focus on agents' organization, interaction protocols, negotiation object, concession strategies and effective and fair solution concept. The proposed mechanisms are implemented in JavaJade. We analyse the convergence of the negotiation, negotiation time and quality of the solution. Our models are compared with a centralized approach where all of the agents are gathered around one group to negotiate. Our empirical analyses show that our propositions allow the agents to reach collectives agreements

APA, Harvard, Vancouver, ISO, and other styles

9

Morge, Maxime. "Syst'eme dialectique multi-agents pour l'aide 'a la concertation." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2005. http://tel.archives-ouvertes.fr/tel-00797376.

Full text

Abstract:

Ce travail de recherche est consacré à la formalisation d'un processus de prise de décision collective et justifiée à l'aide d'un système multi-agents. Ce système est constitué d'agents cognitifs, autonomes et sociaux en interaction. S'appuyant sur la communication par envoi de messages, on parle de modèle d'interaction directe entre agents. Dans ce manuscrit, nous défendons la thèse selon laquelle le dialogue peut être considéré comme un processus argumentatif au travers duquel les participants jouent et arbitrent pour aboutir à une décision collective. Nous proposons ici un modèle de dialogue entre agents. Ce modèle, intitulé DIAL (DIALogue Is an Argumentative Labour ), sert de base à un système d'aide à la concertation.

APA, Harvard, Vancouver, ISO, and other styles

10

Ferrand, Nils. "Modèles Multi-Agents pour l'Aide à la Décision et la Négociation en Aménagement du Territoire." Phd thesis, Université Joseph Fourier (Grenoble), 1997. http://tel.archives-ouvertes.fr/tel-00003562.

Full text

Abstract:

Cette thèse porte sur l'utilisation de systèmes multi-agents (SMA) pour l'aide à la décision et la négociation en aménagement du territoire, et a été conduite en collaboration avec la société CERREP SA. Dans une première partie, nous présentons les problèmes de l'expertise, de la décision et de la négociation pour des projets d'infrastructures linéaires. Puis nous introduisons les SMA, avec une définition orientée vers la conception. Nous proposons diverses références sociologiques pour structurer l'analyse des systèmes sociaux artificiels. Dans une deuxième partie, nous abordons l'utilisation de SMA, pour la modélisation, la simulation et la résolution de problèmes, mais aussi la dialectique entre SMA réactifs et cognitifs et l'apport de la sociologie. Nous présentons la bibliothèque SMARRPS dédiée à la résolution de problèmes spatialisés. Et nous poursuivons avec trois modèles formels abordant le problème de la convergence. Dans une troisième partie, nous décrivons deux applications réalisées : tout d'abord, le système SMAALA, pour l'aide à la localisation d'infrastructures. Ce système d'aide à l'expertise, calcule les ensembles de choix possibles (fuseaux) à partir de cartes de sensibilité environnementale de contraintes structurelles, et de descriptions des préférences des acteurs. Il s'appuie sur une architecture SMARRPS, proche des représentations utilisées par les experts, ajustable dynamiquement, et autorisant la spécification de contraintes hétérogènes. Puis nous présentons SANPA, un système pour l'aide à la négociation de projets en aménagement , de façon distribuée et asynchrone (sur internet). Ce système s'appuie sur une communauté d'agents assistants, échangeant avec un agent gestionnaire de projets, et des structures de type SMAALA pour la représentation spatiale. SANPA utilise des messages structurés, fondés sur la théorie des actes de langage. Nous concluons en indiquant les perspectives d'intégration de systèmes d'information en environnement sur les bases multi-agents.

APA, Harvard, Vancouver, ISO, and other styles

11

Kabachi, Nadia. "Modélisation et Apprentissage de la Prise de Décision dans les Organisations Productives: Approche Multi-Agents." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 1999. http://tel.archives-ouvertes.fr/tel-00822831.

Full text

Abstract:

L'objectif de cette thèse est de modéliser les processus de prise de décisions dans les organisations productives en mettant l'accent sur la communication, la coopération, la négociation et surtout l'amélioration par l'apprentissage du comportement des acteurs décisionnels. Les entreprises font depuis plusieurs années des efforts importants pour étudier et développer une stratégie essentiellement orientée sur la réactivité. Cette stratégie nécessite un rapprochement entre la structure physique et la structure décisionnelle, ce qui entraîne une redistribution de la décision aux différents niveaux d'une organisation et un accroissement d'autonomie de ses acteurs décisionnels. Pour mettre en évidence cette réalité, nous insistons sur des facteurs clefs tels que la complexité des organisations productives qui sont à l'intersection de différents domaines (économique, sociologique, technologique, etc.), les mécanismes de prise de décisions distribuées, les phénomènes d'orientation de décisions, et 1' apprentissage qui est une aptitude et une faculté indispensable à tout système dynamique et évolutif. Ainsi, dans ces travaux nous proposons premièrement la modélisation des organisations productives, et en particulier de leurs processus décisionnels en se basant sur les concepts des systèmes multi-agents, deuxièmement la modélisation et la formalisation des connaissances des acteurs décisionnels, et enfin 1' apprentissage de nouvelles connaissances en we de la prise de nouvelles décisions dans des contextes ou des situations analogues en adoptant la méthode de raisonnement à partir de cas. Ces hypothèses sont validées par la construction d'une maquette de simulation qui repose sur L'iniplémentation du flux décisionnel à travers des règles de décisions et une architecture de représentation de connaissances (base de cas), et du flux physique par 1 'utilisation des techniques de simulation à événements discrets. Enfin cette maquette a été appliquée au cas d'une entreprise industrielle.

APA, Harvard, Vancouver, ISO, and other styles

12

Ferrand, Nils. "Modèles multi-agents pour l'aide à la décision et la négociation en aménagement du territoire." Grenoble 1, 1997. http://www.theses.fr/1997GRE10113.

Full text

APA, Harvard, Vancouver, ISO, and other styles

13

Gamoura, Samia. "Modélisation et simulation des processus collaboratifs dans les chaînes logistiques : une approche multi agents." Lyon 2, 2007. http://theses.univ-lyon2.fr/documents/lyon2/2007/chehbi_s.

Full text

Abstract:

Dans cette thèse, nous abordons le problème de l'aide à la décision et de la collaboration liées à l'évolution des réseaux d'entreprises qui s'organisent en chaînes logistiques. Après une étude bibliographique détaillée sur ce thème, nous axons notre travail de recherche sur les techniques de la prise de décision et sa complexité, ainsi que sur les formes de collaboration et les approches caractérisant les chaînes logistiques manufacturières d'aujourd’hui. Cette thèse propose un modèle dit "MASC" à base d'agents cognitifs autonomes modélisant les installations de la chaîne et réifiant des rôles. Ce modèle se veut d'être générique et permet de représenter toute chaîne logistique manufacturière. Il contribue à la gestion collaborative des activités des entreprises. Défini comme outil d’aide à la décision mono et multi critères, ce modèle permet d'évaluer les performances d’une entreprise dans un environnement dynamique et incertain où chaque acteur est décrit par un comportement propre encapsulé dans un agent dit "agent-acteur". Nous avons validé ce modèle dans un contexte académique, dans le cadre du projet régional COPILOTES (région Rhône-Alpes), puis nous l'avons appliqué dans un cas industriel réel, dans le cadre d'une entreprise du secteur de distribution et de production pharmaceutique et parapharmaceutique (société LAAP) This thesis is related to decision making and collaboration within a supply chain context. After a critical review on supply chain activities and their management, we focuse on the decision making complexity and collaboration forms related to manufacturing supply chains. This study proposes a model "MASC" based on cognitive and autonomous agents. MASC model is generic and aims at modeling any supply chain structure. It contributes to facilitate the collaborative management between activities. This model can be viewed as a mono and multi criteria decision making tool. It can also be considered as a strategic analysis tool for supplier managers in order to understand the dynamic and uncertainty of the entreprise environment. The usefulness of MASC is illustrated on an academic context within the regional project COPILOTES (Rhône-Alpes region), and then it has been validated on an industrial case study (pharmaceutical and parapharmaceutical entreprise (LAAP))

APA, Harvard, Vancouver, ISO, and other styles

14

Ouzizi, Latifa. "Planification de la production par co-décision et négociation de l'entreprise virtuelle." Metz, 2005. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/2005/Ouzizi.Latifa.SMZ0501.pdf.

Full text

Abstract:

Planification de la production par co-décision et négociation au sein d'une entreprise virtuelle. Dans cette thèse, nous abordons un problème lié à l'évolution du tissu industriel qui s'organise en réseaux d'entreprises coordonnant leurs activités pour la fabrication d'un même produit fini. Après une étude bibliographique détaillée sur la modélisation, la coordination et la planification au sein des chaînes logistiques en général et sur l'entreprise virtuelle (EV) en particulier, nous axons notre travail de recherche sur la modélisation et la planification, collaborée et coordonnée, de la production d'une entreprise virtuelle. Notre travail consiste à proposer d'une part une architecture de l'entreprise virtuelle par niveau et, d'autre part, des modèles de planification qui permettent d'assurer un plan de production faisable et quasi optimal suivant l'architecture proposée. Ceci est réalisé d'abord en coordonnant les plannings des entreprises d'un même niveau, puis en coordonnant les plannings de chaque niveau avec ceux des niveau amont et aval. Planification de la production par co-décision et négociation au sein d'une entreprise virtuelle. Dans cette thèse, nous abordons un problème lié à l'évolution du tissu industriel qui s'organise en réseaux d'entreprises coordonnant leurs activités pour la fabrication d'un même produit fini. Après une étude bibliographique détaillée sur la modélisation, la coordination et la planification au sein des chaînes logistiques en général et sur l'entreprise virtuelle (EV) en particulier, nous axons notre travail de recherche sur la modélisation et la planification, collaborée et coordonnée, de la production d'une entreprise virtuelle. Notre travail consiste à proposer d'une part une architecture de l'entreprise virtuelle par niveau et, d'autre part, des modèles de planification qui permettent d'assurer un plan de production faisable et quasi optimal suivant l'architecture proposée. Ceci est réalisé d'abord en coordonnant les plannings des entreprises d'un même niveau, puis en coordonnant les plannings de chaque niveau avec ceux des niveau amont et aval. Pour atteindre notre objectif, nous avons proposé un ensemble de définitions des données que nous avons utilisées et que nous jugeons nécessaires pour une modélisation quasi complète des processus de planification au sein de l'entreprise virtuelle. La définition des prévisions et des contrats avec l'extérieur permet de connaître l'environnement externe de I'EV. De même, les définitions des courbes cumulées, des contrats et des modèles de coût utilisés par les partenaires permettent de connaître l'environnement interne à l'EV ainsi que les objectifs retenus pour une entreprise virtuelle. Pour décrire un processus global de planification de I'EV d'une façon progressive, nous avons commencé par la description du fonctionnement d'un nœud de I'EV en spécifiant ses différents problèmes de planification et proposant des modèles d'optimisation pour la minimisation des coûts de production. Ensuite, nous avons étudié les problèmes de planification sur un niveau et nous avons décrit et modélisé la coordination entre les nœuds de même niveau. Enfin, nous pouvons décrire le processus itératif de planification globale de toute la chaîne de production. Afin de réussir la coordination au sein de l'entreprise virtuelle, nous avons utilisé la négociation et la médiation. La négociation permet aux partenaires d'élargir le champ des possibilités de planning. Tandis que la médiation permet, par une relaxation de contraintes, de résoudre les conflits en cas de non convergence des négociations. Pour la mise en place des modèles de planification interactifs et mettre en évidence l'aspect distribué et centralisé du modèle de planification proposé, nous avons utilisé l'approche multi-agents. Après une description des différents agents constituant notre architecture ainsi que leurs fonctionnalités, nous nous sommes focalisés sur la description des differents comportements des agents en fonction des sollicitations qu'ils subissent, les données et les messages assurant les communications entre agents Production planning using co-decision and negotiation whitin a virtual enterprise in this thesis, we are interested to a problem related to the evolution of the industrial production which is organized innetworks of enterprises coordinating their activities to produce the same finished product. After a detailed bibliographical study on modelling, coordination and planning within supply chains in general and on thevittual enterprise (VE) in particular, we centred our research task on collaborated and coordinated production's modellingand planning of a virtual enterprise. Our work consists in proposing on the one hand an architecture of the virtual enterprise by level and, on the other hand, models of planning which make it possible to ensure a plan of feasible and quasi optimal production planning according to the architecture suggested. This is carried out initially by coordinating enterprise's plannings of the same level, then by coordinating plannings of each level with those of upstream and downstream levels. To achieve our goal, we proposed a whole of definitions of data which we used and which we consider necessary for a quasi complete modelling of planning processes within the virtual enterprise. The definition of forecasts and contracts with outside make it possible to know the extemal environment of the VE. In the same way, definitions of ceulated curves, contracts and models of cost used by the partners make it possible to know the internal environment with the VE as well as the retained objectives for a virtual enterprise. To describe a global planning process of the VE in a progressive way, we start with the description of a node of the VE by specifying its various planning problems and proposing optimization models to minimize the production costs. Then, we studied problems of planning on a level by describing and modelling coordination between nodes of the same level. At the end, we describe the iterative process of supply chain planning. In order to assure coordination within the virtual enterprise, we use negotiation and mediation. Negotiation permits to partners to wide the field of planning. While mediation permits, using constraints relaxation, to solve conflicts in the event of no convergence of negotiations. Highlight distributed and centralized models of planning, we used the multi-agents approach. After a description of the different agents constiiuting our architecture and their tûnctionalities, we describe the various behaviours, data and messages used by the agents to ensure communications between them

APA, Harvard, Vancouver, ISO, and other styles

15

Fayech, Besma. "Régulation des réseaux de transport multimodal : systèmes multi-agents et algorithmes évolutionnistes." Lille 1, 2003. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2003/50376-2003-323.pdf.

Full text

Abstract:

Le but des travaux présentés dans cette thèse est de proposer un système d'aide à la décision pour la régulation du trafic au sein d'un réseau de transport collectif multimodal. Nous définissons la régulation comme la réaffectation, à travers différentes décisions, des horaires et des itinéraires aux différents véhicules du réseau en cas de perturbation. Afin de mieux représenter les aspects statiques et dynamiques du réseau, nous proposons une modélisation hybride du système de transport (agents et graphes). Le Système Multi-Agent d'Aide à la Décision (SMAAD) proposé réalise les deux phases principales du processus de régulation: le diagnostic des incidents et la prise de décision. Le SMAAD inclut des agents ZONEREG qui génèrent des décisions via une approche évolutionniste de régulation qui peut mener à une reconfiguration partielle du réseau. Cette approche tient compte de la flexibilité courante. Elle intègre ainsi un algorithme de recherche de chemins hamiltoniens.

APA, Harvard, Vancouver, ISO, and other styles

16

Hamel, Athmane. "Conception participative et coopérative de simulations multi-agents : application à la filière avicole." Paris 9, 2006. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2006PA090071.

Full text

Abstract:

Les approches participatives sont des méthodes de développement adaptées au développement de simulations multi-agents. Dans cette thèse, une approche d’acquisition coopérative de connaissances et (Acka), pour l’analyse participative d’organisations multi-acteurs est proposée. Elle est fondée sur la participation des spécialistes du domaine dans des jeux de rôles coopératifs au cours de réunions, et propose de construire un modèle multi-acteurs. Une illustration de l’application d’Acka au cas des processus de décision pour l’utilisation des matières premières dans la filière avicole française est proposée. Les connaissances acquises sont utilisées pour le développement d’un simulateur multi-agents (AviSim), qui vise à simuler les conséquences de comportements individuels sur l’utilisation des matières premières. Une réflexion générale autour de l’intégration des SMA dans des milieux professionnels est proposée, suivie d’une conclusion générale et des perspectives pour terminer ce mémoire In order to simulate the impacts of individual behaviours on organisations’ objectives, participatory approaches are well-established methods. This thesis proposes a new Approach for Cooperative Knowledge Acquisition (Acka). Acka is a cooperative method, based on the experts’ participation within role-playing games during meetings. Our approach proposes to build a metaphoric model as a domain model which is then used to design the multi-agent simulation model. The application of Acka to study microscopic decision-making processes within the poultry production system, and to design a multi-agent participatory simulation is illustrated. This simulation model, called AviSim, aims at understanding the impacts of individual decisional behaviours on the use of raw materials within poultry. Acka&AviSim proposes a new participatory approach, based on the coupling of two kinds of representation modes: observation-based mode and cognition-based mode. Finally, a personal reflection about the participatory design is proposed

APA, Harvard, Vancouver, ISO, and other styles

17

Tchikou, Mahmoud. "Un environnement de conception multi-agents pour le pilotage des systèmes de production." Informatique, 2004. http://www.theses.fr/2004PAUU3011.

Full text

Abstract:

Face à un marché fortement concurrentiel, les entreprises d'aujourd'hui s'orientent vers de nouvelles méthodes de production, passant d'une logique de production de type " planifiée " à une logique de type " Juste à Temps ". Le système de pilotage de la production doit alors être un système modulaire, flexible et réactif. Les approches classiques hiérarchisées ne permettent plus de prendre en compte la complexité inhérente à un tel système. C'est pourquoi, nous proposons une approche décentralisée, réactive et émergente pour le pilotage de la production, qui s'appuie sur les principes des systèmes multi-agents. Le but de cette thèse est de proposer une approche et un modèle pour faciliter la conception des systèmes de pilotage moderne. Nous avons proposé un modèle basé sur des concepts organisationnels tels que les groupes et les rôles, et des concepts d'interaction de la FIPA (Foundation for intelligent physical agents) tels que les protocoles. Il permet une description simple de structures d'organisations et d'interactions quel que soit le niveau considéré (cellule, Atelier, Entreprise) Face to strong competitive markets, current companies tend to new methods of production, from a logic of "planning" type of production to a logic of "Just in time " type. In this context, the system which allows to control the production has to be a modular, flexible and reactive system. The hierarchized classical approaches don't permit any more to take into account the complexity linked to such system. That's why, we propose an approach which has a reactive, distributive, and emergent properties to control the system of production, based on multi-agent system principles. The aim of this thesis is to propose an approach and model in order to facilitate the design of modern production activity control. We have proposed a model based on organisational concepts such as the groups and roles, concepts of interaction of the FIPA (intelligent Foundation for physical agents) such as the protocols

APA, Harvard, Vancouver, ISO, and other styles

18

Martelloni, Paul-Henri. "Modélisation et Simulation des systèmes complexes spatialisés. Utilisation de Systèmes Multi-Agents et Multi-composant pour la gestion des pêcheries." Thesis, Corte, 2021. http://www.theses.fr/2021CORT0016.

Full text

Abstract:

L'équipe de recherche informatique de notre université travaille en modélisation et en simulation afin d'étudier de manière holistique les systèmes naturels complexes.Dans ce travail, nous nous sommes fixés comme objectif d'utiliser la simulation informatique comme éprouvette virtuelle afin de concevoir un outil d'aide à la décision dans un contexte pluridisciplinaire.L'enjeu central de notre travail est de proposer un modèle exécutable suffisamment générique pour permettre l'aide à la décision et de l'utiliser dans le cas de la modélisation d'une pêcherie. Nous proposons d'appliquer nos travaux à la gestion des stocks de poissons en Corse.Ceci nous a conduits à suivre la démarche suivante : la première étape est la représentation du système complexe. Pour cela nous avons cherché un paradigme pour représenter des composants à structure hiérarchique capables d’interactions et d'autonomie de décision. Le paradigme agent se prête très bien à la représentation de systèmes complexes bio-économiques.Ensuite, la question de la robustesse de l’approche s’est posée. Pour cela nous nous sommes rapprochés de la théorie de la modélisation et de la simulation (TM\&S) proposée par B.P. Zeigler. Dans notre cas, le formalisme PDEVS peut être considéré comme un formalisme unificateur et pivot.En effet, celui-ci permet d'inclure d'autres concepts, on parle de multi-modélisation. Nous le complétons notamment avec le paradigme agent afin de bénéficier de son expressivité et de sa faculté à décrire simplement des entités (les agents), leurs interactions mutuelles, ainsi l'environnement dans lequel elles évoluent. Enfin, pour respecter un cadre formel, indispensable au travail préalable de conceptualisation, nous utilisons la formalisation DPDEMAS proposée R.Franceschini et déjà développé dans notre équipe. En effet, cette formalisation offre dans sa forme originale une analogie intéressante entre un Système Multi-Agents (SMA) et les modèles PDEVS etDSDE (version dynamique de PDEVS). Nous y retrouvons une description de l'agent à partir d'un corps qui modélise sa représentation physique dans un environnement, ainsi qu'à partir d'un esprit qui est le lieu des prises de décision.Ceci nous a amené à nous pencher sur la problématique de la prise de décision. L'enjeu central était donc de proposer un modèle exécutable suffisamment générique pour permettre l'aide à la décision et de l'utiliser dans le cas de la modélisation d'une pêcherie. Pour cela, nous proposons une approche mettant à disposition des agents des briques inspirées de Soar. Une brique d’optimisation permettant d’affiner les décisions des agents. Une brique d'apprentissage par renforcement permettant aux agents de compléter leurs connaissances dans une situation donnée.Nous complétons cette description par un premier exemple didactique avant d’appliquer notre approche à deux exemples de modélisation d’un système de pêcherie basé sur 50 ans de données.Le premier exemple est un modèle à 5 composants pour simuler des scénarios avec quotas.Le second exemple est un modèle à 6 composants pour simuler lui aussi des scénarios avec quotas,avec en plus la prise en compte de l'espace et des migrations entre zones. Néanmoins, ces deux modèles, n'ont pour objectif que de valider notre approche. En effet, si grâce à ces deux exemples,nous obtenons des résultats cohérents nous permettant de valider leur comportement, ces modèles sont purement théoriques et ne représentent pas suffisamment bien la réalité du système pour pouvoir être utilisés en l'état pour aider à la gestion des ressources halieutiques.Les perspectives que nous envisageons par la suite sont d’une part l’intégration de nouvelles méthodes d’apprentissage et de décision, et d’autre part de développer un modèle de pêcherie plus représentatif de la réalité ou encore d’utiliser notre approche pour traiter d’autres cas d’études The computer science research team at our university works in modelling and simulation to studycomplex natural systems in a holistic way.In this work, we have set ourselves the goal of using computer simulation as a virtual laboratory todesign a decision support tool in a multidisciplinary context.The focus of our work is to propose a generic executable model to allow decision support and to useit towards the modelling of a fishery system. We propose to apply our work to the management offish stocks in Corsica.This led us to the following approach: the first step is the representation of the complex system.For this we have looked for a paradigm to represent components within a hierarchical structurecapable of interactions and autonomous decision making.The agent paradigm lends itself very well to the representation of complex bio-economic systems.Then, the question of the robustness of the approach arose. For this purpose, we used the theory ofmodeling and simulation (TM\&S) proposed by B.P. Zeigler. In our case, the PDEVS formalism canbe considered as a unifying and pivotal formalism. It allows the inclusion of other concepts, we speakof multi-modeling.We complement it with the agent paradigm in order to benefit from itsexpressiveness and its ability to describe entities (the agents) simply, their mutual interactions, andthe environment in which they evolve. Finally, in order to respect a formal framework, essential to thepreliminary work of conceptualization, we use the DPDEMAS formalization proposed by R.Franceschini and already developed in our team. This formalization offers in its original form aninteresting analogy between a Multi-Agent System (MAS) and the PDEVS and DSDE models(dynamic version of PDEVS). We find a description of the agent from a body which models itsphysical representation in an environment, as well as from a mind which is the place of decisionmaking.This led us to consider the problem of decision making. The central issue was therefore to proposean executable model that is sufficiently generic to allow decision support and to use it in the case ofmodeling a fishery. To do so, we propose an approach that provides agents with bricks inspired bySoar. An optimization brick allowing to refine the agents' decisions. A reinforcement learning brickallowing agents to develop their knowledge in a given situation.We complete this description with a first didactic example before applying our approach to twoexamples of modeling a fishery system based on 50 years of data.The first example is a 5-component model to simulate scenarios with quotas.The second example is a 6-component model to simulate scenarios with quotas, and additionallytaking into account space and migrations between areas. Nevertheless, these two models only aimat validating our approach. Indeed, if thanks to these two examples, we obtain coherent resultsallowing us to validate their behaviour, these models are purely theoretical and do not represent thereality of the system sufficiently well to be used to assist in the management of fishery resources.The perspectives that we envisage in the future are on the one hand the integration of new learningand decision methods, to develop a fishery model more representative of the reality or to use ourapproach to treat other case studies

APA, Harvard, Vancouver, ISO, and other styles

19

Brigui-Chtioui, Imène. "Une approche multi-agents pour les enchères multicritères à points de référence dans le commerce électronique." Paris 9, 2006. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2006PA090050.

Full text

Abstract:

Cette thèse se place dans le cadre des enchères multicritères dans le commerce électronique. Nos travaux visent à concevoir un système d’enchères palliant les inconvénients des travaux proposés actuellement dans la littérature. Nous proposons ainsi un système d’enchères multicritères fondé sur des points de référence. Ce système facilite l’expression des préférences tout en assurant une convergence des enchères vers les préférences de l’acheteur, un contrôle critère par critère des enchères et une logique d’agrégation non compensatoire. Nous abordons notre problématique en nous intéressant conjointement à deux disciplines l’Aide à la Décision et les Systèmes Multi-Agents. La théorie de l’aide à la décision nous a permis de définir les composantes clés du système : un modèle de préférences, un modèle d’agrégation et un mécanisme de construction de la relance. Les systèmes multi-agents sont particulièrement adaptés à notre problématique grâce au caractère autonome, personnalisé et rationnel des agents leur permettant la représentation fidèle des acteurs humains sur le web et le respect des règles régissant protocole de communication. Dans cette thèse, nous dégageons les propriétés du système d’enchères multicritères proposé et nous le validons d’une manière expérimentale This thesis deals with multicriteria auctions in electronic commerce. Our research aims to design an auction system that addresses the shortcomings of the existing works. We propose a multicriteria auction system based on reference points that makes easier the preference expression and insures an auction convergence toward the buyer preferences as well as a control on each attribute of the item and a non compensatory aggregation logic. In our work, we combined two disciplines Decision Aid and Multiagent Systems. Decision aid theory allowed us to define the system key components : a preference model, an aggregation model and a counterproposal mechanism. Multiagent systems are particularly adapted to our issue thanks to the autonomous, personalized and rational character of the agents. These characteristics allow agents to represent faithfully human actors on the web and to act on their behalf. In this thesis, we highlight the properties of the proposed multicriteria auctions and we propose an experimental validation of our system

APA, Harvard, Vancouver, ISO, and other styles

20

Boissin, Denis Sébastien Emile. "Formalisation de l'apport des organisations-frontières dans la prise de décision publique par le biais d'un modèle multi-agents." Nice, 2011. http://www.theses.fr/2011NICE0038.

Full text

Abstract:

Si la foi en la science a guidé le développement des sociétés, elle s’estompe aujourd'hui face aux conséquences des technologies développées au siècle passé. Notre société doit désormais faire face à des problèmes environnementaux complexes et interdépendants, dont les conséquences biogéochimiques et sociales s'expriment sur de larges échelles spatio-temporelles, et pour lesquels la science constitue à la fois la cause et la solution. Le comportement des opérateurs privés ne permettant pas de résoudre cette situation spontanément, il est nécessaire de faire appel au régulateur politique pour maximiser le bien-être de la société sur l'ensemble des dimensions économiques et écologiques. La complexité et l'incertitude sont des caractéristiques intrinsèques des problématiques environnementales qui rendent impossible l'obtention d'une information exacte concernant les états du monde possibles et leurs probabilités associées. Dans ce cadre, la prise de décision publique, qui vise à améliorer de manière pérenne l’état de l’environnement en agissant sur le comportement des différents acteurs impliqués, peut se résumer à l’art de faire des choix dont les conséquences irréversibles s’exprimeront sur le bien-être de la société, en particulier des générations futures, sur la base d'une information insuffisante, incomplète et imparfaite. Le décideur, ne pouvant saisir seul la technicité et les subtilités impliquées, a recours à des experts pour lui fournir la connaissance de cause. Les processus de décision en incertitude requièrent une approche projective sur la base du savoir disponible que seules des personnes fortes d'une connaissance pointue et d'une expérience reconnue, peuvent fournir. Cette expertise ne peut alors être considérée comme une donnée exogène, car les états du monde possibles fournis au décideur, et les probabilités qui leur sont associées, sont une information construite qui subit un ensemble d'influences, tant de la part du décideur que des experts. . As the faith in Science long guided the development of society, it is now questioned by the consequences of technologies that arose during the last century. Our society must now face complex interdependent issues, with large time and space scales of biogeochemical and social consequences, of which science is both a cause and a solution. As the natural behavior of private agents does not allow for solving naturally those issues, it is necessary to call for a third-party regulator in order to maximize the well-being of society on both environmental and economic dimensions. The complexity and uncertainty are internal characteristics of environmental issues that prevent the possibility of obtaining an exact information regarding the possible states of the world and the probability of their occurrence. Therefore, the public decision aiming at sustainably enhancing the state of the environment by acting on the behavior of the various agents involved, can be considered as making choices with irreversible consequences on the well-being of society, and especially that of future generations, on the basis of an information that is not sufficient, not complete and not perfect. As the decision-maker is not able to grasp the technicality and specificity involved, he relies on experts to be able to decide knowingly. Under uncertainty, the decision-making process requires a projective approach based on available knowledge that only persons holding a deep knowledge and experience can provide. But this expertise can not be considered an exogenous factor, as the possible states of the world and their probability of occurrence identified is an information constructed under influences from both experts and decision-makers. .

APA, Harvard, Vancouver, ISO, and other styles

21

Klein, François. "Contrôle d'un Système Multi-Agents Réactif par Modélisation et Apprentissage de sa Dynamique Globale." Phd thesis, Université Nancy II, 2009. http://tel.archives-ouvertes.fr/tel-00432354.

Full text

Abstract:

Dans un système multi-agent (SMA) réactif, le lien entre le comportement collectif et celui des individus qui composent ce système est difficile à établir. Obtenir un comportement particulier est donc également difficile. Nous défendons le principe de maîtriser le comportement d'un SMA par une approche de contrôle. Pour cela, nous agissons sur le SMA à partir d'informations relatives à ses comportements globaux. Pour y parvenir, nous proposons tout d'abord de modéliser la dynamique globale du SMA sous forme d'un graphe d'états. Des outils d'apprentissage par renforcement permettent de construire ce graphe et de calculer une politique qui indique quelle action effectuer en fonction de l'état courant et d'un comportement cible à atteindre. Ensuite, cette politique est exploitée pour contrôler le SMA. L'originalité de notre proposition est de s'appuyer sur la dynamique du SMA décrite à son niveau global. Ainsi, les différents comportements du SMA sont exprimés dans notre proposition au même niveau de description que celui du comportement à atteindre. La proposition est appliquée au contrôle d'un SMA inspiré du déplacement de piétons dans un couloir. Nous la comparons à d'autres approches destinées à maîtriser le comportement d'un SMA. Nous vérifions que le principe du contrôle au niveau global fonctionne. Nous montrons que notre proposition fournit de bonnes performances de contrôle et permet d'atteindre un comportement cible plus fréquemment que les autres approches testées. Nous posons ainsi les premières pierres d'un cadre paradigmatique pour le contrôle au niveau global des systèmes multi-agents.

APA, Harvard, Vancouver, ISO, and other styles

22

Morvan, Gildas. "Approche multi-agents d'un système d'aide à la décision en environnement dynamique et incertain. Application à l'entomologie médico-légale." Thesis, Artois, 2009. http://www.theses.fr/2009ARTO0204/document.

Full text

Abstract:

Les travaux présentés dans cette thèse portent sur le thème de la modélisation et de l’aide à la décision dans le cadre des systèmes complexes. Plus précisément, nous nous intéressons au couplage de simulations orientées agent à une méthode de résolution de problèmes inverses. Une architecture générique de système d’aide à la décision est ainsi proposée. Ces travaux sont appliqués à la conception d’un système d’aide à la décision dédié à l’entomologie médico-légale. Cette discipline à mi-chemin entre la criminalistique et l’entomologie vise à concevoir des méthodes de datation de la mort basées sur des indices entomologiques, i.e., les insectes (principalement des diptères nécrophages) ou restes d’insectes retrouvés sur ou à proximité du corps. Ainsi, dans le cadre de ce travail réalisé en collaboration avec le laboratoire d’entomologie médico-légale de l’Institut de Médecine Légale de Lille, nous présentons : • un modèle à base d’agents permettant de simuler le développement des diptères nécrophages dans un environnement complexe (e.g., un corps situé dans un écosystème donné), en prenant en compte plus de paramètres que les méthodes classiques, • une implémentation de l’architecture de système d’aide à la décision évoquée plus haut, basée sur ce modèle The work presented in this thesis deals with modelling and decision support issues in the context of complex systems. Specifically, we investigate the coupling of agent-based simulations and inverse problem resolution methods. Thus, a generic architecture of decision support system is proposed. We identify two problems related to the implementation of this architecture: the validation of simulation parameters and the observation of agent-based simulations. We offer some answers to solve them. The notion of inverse problem is redefined in the context of decision support in a multi-model framework. Therefore, a resolution method and heuristics, based on ideas from works on abductive reasoning, are proposed. This work is then applied to the conception of a decision support system dedicated to forensic entomology. This research area, midway between forensic sciences and entomology, aims to develop post-mortem estimation methods based on entomological indices, i.e., insects (mainly necrophagous diptera) or insect remains, sampled on or around the cadaver. In the context of this work, done in collaboration with forensic entomology laboratory of the Legal Medicine Institute of Lille, we present: • an agent-based model of necrophagous diptera in a complex environment such as a dead body in a specific ecosystem, taking into account more parameters than conventional methods, • an implementation of the decision support system architecture mentioned above, based on this model

APA, Harvard, Vancouver, ISO, and other styles

23

Ben, othmane Amel. "CARS-Un système multi-agent pour la prise de décision dans des applications spatiotemporelles incertaines." Thesis, Université Côte d'Azur (ComUE), 2017. http://www.theses.fr/2017AZUR4086/document.

Full text

Abstract:

Récemment, plusieurs applications, dans lesquelles différentes entités interagissent dans un environnement dynamique, soulignent l’intérêt de l’utilisation des architectures multi-agents. Ces architectures offrent, dans ce cadre, un certain nombre d’avantages, tels que l’autonomie, la réactivité et la capacité de prise de décision. Elles manquent cependant de capacité sociale et de connaissances sur son environnement, notamment lorsqu’il s’agit d’un environnement dynamique. En effet, quand un agent interagit avec le monde réel, il doit prendre en compte les évènements qui peuvent survenir tout en considérant centaines contraintes telles que le temps et l’espace. En outre, les agents doivent faire face à l’incertitude liée aux applications réelles afin de fournir une représentation fidèle du monde réel. Dans le cadre de cette thèse, nous proposons un modèle formel de recommandation des plans qui améliore le processus de prise de décision des agents dans un environnement spatio-temporel et incertain. Pour formaliser les comportements cognitifs des agents dans notre système nommé CARS, en anglais ``Cognitive Agent-based Recommender System '', nous avons étendu l’architecture BDI qui se base sur le modèle `` Croyance-Désir-Intention'' pour prendre en compte les différents contextes liés à des applications réelles en particulier le contexte social. Par ailleurs, nous avons également utilisé la théorie possibiliste afin de considérer l’incertitude dans l’état motivationnel d’un agent (c’est à dire ses croyances, désirs, objectifs ou intentions). Pour répondre aux besoins des applications réelles, tels que les systèmes de recommandation relatives au trafic et navigation, nous proposons une représentation spatiotemporelle des croyances et des intentions d’un agent. Cette représentation permettra l’anticipation de certaines intentions, de manière à recommander un plan qui sera optimal pour un utilisateur. Compte tenu l’incomplétude/l’imprécision liée aux données spatiotemporelles, nous avons étendu le modèle proposé pour raisonner avec des croyances et intentions floues. Une évaluation du modèle proposé a été menée en utilisant une simulation multi-agent, dans un scenario réel de circulation routière. Cette simulation a offert un environnement virtuel qui a mis en lumière, après avoir testé les différentes fonctionnalités du modèle, les principaux points forts ainsi que leslacunes liées à l’architecture multi-agents proposée Recently, many real-world applications where different entities interact in a dynamic environment, consider the use of agents in their architectures due principally to their autonomy, reactivity and decision-making abilities. Though these systems can be made intelligent, using Artificial Intelligence (AI) techniques, agents still lack of social abilities and have limited knowledge of their environment and in particular when it comes to a dynamic environment. In fact, when operating in the real world, agents need to deal with unexpected events considering both changes in time and space. Moreover, agents must face the uncertainty, which pervades real-world scenarios in order to provide an accurate representation of the world. In this thesis, we introduce and evaluate a formal framework for recommending plans to agents in the decision making process, when they deal with uncertain spatio-temporal information. The agent-based architecture we propose to address this issue, called CARS (Cognitive Agent-based Recommender System), has been designed by extending the well-known Belief-Desire-Intention (BDI) architecture to incorporate further capabilities to support reasoning with different types of contextual information, including the social context. Uncertainty on the agent's beliefs, desires and intentions is modeled using possibility theory. To meet the requirements of real-world applications, e.g., traffic and navigation recommendation systems, we define a spatio-temporal representation of the agents' beliefs and intentions. Using such a formal framework, anticipatory reasoning about intentional dynamics can be performed with the aim to recommend an optimal plan to a certain user. Since spatio-temporal data is often considered as incomplete and/or vague, we extended the formal framework with a fuzzy representation of spatio-temporal beliefs and intentions. The framework is evaluated through an Agent Based Simulation (ABS) in a real-world traffic scenario. This ABS allowed us to create a virtual environment to test the impact of the different features of our framework as well as to evaluating the main strengths and weaknesses of the proposed agent architecture

APA, Harvard, Vancouver, ISO, and other styles

24

Ferraris, Christine. "Acquisition des connaissances et raisonnement dans un univers multi-agents : application à la prise de décision en génie civil urbain." Nancy 1, 1992. http://docnum.univ-lorraine.fr/public/SCD_T_1992_0024_FERRARIS.pdf.

Full text

Abstract:

Cette thèse se situe dans le domaine de l'intelligence artificielle, dans le cadre plus particulier des systèmes multi-agents. Les idées, propositions et réalisations qui y sont présentées sont issues des difficultés que nous avons rencontrées en traitant le cas particulier d'un système multi-experts en maintenance de voirie urbaine, le système ROSY (road system), développé en collaboration avec la mairie de Nancy. Ce système sert à illustrer les propositions émises tout au long du manuscrit. Nous présentons tout d'abord succinctement l'outil ATOME, générateur de systèmes à multi-bases de connaissances fondé sur le modèle du blackboard réalisé dans notre laboratoire, avec lequel ROSY est développé. Nous décrivons ensuite le système multi-experts en lui-même. Cette modélisation est issue de l'analyse de la démarche experte et de l'acquisition des connaissances nécessaires au raisonnement expert. Les principales techniques utilisées lors du processus d'acquisition des connaissances avec l'expert en voirie urbaine sont détaillées et une méthode d'acquisition faisant appel à la notion de constructeurs est proposée. Le problème de la modélisation des connaissances est alors abordé. Dans un premier temps, nous nous consacrons à l'étude de la représentation de données et connaissances particulières, principalement les données visuelles et les règles graduelles. Nous voyons alors les modifications qui ont été apportées aux spécialistes de l'outil ATOME de facon à reproduire plus fidélement le raisonnement expert. De même, des propositions sont émises pour une meilleure gestion de la communication entre tâche et spécialistes et pour un contrôle plus explicite.

APA, Harvard, Vancouver, ISO, and other styles

25

Zeddini, Besma. "Modèles d'auto-organisation multi-agents pour le problème de transport à la demande." Le Havre, 2009. http://www.theses.fr/2009LEHA0025.

Full text

Abstract:

Ce travail de thèse est motivé par la proposition de modèles multi-agents pour le problème du Transport A la Demande (TAD). Le TAD est un problème dynamique de grande complexité qui se prête bien à une modélisation multi-agent. Nos propositions mettent l'accent sur les modèles d'Auto-Organisation dans les Systèmes Multi-Agents qui permettent de considérer de nouveaux critères pour l'évaluation des systèmes proposés, et qui rompent avec la considération stricte de l'utilité de l'opérateur de transport. Nous proposons dans ce travail différentes architectures multi-agents pour la réalisation du système de TAD. Après l'évaluation expérimentale des différentes architectures, nous proposons des améliorations algorithmiques de la meilleure architecture. L'objectif de ces améliorations est de pallier les inconvénients relatifs à la myopie des heuristiques d'insertion et le caractère séquentiel de leur processus d'insertion. D'une part, nous levons la contrainte de non-révocation des décisions d'affectation en permettant aux véhicules d'échanger des clients qu'ils ont déjà affectés. D'autre part, en adoptant une extension du protocole Contract Net, nous proposons aux agents Véhicule de traiter plusieurs clients en parallèle. La troisième contribution de cette thèse est la proposition de deux modèles d'Auto-Organisation (spatiale et temporelle) permettant une meilleure couverture spatiale et temporelle du réseau. Un ensemble d'expérimentations valident nos différentes propositions. Enfin, nous implémentons une plateforme permettant le déploiement de systèmes de TAD dans un contexte opérationnel This PhD thesis is motivated by the proposal of multiagent models for the Dial A Ride Problem with Time Windows (DARPTW). The DARPTW is a highly complex dynamic problem, for which a multiagent design is relevent. Our proposals focus on Self-Organization models in multiagent systems that allows for the consideration of new criteria for the assessment of the proposed systems, which with the strict consideration of the utility of the transport operator. In our work, we propose several multiagent architectures for the implementation of the DARPTW system. After experimentally evaluating the different architectures, we popose algorrithmic improvements of the best architecture. The objective of these improvements is to palliate the drawbacks related to the myopic behavior of insertion heuristics and the sequentiality of their insertion process. On the one side, we relax the constraint on the non-revokation of assignment decisions by allowing vehicles to exchange customers that they have inserted. On the other side, by adopting an extension of the Contract Net Protocol, we propose to Vehicle agents to process several customers in parallel. The third contribution of this PhD thesis is the proposal of two Self-Organization models (spatial and temporal) allowing a better spatial and temporal coverage of the network. A set of experiments validate our proposals. Finally, we implement a platform allowing for the deployment of DARPTW systems

APA, Harvard, Vancouver, ISO, and other styles

26

Ouzrout, Yacine. "Architectures collaboratives pour l'aide à la décision dans les entreprises en réseau." Habilitation à diriger des recherches, Université Lumière - Lyon II, 2012. http://tel.archives-ouvertes.fr/tel-00793994.

Full text

Abstract:

Les travaux de recherche présentés dans mon mémoire d'HDR s'articulent autour de la problématique de la collaboration et de la prise de décision dans les entreprises en réseau, dans des contextes de chaînes logistiques et d'analyse du cycle de vie des produits. Ces travaux ont débuté sur la thématique des modèles informatiques pour la prise de décision dans les systèmes de production. Après avoir étudié les différentes méthodes de modélisation d'entreprise ainsi que les approches liées au pilotage dans les entreprises industrielles, nous avons proposé un modèle de simulation des processus industriels permettant de coupler un simulateur a événement discret, dédié à l'analyse des flux physiques, à un modèle de simulation décisionnel et organisationnel à base d'Agents cognitifs. Nous avons par la suite abordé la problématique de la prise de décision et montré que l'efficacité de la décision dépend de sa capacité à exploiter des mécanismes d'apprentissage comparables à ceux utilisés par l'homme ; pour cela nous avons proposé une évolution du modèle de simulation en intégrant dans les agents logiciels des mécanismes de raisonnement et d'apprentissage (raisonnement à base de cas). Après cette phase d'étude des organisations et des processus intra-entreprise, ces architectures ont ensuite été enrichies de manière à intégrer des problématiques liées à la dimension collaborative dans le cadre des entreprises en réseau et des chaînes logistiques. Pour cela, nous avons proposé des modèles de simulation multi-agents afin de modéliser et de simuler les comportements des acteurs décisionnels dans le cadre des processus collaboratifs, et en particulier, le lien entre collaboration et partage d'information et l'amélioration des performances locale (à chaque entreprise) et globale (à l'ensemble de la chaîne logistique). En parallèle des travaux menés sur la modélisation et la simulation des processus décisionnels dans les entreprises en réseau, il est vite apparu la nécessité d'approfondir les problématiques liées aux systèmes d'information et à la gestion des connaissances. En effet, les processus décisionnels dans des contextes collaboratifs nécessitent un alignement des systèmes d'information aux différents processus organisationnels. Les principaux systèmes d'information existants, par exemple les ERP, ou les systèmes PLM pour la gestion du cycle de vie des produits, ont pour objectif principal d'organiser, de stocker, et de restituer les informations liées aux processus et aux produits dans les différentes phases de leurs cycles de vie (de la conception au recyclage, en passant par les phases de fabrication, de stockage, de maintenance, de distribution,...). Nous avons donc traité de certaines problématiques posées par cet alignement, et en particulier l'intégration des systèmes d'information, l'interopérabilité des systèmes, et la gestion des connaissances. L'évolution de mes préoccupations peut ainsi s'analyser selon quatre phases successives, qui correspondent à un élargissement progressif des problématiques traitées : de la modélisation et la prise de décision dans les systèmes de production, vers la modélisation et la simulation des processus collaboratifs dans les chaînes logistiques et les entreprises en réseau, puis l'intégration par les systèmes d'informations des processus PLM et Supply Chain, et enfin le développement d'architectures et de solutions distribuées pour le partage et l'échange d'information et de connaissances tout au long du cycle de vie des produits. Ces travaux de recherches se sont développés selon trois principaux axes scientifiques : a. Conception de modèles de simulation et d'aide à la décision pour l'étude de la dynamique des systèmes complexes et l'évaluation des performances : modèles formels de décision multicritères, décision collective et distribuée,... b. Intégration des systèmes d'information et mise en place d'architectures et de référentiels techniques pour la gestion et le suivi des données : approches par les modèles, MDA, interopérabilité... c. Développement de systèmes de gestion des connaissances (méthodes hybrides d'ingénierie des connaissances, modèles pour la capitalisation et la réutilisation des connaissances, formalisme de modélisation de la coopération/négociation entre acteurs dans les systèmes distribués... Ces trois dimensions convergent en fait vers un paradigme plus large pour l'aide à la décision dans le cadre des entreprises en réseau : le paradigme de l'entreprise cognitive et collaborative. Ce paradigme place au cœur de la performance des entreprises la nécessité de mettre en œuvre des modes d'organisation réactifs et des modes de collaboration et de synchronisation des systèmes d'information leur permettant de s'intégrer à des chaînes logistiques en fonction des besoins, ou de participer à des projets de développement de produit, et de mettre en place des partenariats et des échanges de manière efficace et facilement reconfigurable. Ceci rejoint les préoccupations actuelles sur les principes d'agilité des entreprises, d'urbanisation des systèmes d'information, et de cloud computing par exemple. Dans ce contexte, et en synthèse de ce mémoire, nous proposerons des pistes de réflexion et des perspectives de recherche issues de ces axes scientifiques, dont les orientations principales sont : vers la définition de modèles cognitifs d'aide à la décision pour les entreprises en réseau, basés sur la simulation et l'optimisation, et intégrant des notions de durabilité des systèmes et des produits et de capitalisation des connaissances à long terme.

APA, Harvard, Vancouver, ISO, and other styles

27

Ndiaye, Mamadou. "Analyse vectorielle des signaux intracérébraux pour la compréhension des mécanismes d'initation et de propagation des crises d'épilepsies : approche comportementale par système multi-agents." Rennes 1, 2007. http://www.theses.fr/2007REN1S090.

Full text

Abstract:

Ce travail s'inscrit dans une recherche méthodologique qui exploite un système multi-agent dans l'étude de la dynamique des réseaux neuraux dans les épilepsies partielles pharmaco-résistantes. Une méthode d'analyse descriptive, quantitative et globale de l'organisation des événements paroxystiques est proposée et appliquée à l'ensemble des signaux vectoriels enregistrés lors de l'investigation pré-chirurgical. Cette approche combinée associe des agents coopératifs dans le traitement du signal. Chaque signal épileptique est associé à un agent coopératif. Cette transposition d'un espace électrophysiologique (signaux) à un espace agent (plateforme multi-agent) a permis d'organiser, de contrôler et d'orienter les différents traitements afin de faire émerger toutes les combinaisons d'intérêts entre régions cérébrales. La méthode a mis en évidence la dynamique temporelle et l'organisation des réseaux de structures cérébrales qui coopèrent dans les différentes phases des crises d'épilepsies This work is focused on the study of cooperative agent's approaches in analysis and interpretation of epileptic signals, based on intracerebral EEG signals analysis. It studies the dynamics of neuronal networks in the partial temporal lobe epilepsy. A descriptive, quantitative and global method of organization analysis of the critical paroxystic events is proposed and applied to all the vectorial signals recorded during the pre-surgical investigation. Our approach associated signal processing in multi-agent system. Every epileptic signal is associated with a cooperative agent asked to characterize its individual properties and its links with the other agents. This transposition to electrophysiological space (signals) in an agent space (multi-agent platform) allowed to organize, to control the various computations, to assure their coordination by integrating into best specificities of each and to bring to the foreground all the interesting combinations between cerebral regions

APA, Harvard, Vancouver, ISO, and other styles

28

Le, Pors Thierry. "Simulation cognitive de la prise de décision d'experts ; application au trafic maritime." Phd thesis, Université de Bretagne Sud, 2010. http://tel.archives-ouvertes.fr/tel-00547128.

Full text

Abstract:

Les systèmes multi-agents (SMA) permettent à ce jour de simuler des phénomènes impliquant des entités en interactions. Ces entités peuvent représenter des experts et doivent alors utilisent des processus cognitifs de haut niveau (perception, prise de décision, raisonnement, stockage de l'information en mémoire). Depuis longtemps, la psychologie cognitive étudie ces processus cognitifs et a proposé des modèles conceptuels de la cognition humaine. L'approche « Naturalistic Decision Making » (prise de décision naturelle) et plus particulièrement RPD (Recognition-Primed-Decision), modélise la prise de décisions efficaces par des individus dans des situations complexes en fonction de leur expérience et du contexte. L'objectif de cette thèse est d'intégrer au sein d'un SMA, via l'approche Agent-Groupe-Rôle, le modèle RPD pour simuler les comportements d'experts. L'expérience des individus est stockée à l'aide d'une base de patrons. Un patron associe à une situation prototypique une décision générique. Le modèle de prise de décision qui en découle : DBP (Décision à Base de Patrons) est décomposé en quatre phases. La première ; la perception de la situation courante est basée sur des sous-ensembles flous. Ils sont employés pour transformer des données quantitatives en données qualitatives. Une phase d'appariement de la situation courante à une ou plusieurs situations prototypiques est alors lancée. Puis, le patron optimal, en fonction de critères spécifiques au profil de chaque agent, est retenu. Finalement, la décision est traduite en une action. DBP est validé par une extension du simulateur TRANS (Tractable Role Agent prototype for concurrent Navigation Systems) afin de reproduire le comportement d'experts maritimes. L'extension créée ; CogTRANS (cognitive TRANS) porte plus particulièrement sur les décisions des chefs de quart à bord de ferries et de cargos. CogTRANS permet de simuler les évitements de collisions de façon réaliste. Il offre ainsi de bonnes perspectives pour une meilleure compréhension des risques maritimes et l'amélioration d'outils pédagogiques pour l'apprentissage de la navigation.

APA, Harvard, Vancouver, ISO, and other styles

29

Basileu, Cynthia. "Modélisation structurelle des réseaux sociaux : application à un système d’aide à la décision en cas de crise sanitaire." Thesis, Lyon 1, 2011. http://www.theses.fr/2011LYO10240/document.

Full text

Abstract:

Face à une situation de crise sanitaire liée à l’apparition d’une pandémie de grande envergure, des mesures adéquates doivent rapidement être prises pour la contenir tout en préservant la capacité de production de l’économie. D’autre part, beaucoup de travaux sont réalisés dans le domaine de la diffusion de la propagation d’une épidémie. C’est pourquoi, nous accentuons notre apport à un décideur afin de lui permettre de maintenir les fonctions minimums de survie de la société dans le cadre d’une crise sanitaire. Ainsi, nous proposons un modèle d’aide à la décision de gestion de crise sanitaire. Par ailleurs, la société est située au coeur de notre modèle. Nous sommes donc amenés à considérer un certain nombre d’interactions directes et indirectes entre divers individus. La théorie des graphes, et principalement les graphes aléatoires, permettent de gérer une à une ces relations. Or, dans notre cas, la gestion des relations une à une n’est pas appropriée d’autant plus que les relations peuvent varier sous l’influence de facteurs incontrôlables. Cela nous a conduits à proposer un modèle mathématique de réseaux stochastiques basé sur une extension de la théorie des graphes aléatoires. Il s’agit de la prétopologie stochastique qui est issue du couplage de deux théories mathématiques fondamentales, la prétopologie classique et les ensembles aléatoires. La simulation de notre modèle est effectuée selon une approche multi-agents. Nous avons opté pour cette approche car nous souhaitons mettre en place un modèle d’aide à la décision. Cette méthode va donc nous permettre de faire des simulations et des analyses de sensibilités. Nous avons une représentation explicite des comportements des individus qui ne sont pas figés. Située entre la théorie et l’ensemble des données de l’expérience, l’approche multi-agents permet de prendre en compte de manière simultanée les comportements individuels, les interactions entre les individus et les hypothèses dynamiques formulées dans le modèle. Cette approche sera couplée au système d’information géographique afin de considérer l’aspect spatial. Considéré comme un « oignon », le système d’information géographique permet d’exploiter différentes données et de les superposer sous forme de couches. Disposant de données épidémiologiques provenant des Groupes Régionaux d’Observation de la Grippe (GROG) et des données sociodémographiques issues de l’Institut National de la Statistique et des Etudes Economiques (INSEE), nous pourrons tester la robustesse de notre modèle To manage a public health crisis resulting from an outbreak of a large-scale pandemic, it is necessary to be capable of taking adequate measures very quickly. These measures must be taken to protect the productive capacity of the economy. Consequently, I have focused on the development of a « decision-making support » model with hybrid agents simulating the spreading of a pandemic, which is established on the medical characteristics of the virus as well as the socioeconomic structure of the concerned geographical zone. This socioeconomic structure being at the centre of the model, a pretopological modelling of the concept of social network is therefore proposed and integrated into the approach agent

APA, Harvard, Vancouver, ISO, and other styles

30

Ali, Ahmad. "L' approche multi-agents pour le pilotage des systèmes complexes appliquée aux systèmes du trafic urbain." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2009. http://tel.archives-ouvertes.fr/tel-00725327.

Full text

Abstract:

La conception, l'étude et la gestion des systèmes du trafic urbain (STU) sont difficiles et coûteuses et sont des tâches très complexes. Dans ces systèmes, l'objectif principal est d'améliorer la circulation et d'optimiser la fluidité grâce à des règles de fonctionnement et de pilotage (qui constituent le sous-système décisionnel). L'approche distribuée du pilotage peut contribuer à la mise en place d'organisations agiles, combinant des logiques de réseaux et de hiérarchie. Cependant, le pilotage non centralisé des STU s'appuie fondamentalement sur les interactions d'entités communicantes, autonomes et capables de prendre des décisions. Ce travail s'intègre dans le développement de la méthodologie de modélisation ASCImi-STU (analyse, spécification, conception, implantation -multiple, incrémentielle pour les STU) qui a pour objectif d'apporter une aide à la conception et à la gestion des STU. La problématique liéé à la conception du sous-système décisionnel des STU est la maîtrise de la cohérence spatiale et temporelle des décisions, compte tenu des caractéristiques des systèmés pilotés et de leur environnement. Nous proposons pour le sous-système décisionnel une approche multi-agents et un outil d'aide à la décision pour améliorer la qualité de service aux usagers et pour résoudre des problèmes de planification au niveau stratégique, tactique et opérationnel.

APA, Harvard, Vancouver, ISO, and other styles

31

Ndiaye, Soulemane. "Une approche multi-agents pour l'aide aux processus decisionnels complexes : une application a l'intelligence economique." Toulouse 1, 1997. http://www.theses.fr/1997TOU10079.

Full text

Abstract:

Ce travail de these s'inscrit dans le cadre de l'aide a la decision complexe. Dans un premier temps, nous analysons les differentes conceptions de la decision. A partir de cette analyse, nous developpons notre approche cognitive de la decision et nous proposons un modele de la decision complexe. Ce dernier repose sur des mecanismes de planification cognitive (schematisation, anticipation) et sur la construction et la manipulation de modeles de la realite (les modeles operatifs). Dans un deuxieme temps, nous analysons l'aide et les systemes d'aide a la decision courants. Nous developpons les proprietes des systemes et des techniques d'aide a la decision que privilegie la decision complexe telle que nous l'avons definie. L'aide a la decision complexe, dans notre perspective d'amplification des capacites du decideur, repose principalement sur la construction et la manipulation de modeles operatifs. Nous proposons un metamodele multi-agents supportant ces deux activites. Dans un troisieme temps, nous presentons la plate-forme simeco basee sur ce metamodele. Elle permet de creer et de faire evoluer des applications implementant des modeles operatifs. Nous developpons, a titre d'illustration, une application en intelligence economique This thesis deals with complex decision making. First, different approaches dealing with decision making are investigated. Based upon that, a cognitive approach of decision is introduced and a model of complex decision making is proposed. This model is related to cognitive planning mechanisms (schema, anticipation), and construction and manipulation of models (operative models). In a second time, decision support and decision support systems are analysed. Systems and techniques related to complex decisions support are discussed. Complex decision support, in the perspective of augmenting managers' capacity, underlines the construction and manipulation of operative models. An agent oriented meta-model is proposed to support both activities. Lastly, simeco, a toolkit fully integrating this meta-model is presented. Simeco allows to create and modify applications implementing operative models. An application dedicated to economic intelligence is then described

APA, Harvard, Vancouver, ISO, and other styles

32

Basileu, Cynthia. "Modélisation structurelle des réseaux sociaux : application à un système d'aide à la décision en cas de crise sanitaire." Phd thesis, Université Claude Bernard - Lyon I, 2011. http://tel.archives-ouvertes.fr/tel-00755031.

Full text

Abstract:

Face à une situation de crise sanitaire liée à l'apparition d'une pandémie de grande envergure, des mesures adéquates doivent rapidement être prises pour la contenir tout en préservant la capacité de production de l'économie. D'autre part, beaucoup de travaux sont réalisés dans le domaine de la diffusion de la propagation d'une épidémie. C'est pourquoi, nous accentuons notre apport à un décideur afin de lui permettre de maintenir les fonctions minimums de survie de la société dans le cadre d'une crise sanitaire. Ainsi, nous proposons un modèle d'aide à la décision de gestion de crise sanitaire. Par ailleurs, la société est située au coeur de notre modèle. Nous sommes donc amenés à considérer un certain nombre d'interactions directes et indirectes entre divers individus. La théorie des graphes, et principalement les graphes aléatoires, permettent de gérer une à une ces relations. Or, dans notre cas, la gestion des relations une à une n'est pas appropriée d'autant plus que les relations peuvent varier sous l'influence de facteurs incontrôlables. Cela nous a conduits à proposer un modèle mathématique de réseaux stochastiques basé sur une extension de la théorie des graphes aléatoires. Il s'agit de la prétopologie stochastique qui est issue du couplage de deux théories mathématiques fondamentales, la prétopologie classique et les ensembles aléatoires. La simulation de notre modèle est effectuée selon une approche multi-agents. Nous avons opté pour cette approche car nous souhaitons mettre en place un modèle d'aide à la décision. Cette méthode va donc nous permettre de faire des simulations et des analyses de sensibilités. Nous avons une représentation explicite des comportements des individus qui ne sont pas figés. Située entre la théorie et l'ensemble des données de l'expérience, l'approche multi-agents permet de prendre en compte de manière simultanée les comportements individuels, les interactions entre les individus et les hypothèses dynamiques formulées dans le modèle. Cette approche sera couplée au système d'information géographique afin de considérer l'aspect spatial. Considéré comme un " oignon ", le système d'information géographique permet d'exploiter différentes données et de les superposer sous forme de couches. Disposant de données épidémiologiques provenant des Groupes Régionaux d'Observation de la Grippe (GROG) et des données sociodémographiques issues de l'Institut National de la Statistique et des Etudes Economiques (INSEE), nous pourrons tester la robustesse de notre modèle.

APA, Harvard, Vancouver, ISO, and other styles

33

Agbossou, Igor. "Modélisation et simulation multi-agents de la dynamique urbaine : application à la mobilité résidentielle." Phd thesis, Université de Franche-Comté, 2007. http://tel.archives-ouvertes.fr/tel-00924741.

Full text

Abstract:

A partir d'une réflexion conceptuelle et méthodologique pour un réel couplage des automates cellulaires et des modèles multi-agents, le modèle de simulation VisualSimores a été conçu pour répondre, en partie, aux problématiques de simulation de la mobilité résidentielle en milieu urbain. L'intérêt majeur de cette approche réside dans la mise en exergue, dans une perspective d'aide à la décision en aménagement et urbanisme, des rapports qu'entretiennent entre eux, deux phénomènes séparément observables : la mobilité résidentielle des ménages d'une part et les changements urbains d'autre part. La difficulté de l'exercice apparaît immédiatement : il s'agit de cerner les liens qui, à certains types de ménages font correspondre des catégories de logements et vise versa. Plus largement, il s'agit d'identifier les logiques selon lesquelles les ménages expriment et concrétisent leur choix résidentiels. Dans cette perspective, et en raison de la nature complexe du système urbain, la combinaison d'un modèle d'automates cellulaires contraint par un modèle bayésien du comportement des ménages et le paradigme multi agents se révèle plus appropriée.

APA, Harvard, Vancouver, ISO, and other styles

34

Buffet, Olivier. "Une double approche modulaire de l'apprentissage par renforcement pour des agents intelligents adaptatifs." Phd thesis, Université Henri Poincaré - Nancy I, 2003. http://tel.archives-ouvertes.fr/tel-00509349.

Full text

Abstract:

Cette thèse s'est intéressée à deux domaines de l'intelligence artificielle : d'une part l'apprentissage par renforcement (A/R), et d'autre part les systèmes multi-agents (SMA). Le premier permet de concevoir des agents (entités intelligentes) en se basant sur un signal de renforcement qui récompense les décisions menant au but fixé, alors que le second concerne l'intelligence qui peut venir de l'interaction d'un groupe d'entités (dans la perspective que le tout soit plus que la somme de ses parties). Chacun de ces deux outils souffre de diverses difficultés d'emploi. Le travail que nous avons mené a permis de montrer comment chacun des deux outils peut servir à l'autre pour répondre à certains de ces problèmes. On a ainsi conçu les agents d'un SMA par A/R, et organisé l'architecture d'un agent apprenant par renforcement sous la forme d'un SMA. Ces deux outils se sont avérés très complémentaires, et notre approche globale d'une conception “progressive” a prouvé son efficacité.

APA, Harvard, Vancouver, ISO, and other styles

35

Zouhair, Abdelhamid. "Raisonnement à partir de cas dynamique multi-agents : application à un système de tuteur intelligent." Thesis, Le Havre, 2014. http://www.theses.fr/2014LEHA0009/document.

Full text

Abstract:

Nos travaux de thèse se situent dans le domaine des Systèmes d'Aide à la Décision (SAD) pour les situations dynamiques fondées sur les expériences passées. Plusieurs approches telles que les Réseaux de Neurones, Réseau de Petri et les Modèles de Markov Cachés ont été utilisées dans ce contexte mais elles souffrent de limites dans la gestion automatique et en temps réel des paramètres dynamiques. Nous proposons une architecture multi-agent multicouche fondée sur le raisonnement à partir de cas dynamique et incrémentale (RàPCDI) capable d’étudier les situations dynamiques (reconnaissance, prédiction, et apprentissage de situations). Nous proposons une approche générique qui acquiert elle-même les connaissances du système dynamique étudié. En outre, les systèmes de RàPC statiques souffrent de limites dans la gestion des paramètres dynamiques et ils sont incapables de détecter automatiquement l’évolution de ses paramètres ainsi que de s’adapter aux changements de la situation en cours d’évolution. En se basant sur le raisonnement à partir de cas et sur le paradigme multi-agent, nous proposons une modification du cycle statique de RàPC dans le but d’introduire un processus dynamique de raisonnement à partir de cas fondé sur une mesure de similarité dynamique, capable d'évaluer en temps réel la similarité entre une situation dynamique en cours de progression (cas cible) et des expériences passées stockées dans la mémoire du système (des cas sources) afin de prédire la suite de la situation cible. Nous validons l’approche proposée par la mise en œuvre d'un prototype de Tuteur Intelligent. Dans notre approche Incremental Dynamic Case Based Reasoning-Multi-Agent System (IDCBR-MAS), les expériences passées sont modélisées sous la forme des traces. Elles comprennent les productions et les actions résultantes de l’interaction de l'apprenant avec la plateforme d'apprentissage. IDCBR-MAS a été modélisé suivant la méthodologie AUML. Ses agents ont été développés en se basant sur JAVA et la plateforme SMA/JADE AOur thesis works are related in the field of Decision Support System (DSS) for dynamic situations based on past experiences. Several approaches have been used in this area such as neural networks, Petri Nets and Hidden Markov Model but they suffer from some limitations in automated real-time management dynamic parameters. We propose a multi-agent multi-layer architecture based on Incremental Dynamic Case-Based Reasoning (IDCBR) able to study dynamic situations (recognition, prediction, and learning situations). We propose a generic approach able to learn automatically from their experiences in order to acquire the knowledge automatically. In addition, the static CBR systems suffer from some limitations such as the problem of the static management for dynamic parameters of the situation and they are unable to detect automatically the changes in its parameters in order to adapt the situation during their evolution. Based on the Case-Based Reasoning and multi-agent paradigm, we propose a modification of the static CBR cycle in order to introduce a dynamic process of Case-Based Reasoning based on a dynamic similarity measure able to evaluate in real time the similarity between a dynamic situation in current progress (target case) and past experiences stored in the memory (sources case) in order to predict the target case in the future. We validate the approach proposed by the implementation of an intelligent tutoring system prototype. In our approach Incremental Dynamic Case-Based Reasoning-Multi-Agent System (IDCBR-MAS), the past experiences are structured and modeled as traces. They include the interaction of the learner with the platform, which include history, chronology of interactions and productions left by the learner during his/her learning process. IDCBR-MAS designed and modeled with AUML language. Its agents have been implemented with JAVA and SMA / JADE platform

APA, Harvard, Vancouver, ISO, and other styles

36

Zelfani, Margheni. "Ingénierie de la connaissance et raisonnement dans un univers multi-agents : Xpent-Cassis, un système à base de connaissances en géotechnique." Saint-Etienne, 1993. http://www.theses.fr/1993STET4031.

Full text

Abstract:

Le travail de recherche et de développement que nous avons entrepris dans cette thèse se situe sur le plan de l'acquisition des connaissances et le raisonnement dans un univers multi-agents. Il trouve son application dans la construction d'un système à bases de connaissance (sbc) d'aide à la décision en géotechnique. Les réflexions essentielles présentées dans ce mémoire sont centrées sur les méthodologies de conception des sbc d'une manière générale et la planification de la réalisation de Xpent-Cassis, système à base de connaissances spatiales (cbcs) en particulier. Par méthodologie de conception des sbc, nous entendons: méthode, approche et technique; celle que nous avons adoptée s'appuie fortement sur Kads (knowledge acquisition and design support). Notre choix des méthodes nécessaires à la conception des modèles de Kads a été Sadt (structured analysis and design technique) pour l'analyse fonctionnelle et Kod (knowledge oriented design) pour la conception des bases de connaissances. Quant à l'approche, elle est voulue globale, alliant les techniques d'analyse ascendante et descendante et intégrant des acquis du génie logiciel dans une démarche fortement guidée par le génie cognitif. Quant aux choix techniques, naturellement laissées après l'étude cognitive, ils concernent les données spatiales (modèles, structures et algorithmes d'implantation), le raisonnement spatial, le langage de programmation et l'environnement idéal de développement du sbcs Xpent-Cassis

APA, Harvard, Vancouver, ISO, and other styles

37

Kontarinis, Dionysios. "Debate in a multi-agent system : multiparty argumentation protocols." Thesis, Paris 5, 2014. http://www.theses.fr/2014PA05S025/document.

Full text

Abstract:

Cette thèse concerne l’étude des débats argumentatifs entre plusieurs agents artificiels. Notre travail est motivé par les difficultés qui surgissent quand un nombre important d’utilisateurs interagissent et débattent sur le Web, en échangeant des arguments sur différents sujets. Ces difficultés se situent au niveau de la représentation des connaissances des agents impliqués dans le débat, de la représentation du débat, de la façon de tirer les conclusions du débat, de l'évaluation de la qualité du débat, de la définition des protocoles spécifiques d'interaction, et de l'étude des stratégies des agents qui souhaitent atteindre un but précis via le débat. La contribution de cette thèse consiste donc en: a) la modélisation d'un débat argumentatif entre plusieurs agents, la modélisation des expertises de ces derniers, et l'agrégation des opinions des différents experts sur différentes parties d'un débat; b) l'apport d'une aide à l'agent responsable de la gestion d'un débat donné, la proposition d'une méthode permettant d'évaluer la qualité des débats argumentatifs en fonction de la confiance que l'on peut avoir en leurs conclusions, ainsi que la proposition de solutions permettant d'améliorer la qualité des débats dont les conclusions ne sont pas clairement établies; c) l'apport d'une aide permettant aux agents qui participent à un débat argumentatif de déterminer quels arguments placer dans le débat, l'étude des systèmes argumentatifs munis d'une structure dynamique, l'étude des moyens disponibles permettant à un agent d'influencer un système dynamique afin d'atteindre son but, l'étude des modifications minimales permettant à un agent d’atteindre un objectif donné, l'étude des stratégies argumentatives basées sur ce changement minimal; d) la définition, l'étude et l'évaluation des protocoles argumentatifs multi-agents, ainsi que la définition de protocoles de différents types (1) basés sur une évaluation numérique d'arguments et (2) basés sur des extensions d'arguments, l'utilisation des différentes techniques pour assurer la cohérence d'un débat tout en laissant une liberté d'expression aux agents, et enfin un grand nombre d'expérimentations (sur des débats) permettant de tester différentes stratégies et de les évaluer en fonction de différents critères In this thesis multi-agent argumentation debates are studied. Our work is motivated by the issues which are raised when a large number of users interact and debate on the Web, by exchanging arguments on various topics. These issues are raised on the levels of representing the debating users' knowledge, representing the debate, computing the debate's conclusions, evaluating the debate's quality, defining specific protocols for user interaction, and studying debate strategies which users employ in order to achieve particular goals. This thesis' contribution consists in: a) proposing a way to model a multi-agent argumentation debate where the participants have different types of expertise, and proposing a way to aggregate their opinions; b) offering support to the agent who is arbitrating a debate, proposing a way to evaluate the quality of a debate on the basis of how confident we can be on its conclusions, and proposing solutions for improving the quality of a debate which lacks definite conclusions; c) offering support to the debating agents in order to determine which arguments they should put forward, studying dynamic argumentation systems, studying the potential ways in which an agent can influence a dynamic argumentation system in order to achieve his goal, studying the minimal change allowing an agent to achieve his goal, studying several argumentation strategies based on minimal change; d) defining, studying and evaluating multi-agent argumentation protocols, defining protocols of different types (1) based on numerical argument evaluation and (2) based on argument extensions, using different techniques to ensure a debate's coherence while ensuring some liberty of expression to the agents, and finally performing an important number of experiments (on debates) in order to test various strategies and evaluate them with respect to specific criteria

APA, Harvard, Vancouver, ISO, and other styles

38

Apete, Geoffroy Kokou. "Optimisation médico-économique et organisation des services d'urgences hospitalières : apport des systèmes multi-agents." Phd thesis, Université du Droit et de la Santé - Lille II, 2011. http://tel.archives-ouvertes.fr/tel-00668083.

Full text

Abstract:

La Tarification à l'Activité (T2A) contraint les services d'urgences hospitalières à développer différentes stratégies d''allocation efficiente des ressources. L'optimisation de la prise en charge est centrale à cette problématique et vise des coûts de production couverts par les revenus induits par la T2A. Aussi, l'objectif de la thèse est d'identifier l'apport d'un Système d'Aide à la Décision (SAD) basé sur les Systèmes Multi-Agents (SMA) utilisant une modélisation basée sur un algorithme d'ordonnancement des moyens de production des soins en trois phases (OR-3P). Cette modélisation formalise l'organisation de ces services autour de cinq types d'agents. L'Agent Ordonnanceur y chargé d'affecter les personnels de l'équipe médicale et de gérer les flux de patients. Il joue un rôle prépondérant dans la recherche d'optimisation. Les résultats obtenus de l'application simulée de l'OR-3P, montrent l'optimisation des délais d'attente et de passage global, une augmentation de la productivité et une indication qualitative du bon fonctionnement de la prise en charge. Ces résultats incitent à réaliser des expérimentations dans des établissements français.

APA, Harvard, Vancouver, ISO, and other styles

39

Maurel-Entzmann, Françoise. "Capitalisation d'un savoir-faire industriel pour la réalisation d'un système d'aide à la décision à base de multi-agents : application dans une chaîne agro-alimentaire d'une malterie : projet C.O.R.M.O.R.A.N." Nancy 1, 1996. http://www.theses.fr/1996NAN10205.

Full text

Abstract:

Le procédé de maltage est un procédé difficile à maîtriser en raison d'une connaissance partielle de l'incidence entre les différentes sources d'informations intervenant dans le procédé. Cette recherche de qualité, de maitrise de procédé au travers d'une formalisation de savoir faire constitue l'objet de la thèse. La première phase a consisté au choix d'un outil de capitalisation de savoir faire parmi les techniques de modélisation de la connaissance. Sa mise en place a permis de formaliser l'expertise sous forme de conseil d'actions. Pour cela, différentes techniques de modélisation ont été employées et sont présentées dans ce document. Le résultat de l'exploitation de l'expertise en malterie aboutit à un conseil d'actions qui est ensuite validé grâce aux données industrielles de production. Cette phase de validation s'appuie sur les capacités d'apprentissage du neuroagent. De plus, l'analyse de cette validation enrichit l'expertise. Ces trois modes constituent les éléments de base du système global d'aide à la décision: "C. O. R. M. O. RA. N. " Actuellement, cet outil est utilisé sur un des sites de production The malting process is difficult to modelize because ofthe insufficient understanding of the interactions between the various process parameters. The purpose of the thesis is the achievement of quality and process control through a modelization of the know-how. The first part was dedicated to the choice of a knowledge-base tool in the different techniques of knowledge modelization. The implementation of this tool has allowed to formalize the expertise in the form of actions recommendations. For this purpose, several modelization techniques have been used, and they are described in this paper. The result of the know-how modelization in the malting process is a series of action recommendations which are later on validated through the industrial production data. This phase of validation is supported by the learning ability of the neuroagent. Moreover, the analysis of this validation, enrichies the expertise. These three modes constitute the basic elements of the global system of assistance to the decision making C. O. R. M. O. R. A. N. This system is presently operationnel and in use on one of the production sites

APA, Harvard, Vancouver, ISO, and other styles

40

Veremme, Alexandre. "Intérêts et usages de la théorie des fonctions de croyance pour les systèmes d'aide à la décision basés sur les systèmes multi-agents. : application à l'entomologie médico-légale." Thesis, Artois, 2010. http://www.theses.fr/2010ARTO0205/document.

Full text

Abstract:

Ces travaux s'appuient sur le socle formé par les simulations orientées agents (SOA), les simulations par automates cellulaires (AC) et la théorie des fonctions de croyance. Les objectifs sont de proposer des solutions aux problèmes complexes et de développer une architecture de système d'aide à la décision (SAD) organisée autour de ces trois outils. Dans la mesure où ce système fait appel à la théorie des fonctions de croyance (aussi appelée théorie de l'évidence), nous l'avons nommé SEAD, c.-à-d., système évidentiel d'aide à la décision. Le SEAD tente de fournir des explications à une observation effectuée sur un système réel complexe. Il utilise:- les SOA et les AC pour simuler le système complexe d'étude;- les fonctions de croyance pour représenter et manipuler les informations au sein et autour des simulations.L'architecture est validée dans le cadre d'un système d'aide à la décision, nommé ForenSeek, dédié aux experts en entomologie médico-légale. l'entomologie médico-légale est un procédé d'estimation de l'instant de la mort : à partir de la détermination des espèces et âges des insectes prélevés sur un cadavre. Cette technique est confrontée à un ensemble de phénomènes complexes, difficilement perceptibles des experts et ayant des impacts sur leurs décisions finales. Le SEAD forenSeek a recours aux SOA et aux AC pour modéliser la décomposition d'un cadavre. Il intègre un grand nombre de paramètres écosystémiques et teste une quantité importante de modèles biologiques. La théorie des fonctions de croyance est au centre de ce système de fusion. Des premiers résultats à partir de véritables expertises judiciaires sont présentés This work is based on the agent simulations (ABS), the cellular automata based simulations (CABS) and the theory of belief functions. The purposes consist in proposing solutions to complex problems and developping a general architecture for decision support system (DSS) organized around these three tools. Because this system resorts to the theory of belief functions (also called the evidence theory), we called it EDSS, i.e., evidential decision support system. The EDSS tries to explain an observation made on a complex real system. It uses:- ABS and CABS to simulate the complex system of study;- the belief function theory to represent and manipulate information within and around the simulations.The architecture is validated through a decision support system, named ForenSeek, dedicated to experts in forensic entomology. Forensic entomology is a method for estimating the time of death from determining the ages and species of insects collected on a cadaver. This technique faces with a set of complex phenomena, not easily discernible by the experts and having an impact on their final decisions. The EDSS ForenSeek uses the ABS and CABS to simulate the corpse decomposition. It incorporates a large number of ecosystem parameters and tests a large quantity of biological models. The theory of belief functions is central to this information fusion system. First results from real forensic expert's reports are presented

APA, Harvard, Vancouver, ISO, and other styles

41

Kaddoussi, Aida. "Optimisation des flux logistiques : vers une gestion avancée de la situation de crise." Phd thesis, Ecole Centrale de Lille, 2012. http://tel.archives-ouvertes.fr/tel-00801728.

Full text

Abstract:

La logistique de gestion de crise fait de plus en plus parler d'elle. En effet, que ce soit au sujet de conflits géopolitiques ou de catastrophes naturelles, ou encore lorsqu'il s'agit d'urgences de proximité, on ne peut plus passer à côté de la gestion de crise pour faire face à des faits internationaux ou nationaux. La logistique de gestion de crise œuvre pour que les secours soient optimisés et que l'aide et le ravitaillement en nourriture, eau, médicaments, soit apportés rapidement aux zones sinistrées. Les travaux de recherche présentés dans cette thèse, dans le cadre d'une coopération avec le département logistique d'EADS, visent à apporter une réponse à ces défis. Nous présentons, dans ce contexte, des solutions basées sur une approche de modélisation, optimisation et simulation orientée agents de flux logistiques. Les problèmes de gestion de flux abordés nous ont permis d'étudier et développer trois volets d'investigation : un module d'aide au positionnement des zones logistiques qui permet de minimiser les distances entre les zones et d'optimiser leurs nombre et ce pour une meilleure circulation des flux, une approche innovante pour l'ordonnancement distribué des tâches de livraison qui permet d'apporter une solution à un problème de gestion des flux fortement distribué, et finalement un agent holonique qui permet de fournir une estimation de la consommation à venir d'un site logistique, en alliant l'expertise des logisticiens aux modèles à base de logique floue. Pour démontrer l'efficacité des approches utilisées, un démonstrateur baptisé OBAC (Optimisation à Base d'Agents Communicants) a été réalisé, intégrant toutes ces approches et applications militaires

APA, Harvard, Vancouver, ISO, and other styles

42

Tena-Chollet, Florian. "Elaboration d'un environnement semi-virtuel de formation à la gestion stratégique de crise, basé sur la simulation multi-agents." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2012. http://tel.archives-ouvertes.fr/tel-00741941.

Full text

Abstract:

Les crises projettent la plupart du temps le décideur sur une durée plus ou moins longue dans l'urgence de la décision, avec l'obligation de minimiser les conséquences possibles sur les enjeux. Une équipe de gestion de crise est organisée en cellule et a pour objectif de construire des stratégies de réponse concertées et appropriées. Or, il s'avère que certaines des compétences nécessaires ne peuvent être acquises que par expérience. Ce travail s'attache ainsi à améliorer les processus de formation des décisionnaires en définissant, suivant quatre étapes, un environnement semi-virtuel de formation à la gestion stratégique de crise. Une phase de conception sert tout d'abord de point de départ au cahier des charges d'une implantation physique, d'une ingénierie système et d'une ingénierie pédagogique dédiées. Puis, une étape de modélisation d'un exercice de gestion de crise structure une méthodologie visant à définir les objectifs pédagogiques retenus, et propose une méthode appliquée de génération semi-automatique d'un scénario didactique. Une attention particulière est notamment portée sur l'élaboration d'une typologie d'évènements et d'éléments logiciels permettant la simulation multi-agents de crises virtualisées. Enfin, une méthodologie d'évaluation des participants est proposée dans le but d'enrichir la phase classique de débriefing. Seize indicateurs sont définis et permettent en particulier de construire des arbres de compétences. Une phase de validation porte sur trois de ces quatre axes méthodologiques, et il est montré que les premiers résultats obtenus tendent à valider les spécifications retenues pour l'environnement semi-virtuel de formation développé.

APA, Harvard, Vancouver, ISO, and other styles

43

Kontarinis, Dionysios. "Debate in a multi-agent system : multiparty argumentation protocols." Electronic Thesis or Diss., Paris 5, 2014. http://www.theses.fr/2014PA05S025.

Full text

Abstract:

Cette thèse concerne l’étude des débats argumentatifs entre plusieurs agents artificiels. Notre travail est motivé par les difficultés qui surgissent quand un nombre important d’utilisateurs interagissent et débattent sur le Web, en échangeant des arguments sur différents sujets. Ces difficultés se situent au niveau de la représentation des connaissances des agents impliqués dans le débat, de la représentation du débat, de la façon de tirer les conclusions du débat, de l'évaluation de la qualité du débat, de la définition des protocoles spécifiques d'interaction, et de l'étude des stratégies des agents qui souhaitent atteindre un but précis via le débat. La contribution de cette thèse consiste donc en: a) la modélisation d'un débat argumentatif entre plusieurs agents, la modélisation des expertises de ces derniers, et l'agrégation des opinions des différents experts sur différentes parties d'un débat; b) l'apport d'une aide à l'agent responsable de la gestion d'un débat donné, la proposition d'une méthode permettant d'évaluer la qualité des débats argumentatifs en fonction de la confiance que l'on peut avoir en leurs conclusions, ainsi que la proposition de solutions permettant d'améliorer la qualité des débats dont les conclusions ne sont pas clairement établies; c) l'apport d'une aide permettant aux agents qui participent à un débat argumentatif de déterminer quels arguments placer dans le débat, l'étude des systèmes argumentatifs munis d'une structure dynamique, l'étude des moyens disponibles permettant à un agent d'influencer un système dynamique afin d'atteindre son but, l'étude des modifications minimales permettant à un agent d’atteindre un objectif donné, l'étude des stratégies argumentatives basées sur ce changement minimal; d) la définition, l'étude et l'évaluation des protocoles argumentatifs multi-agents, ainsi que la définition de protocoles de différents types (1) basés sur une évaluation numérique d'arguments et (2) basés sur des extensions d'arguments, l'utilisation des différentes techniques pour assurer la cohérence d'un débat tout en laissant une liberté d'expression aux agents, et enfin un grand nombre d'expérimentations (sur des débats) permettant de tester différentes stratégies et de les évaluer en fonction de différents critères In this thesis multi-agent argumentation debates are studied. Our work is motivated by the issues which are raised when a large number of users interact and debate on the Web, by exchanging arguments on various topics. These issues are raised on the levels of representing the debating users' knowledge, representing the debate, computing the debate's conclusions, evaluating the debate's quality, defining specific protocols for user interaction, and studying debate strategies which users employ in order to achieve particular goals. This thesis' contribution consists in: a) proposing a way to model a multi-agent argumentation debate where the participants have different types of expertise, and proposing a way to aggregate their opinions; b) offering support to the agent who is arbitrating a debate, proposing a way to evaluate the quality of a debate on the basis of how confident we can be on its conclusions, and proposing solutions for improving the quality of a debate which lacks definite conclusions; c) offering support to the debating agents in order to determine which arguments they should put forward, studying dynamic argumentation systems, studying the potential ways in which an agent can influence a dynamic argumentation system in order to achieve his goal, studying the minimal change allowing an agent to achieve his goal, studying several argumentation strategies based on minimal change; d) defining, studying and evaluating multi-agent argumentation protocols, defining protocols of different types (1) based on numerical argument evaluation and (2) based on argument extensions, using different techniques to ensure a debate's coherence while ensuring some liberty of expression to the agents, and finally performing an important number of experiments (on debates) in order to test various strategies and evaluate them with respect to specific criteria

APA, Harvard, Vancouver, ISO, and other styles

44

Hanon, David. "Modèle décisionnel orienté comportement fondé sur le vote : Application à la navigation d'agents autonomes en environnement simulé." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2006. http://tel.archives-ouvertes.fr/tel-00135931.

Full text

Abstract:

Les acteurs virtuels autonomes sont des agents évoluant dans des environnements dynamiques et continus. Ils doivent prendre des décisions afin de s'y adapter en temps réel. Il leur faut donc disposer de modèles décisionnels performants. Les modèles décisionnels orientés comportement sont particulièrement adaptés à ces problèmes. Ils sont fondés sur l'hypothèse qu'une décision peut être répartie entre différentes entités (ou comportements). L'une des difficultés de cette approche est de dégager une décision globale à partir des suggestions des comportements. Dans ce cadre, le vote présente de nombreux avantages. Cependant, dans la littérature, il ne permet pas de sélectionner des actions continues et utilise des pondérations qui biaisent la sélection. Notre contribution consiste en une modification de la méthode de coordination par vote. Notre proposition permet de sélectionner les décisions dans un espace continu, d'utiliser des comportements de granularité fine et met en oeuvre une procédure de vote différente. Nous avons appliqué le modèle décisionnel à la navigation réactive autonome en environnement virtuel. Les essais réalisés prouvent l'intérêt du modèle et n'utilisent aucune pondération. Les résultats en environnement statique montrent que le modèle est capable d'atteindre son objectif en respectant des contraintes et en persistant dans ses choix. Les résultats en environnement dynamique décroissent lorsque le nombre d'agents est supérieur à vingt. De par le caractère ouvert du problème traité, ce travail fait l'objet de plusieurs perspectives applicatives (simulation de groupes d'agents) et théoriques (liaison avec un module de niveau d'abstraction supérieur).

APA, Harvard, Vancouver, ISO, and other styles

45

Hamdani, Fatima Ezzahra. "Une approche d'aide à la décision de la prise en charge des personnes âgées." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSES059.

Full text

Abstract:

La prise en charge des personnes âgées est considérée comme une opportunité, offrant la possibilité d'améliorer l’état de santé et de préserver l’autonomie des personnes âgées (Xiao et al 2018). Elle est constituée de deux composantes principales ; la prise en charge intra-hospitalière et la prise en charge extra-hospitalière. La prise en charge intra-hospitalière est composée des soins médicaux, qui nécessitent une admission à l’hôpital. La prise en charge extra-hospitalière résume toutes les pratiques mises en œuvre pour permettre à la personne âgée de continuer à vivre à la maison, quel que soit son âge ou son incapacité. Il s'agit d'un processus complexe composé d'activités sociales et médicales réalisées par plusieurs catégories de travailleurs. Cependant, dans un environnement distribué plusieurs aspects managériaux, et organisationnels deviennent très importants pour assurer l’efficacité de la prise en charge des Pa. Un des aspects les plus importants est d’assurer le partage d’information entre les différents acteurs, pour maintenir un flux d’informations continues de l’état du bénéficiaire et d’assurer une coordination efficace entre eux. Également, l’analyse efficace de la prise en charge hospitalière des patients est reconnue comme un facteur important dans l'amélioration de l'efficacité des services de soins et de santé (Jouni Paavilainen et al.2009). En effet, il est intéressant pour les professionnels de santé d’analyser le comportement du système de soins dans le temps. Afin d’estimer les admissions futures et les emplacements des personnes âgées, dans les différents établissements adaptés à leurs besoins (caractéristiques, pathologies, degrés de dépendance). Motivés par ces besoins organisationnels de la prise en charge des personnes âgées, nos travaux se concentrent sur la recherche et la proposition des outils de modélisation, et d’aide à la décision pour la prise en charge des personnes âgées.Au cours de cette thèse, nous avons proposé :- Une méthode d'aide à la décision pour la prise en charge en intra-hospitalière (parcours de soins) basée sur un ensemble de techniques quantitatives pour analyser la prise en charge intra-hospitalière. - Un outil d’aide à la décision basée sur les systèmes multi agents pour l’amélioration et l’optimisation de la prise en charge des personnes âgées en extra-hospitalier (parcours de santé). L’objectif principal de l’outil est de coordonner et proposer des plannings optimaux des prises en charge des personnes âgées entre plusieurs structures du maintien sociales et médicales In France, elderly care is primarily intended for people aged 65 and over. It consists of hospital care (intra-hospital), and elder home care (extra-hospital) for patient in the territory closest to his / her own home. It organizes through the interweaving of several devices involving various actors (Ishii, 2013). The concept of Elder Home Care summarizes all practices implemented to support elderly people to continue living independently, despite their disabilities and aging. It constitutes an efficient alternative to reduce the pressure in hospital admissions (Crowley et al., 2016), and give the opportunity to improve elderly care continuity after their discharges from hospitals (Xiao et al. 2018). However, elder hospital care refers to the medical care, diagnostic testing, intensive treatment, or surgeries provided to the patient throughout the hospitalization process. The multiplicity of stakeholders, combined with the dynamic, unstructured information spread over a large amount of information systems, result in a new situation in which decision support systems become essential when making daily operational and collective decisions. Firstly, this paper introduces a decision support Framework that enables home care organizations to deploy their available resources more effectively with a multi-agent system paradigm. The addressed operational collective decision problem concerns the assignment and coordination of home caregivers from different organizations. Secondly, a decision support methodology for intra-hospital care based on quantitative techniques, and statistical method, is proposed. This methodology, allows the evaluation of elderly care pathways behavior

APA, Harvard, Vancouver, ISO, and other styles

46

Othmani-Guibourg, Mehdi. "Supervised learning for distribution of centralised multiagent patrolling strategies." Electronic Thesis or Diss., Sorbonne université, 2019. http://www.theses.fr/2019SORUS534.

Full text

Abstract:

Depuis presque deux décennies, la tâche de la patrouille a fait l'objet d'une attention toute particulière de la part de la communauté multi-agent. La patrouille multi-agent consiste à modéliser comme un système multi-agent une tâche de patrouille à optimiser. Cette optimisation revient à répartir dans l'espace et le temps les agents patrouilleurs sur la zone à surveiller, cela le plus efficacement possible; un tel problème constitue par là même un problème de décision. Un large éventail d'algorithmes basés sur des stratégies d’agent réactives, cognitives, d’apprentissage par renforcement, centralisées et décentralisées, entre autres, ont été développés pour rendre les stratégies de patrouille toujours plus performantes. Cependant, les approches existantes basées sur de l'apprentissage supervisé avaient peu été étudiées jusqu’à présent, bien que quelques travaux aient abordé cette question. L’idée principale et sous-jacente à l'apprentissage supervisé, qui n’est rien de plus qu’un ensemble de méthodes et d'outils permettant d’inférer de nouvelles connaissances, est d’apprendre une fonction associant à tout élément en entrée un élément en sortie, à partir d'un ensemble de données composé de paires d'éléments entrées-sorties; l'apprentissage, dans ce cas, permet au système de faire de la généralisation à de nouvelles données jamais observées auparavant. Jusqu'à présent, la meilleure stratégie de patrouille multi-agent en ligne, à savoir sans calcul préalable, s'est avérée être une stratégie centralisée à coordinateur. Cependant, comme pour tout processus de décision centralisé généralement, une telle stratégie est difficilement échelonnable. L'objectif de ce travail est alors de développer et de mettre en œuvre une nouvelle méthodologie visant à transformer toute stratégie centralisée performante en stratégie distribuée, c'est-à-dire par nature résiliente, plus adaptative aux changements de l'environnement et échelonnable. Ce faisant, le processus de décision centralisé, généralement représenté par un coordinateur dans la patrouille multi-agent, est distribué sur les agents patrouilleurs au moyen de méthodes d’apprentissage supervisé, de sorte que les agents de la stratégie distribuée résultante tendent chacun à capturer ou cristalliser une partie de l’algorithme exécuté par le processus de décision centralisé. Le résultat est alors un nouveau algorithme de prise de décision distribué, qui repose sur de l’apprentissage automatique. Dans cette thèse, une telle procédure de distribution de stratégie centralisée est établie, puis concrètement mise en œuvre en utilisant certaines architectures de réseaux de neurones. Ainsi, après avoir exposé le contexte et les motivations, nous posons la problématique étudiée. Les principales stratégies multi-agent élaborées jusqu'à présent dans le cadre de la patrouille multi-agent sont ensuite décrites, en particulier une stratégie centralisée à haute performance qui est la stratégie centralisée à distribuer ici étudiée, ainsi qu’une stratégie décentralisée assez simple qui est utilisée comme référence pour les stratégies décentralisées. Entre autres, quelques stratégies basées sur de l’apprentissage supervisé sont aussi décrites. Ensuite, le modèle ainsi que certains concept fondamentaux du problème de la patrouille multi-agent sont définis For nearly two decades, patrolling has received significant attention from the multiagent community. Multiagent patrolling (MAP) consists in modelling a patrol task to optimise as a multiagent system. The problem of optimising a patrol task is to distribute the most efficiently agents over the area to patrol in space and time, which constitutes a decision-making problem. A range of algorithms based on reactive, cognitive, reinforcement learning, centralised and decentralised strategies, amongst others, have been developed to make such a task ever more efficient. However, the existing patrolling-specific approaches based on supervised learning were still at preliminary stages, although a few works addressed this issue. Central to supervised learning, which is a set of methods and tools that allow inferring new knowledge, is the idea of learning a function mapping any input to an output from a sample of data composed of input-output pairs; learning, in this case, enables the system to generalise to new data never observed before. Until now, the best online MAP strategy, namely without precalculation, has turned out to be a centralised strategy with a coordinator. However, as for any centralised decision process in general, such a strategy is hardly scalable. The purpose of this work is then to develop and implement a new methodology aiming at turning any high-performance centralised strategy into a distributed strategy. Indeed, distributed strategies are by design resilient, more adaptive to changes in the environment, and scalable. In doing so, the centralised decision process, generally represented in MAP by a coordinator, is distributed into patrolling agents by means of supervised learning methods, so that each agent of the resultant distributed strategy tends to capture a part of the algorithm executed by the centralised decision process. The outcome is a new distributed decision-making algorithm based on machine learning. In this dissertation therefore, such a procedure of distribution of centralised strategy is established, then concretely implemented using some artificial neural networks architectures. By doing so, after having exposed the context and motivations of this work, we pose the problematic that led our study. The main multiagent strategies devised until now as part of MAP are then described, particularly a high-performance coordinated strategy, which is the centralised strategy studied in this work, as well as a simple decentralised strategy used as reference for decentralised strategies. Among others, some existing strategies based on supervised learning are also described. Thereafter, the model as well as certain of key concepts of MAP are defined. We also define the methodology laid down to address and study this problematic. This methodology comes in the form of a procedure that allows decentralising any centralised strategy by means of supervised learning. Then, the software ecosystem we developed for the needs of this work is also described, particularly PyTrol a discrete-time simulator dedicated to MAP developed with the aim of performing MAP simulation, to assess strategies and generate data, and MAPTrainer, a framework hinging on the PyTorch machine learning library, dedicated to research in machine learning in the context of MAP

APA, Harvard, Vancouver, ISO, and other styles

47

Jacob, Frederique. "la ville méditerranéenne : approche spatiale d'une aire géographique multiculturelle de proximité à travers un concept producteur d'espace : la propreté." Phd thesis, Université de Provence - Aix-Marseille I, 2006. http://tel.archives-ouvertes.fr/tel-00371494.

Full text

Abstract:

Approcher les villes de l'aire méditerranéenne occidentale à travers le concept de propreté permet de révéler, à partir d'indicateurs non habituels, la diversité culturelle, civilisationnelle, géographique... de cet espace. Ce concept de propreté, dont l'usage devient récurrent, nécessite réflexion : pourquoi, où, pour qui, comment, par qui, à quel coût, dans quel but. ? Révélateur des conceptions de chacun, il joue un rôle important sur nos actions d'aménagement de l'espace et détermine une valeur au lieu et le qualifie positivement ou négativement : il est, ainsi, producteur d'espace. La prise en compte de la complexité émanant des nombreux critères de lisibilité révélant les multiples niveaux d'acteurs (décideurs, habitants, touristes, hommes, femmes etc.) associée à de nouvelles méthodologies est susceptible de conforter la prise de décision concernant des lieux publics (plus ou moins de propreté dans un lieu). Le second volet, plus pragmatique, initie une approche se référant aux jeux et aux systèmes multi-agents. La connaissance des relations hommes, territoires, actions et de leurs interactions peuvent faciliter l'aide à la décision, tout en assurant une information de qualité : les deux volets d'une gouvernance réussie.

APA, Harvard, Vancouver, ISO, and other styles

48

Belabbès, Sihem. "Contribution aux systèmes de délibération multi-agent : une approche argumentative." Toulouse 3, 2007. http://www.theses.fr/2007TOU30127.

Full text

Abstract:

Dans un système multi-agent, des agents autonomes munis de capacités de raisonnement et pouvant avoir des préférences contradictoires interagissent pour résoudre un problème commun. Des conflits peuvent émerger de leurs interdépendances, et la négociation est un mécanisme puissant pour trouver des compromis mutuellement acceptables. Dans la littérature, trois approches de négociation sont distinguées. Les deux premières approches procèdent par un échange d'offres et de contre-offres, jusqu'à trouver celle qui satisfait les agents. Donc les agents rejettent des offres qu'ils auraient pu accepter si elles étaient justifiées par de bonnes raisons. Récemment, une troisième approche suggère d'intégrer l'argumentation dans les processus de négociation. Elle constitue le cadre de nos travaux. L'avantage de l'argumentation est de permettre aux agents, outre d'échanger des offres, d'apporter des arguments donc des raisons de croire en elles. Ceci peut amener les agents à modifier leurs croyances et/ou leurs préférences, donc à s'influencer mutuellement. En d'autres termes, les arguments permettent de guider les décisions des agents en les poussant à reconsidérer leurs préférences sur les offres, ce qui augmente les chances de trouver des compromis. Dans ce travail, nous proposons de modéliser les interactions de négociation multi-agent par les systèmes de dialogues, qui se basent sur la définition d'un protocole et de stratégies. Nous proposons un cadre formel abstrait et général pour des protocoles de dialogues basés sur l'argumentation, et exhibons les paramètres de base qui les caractérisent. Ces paramètres permettent d'identifier huit classes de protocoles produisant des dialogues de structures différentes, et pouvant se réduire en trois classes importantes de protocoles. Nous développons un système de négociation à base d'argumentation dont nous étudions les propriétés. Les stratégies des agents sont représentées par un modèle de décision basé sur l'argumentation, telles que leur combinaison avec un protocole défini pour la négociation garantissent la terminaison des interactions et de retourner une solution satisfaisante pour les agents. Nous mettons en valeur l'importance de l'argumentation pour atteindre un compromis là où les approches non argumentatives de négociation peuvent échouer. Nous illustrons nos résultats dans un cadre de négociation délibérative, donc où un groupe d'agents tente de prendre une décision commune pour un sujet donné In a multi-agent system, autonomous agents maintaining reasoning capabilities with possibly contradictory preferences need to interact in order to solve a common problem. As conflicts may arise from their interdependencies, negotiation is a powerful mechanism for finding mutually acceptable compromises for the agents. Three negotiation approaches are distinguished in the literature. The two first approaches procede by an exchange of offers and counter-offers until an acceptable one for the agents is reached. So the agents may reject offers that they would have accepted if those offers were justified by good reasons. Recently a third approach suggests integrating argumentation in negotiation processes. It represents the scope of our work. One advantage of argumentation is in allowing agents to support the exchanged offers by arguments or reasons to believe in them. This may bring the agents to modify their beliefs and/or their preferences, and by consequence to mutually influence each other. In other words, arguments may help agents in their decision-making task by leading them to reconsider their preferences upon offers, which may increase the chances of finding compromises. .

APA, Harvard, Vancouver, ISO, and other styles

49

Louati, Amine. "Une approche multi-agents pour la composition de services Web fondée sur la confiance et les réseaux sociaux." Thesis, Paris 9, 2015. http://www.theses.fr/2015PA090035/document.

Full text

Abstract:

Dans cette thèse, nous nous intéressons aux problèmes de découverte, de sélection et de composition de services. L'objectif est de satisfaire une requête complexe d'un demandeur de services. Pour ce faire, nous proposons une approche multi-agents fondée sur la confiance et les réseaux sociaux. Nous définissions un modèle de confiance en tant que concept compositionnel formé de quatre composantes: une composante sociale, une composante d'expertise, une composante de recommandation et une composante de coopération. La composante sociale juge s'il est intéressant de suivre un fournisseur avant d'utiliser ses services. La composante d'expertise estime si un service se comporte bien et comme prévu. La composante de recommandation vérifie si un agent est pertinent ou pas et si l'on peut compter sur ses recommandations. La composante de coopération permet aux agents de décider avec qui interagir dans une composition de services. Nous proposons un algorithme distribué pour la découverte de services utilisant la confiance entre les agents ainsi que les systèmes de références dans les réseaux sociaux. Nous développons également une nouvelle méthode s'appuyant sur un modèle probabiliste pour inférer la confiance entre les agents non adjacents tout en tenant compte des rôles des agents intermédiaires. Finalement, nous présentons un processus original de formation de coalitions qui est incrémental, dynamique et recouvrant pour une composition de services dans les réseaux sociaux. Les résultats expérimentaux montrent que nos approches multi-agents sont efficaces, plus performants que les approches similaires existantes et peuvent offrir des résultats plus dignes de confiance à faible coût de communications This thesis deals with service discovery, selection and composition problems. The aim is to fulfill a complex requester query. To do that, we propose a multi-agent approach based on trust and social networks. We define a trust model as a compositional concept that includes social, expert, recommender and cooperation-based component. The social-based component judges whether or not the provider is worthwhile pursuing before using his services. The expert-based component estimates whether or not the service behaves well and as expected. The recommender-based component checks whether or not an agent is reliable and if we can rely on its recommendations. The cooperation-based component allows agents to decide with whom to interact in a service composition. We propose a distributed algorithm for service discovery using trust between agents and referral systems in social networks. We also develop a new method based on a probabilistic model to infer trust between non adjacent agents while taking into account roles of intermediate agents. Finally, we present an original coalition formation process which is incremental, dynamic and overlapping for service composition in social networks. %In particular, our coalition formation process engaging self-interested agents is incremental, dynamic and overlapping. Experimental results show that our multi-agents approaches are efficient, outperforms existing similar ones and can deliver more trustworthy results at low cost of communications

APA, Harvard, Vancouver, ISO, and other styles

50

Novaro, Arianna. "Collective decision-making with goals." Thesis, Toulouse 3, 2019. http://www.theses.fr/2019TOU30179.

Full text

Abstract:

Des agents devant prendre une décision collective sont souvent motivés par des buts individuels. Dans ces situations, deux aspects clés doivent être abordés : sélectionner une alternative gagnante à partir des voix des agents et s'assurer que les agents ne manipulent pas le résultat. Cette thèse étudie l'agrégation et la dimension stratégique des décisions collectives lorsque les agents utilisent un langage représenté de manière compacte. Nous étudions des langages de type logique : de la logique propositionnelle aux CP-nets généralisés, en passant par la logique temporelle linéaire (LTL). Notre principale contribution est l'introduction d'un cadre de vote sur les buts, dans lequel les agents soumettent des buts individuels exprimés comme des formules de la logique propositionnelle. Les fonctions d'agrégation classiques issues du vote, de l'agrégation de jugements et de la fusion de croyances sont adaptées et étudiées de manière axiomatique et computationnelle. Les propriétés axiomatiques connues dans la littérature sur la théorie du choix social sont généralisées à ce nouveau type d'entrée, ainsi que les problèmes de complexité visant à déterminer le résultat du vote. Une autre contribution importante est l'étude de l'agrégation des CP-nets généralisés, c'est-à-dire des CP-nets où la précondition de l'énoncé de préférence est une formule propositionnelle. Nous utilisons différents agrégateurs pour obtenir un classement collectif des résultats possibles. Grâce à cette thèse, deux axes de recherche sont ainsi reliés : l'agrégation des CP-nets classiques et la généralisation des CP-nets à des préconditions incomplètes. Nous contribuons également à l'étude du comportement stratégique dans des contextes de prise de décision collective et de théorie des jeux. Le cadre du vote basé sur les buts est de nouveau étudié sous l'hypothèse que les agents peuvent décider de mentir sur leur but s'ils obtiennent ainsi un meilleur résultat. L'accent est mis sur trois règles de vote majoritaires qui se révèlent manipulables. Par conséquent, nous étudions des restrictions à la fois sur le langage des buts et sur les stratégies des agents en vue d'obtenir des résultats de votes non manipulables. Nous présentons par ailleurs une extension stratégique d'un modèle récent de diffusion d'opinion sur des réseaux d'influence. Dans les jeux d'influence définis ici, les agents ont comme but des formules en LTL et ils peuvent choisir d'utiliser leur pouvoir d'influence pour s'assurer que leur but est atteint. Des solutions classiques telles que la stratégie gagnante sont étudiées pour les jeux d'influence, en relation avec la structure du réseau et les buts des agents. Enfin, nous introduisons une nouvelle classe de concurrent game structures (CGS) dans laquelle les agents peuvent avoir un contrôle partagé sur un ensemble de variables propositionnelles. De telles structures sont utilisées pour interpréter des formules de logique temporelle en temps alternés (ATL), grâce auxquelles on peut exprimer l'existence d'une stratégie gagnante pour un agent dans un jeu itéré (comme les jeux d'influence mentionnés ci-dessus). Le résultat principal montre qu'un CGS avec contrôle partagé peut être représenté comme un CGS avec contrôle exclusif. En conclusion, cette thèse contribue au domaine de la prise de décision collective en introduisant un nouveau cadre de vote basé sur des buts propositionnels. Elle présente une étude de l'agrégation des CP-nets généralisés et une extension d'un cadre de diffusion d'opinion avec des agents rationnels qui utilisent leur pouvoir d'influence. Une réduction du contrôle partagé à un contrôle exclusif dans les CGS pour l'interprétation des logiques du raisonnement stratégique est également proposée. Par le biais de langages logiques divers, les agents peuvent ainsi exprimer buts et préférences sur la décision à prendre, et les propriétés souhaitées pour le processus de décision peuvent en être garanties Agents having to take a collective decision are often motivated by individual goals. In such scenarios, two key aspects need to be addressed. The first is defining how to select a winning alternative from the expressions of the agents. The second is making sure that agents will not manipulate the outcome. Agents should also be able to state their goals in a way that is expressive, yet not too burdensome. This dissertation studies the aggregation and the strategic component of multi-agent collective decisions where the agents use a compactly represented language. The languages we study are all related to logic: from propositional logic, to generalized CP-nets and linear temporal logic (LTL). Our main contribution is the introduction of the framework of goal-based voting, where agents submit individual goals expressed as formulas of propositional logic. Classical aggregation functions from voting, judgment aggregation, and belief merging are adapted to this setting and studied axiomatically and computationally. Desirable axiomatic properties known in the literature of social choice theory are generalized to this new type of propositional input, as well as the standard complexity problems aimed at determining the result. Another important contribution is the study of the aggregation of generalized CP-nets coming from multiple agents, i.e., CP-nets where the precondition of the preference statement is a propositional formula. We use different aggregators to obtain a collective ordering of the possible outcomes. Thanks to this thesis, two lines of research are thus bridged: the one on the aggregation of complete CP-nets, and the one on the generalization of CP-nets to incomplete preconditions. We also contribute to the study of strategic behavior in both collective decision-making and game-theoretic settings. The framework of goal-based voting is studied again under the assumption that agents can now decide to submit an untruthful goal if by doing so they can get a better outcome. The focus is on three majoritarian voting rules which are found to be manipulable. Therefore, we study restrictions on both the language of the goals and on the strategies allowed to the agents to discover islands of strategy-proofness. We also present a game-theoretic extension of a recent model of opinion diffusion over networks of influence. In the influence games defined here, agents hold goals expressed as formulas of LTL and they can choose whether to use their influence power to make sure that their goal is satisfied. Classical solution concepts such as weak dominance and winning strategy are studied for influence games, in relation to the structure of the network and the goals of the agents. Finally, we introduce a novel class of concurrent game structures (CGS) in which agents can have shared control over a set of propositional variables. Such structures are used for the interpretation of formulas of alternating-time temporal logic, thanks to which we can express the existence of a winning strategy for an agent in a repeated game (as, for instance, the influence games mentioned above). The main result shows by means of a clever construction that a CGS with shared control can be represented as a CGS with exclusive control. In conclusion, this thesis provides a valuable contribution to the field of collective decision-making by introducing a novel framework of voting based on individual propositional goals, it studies for the first time the aggregation of generalized CP-nets, it extends a framework of opinion diffusion by modelling rational agents who use their influence power as they see fit, and it provides a reduction of shared to exclusive control in CGS for the interpretation of logics of strategic reasoning. By using different logical languages, agents can thus express their goals and preferences over the decision to be taken, and desirable properties of the decision process can be ensured

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Décision multi-agents'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles