Coordination of supply chain activities: a coalition-based approach.

Companies operate in an environment increasingly demanding in terms of flexibility and reactivity. The introduction of the entities resulting from Distributed Artificial Intelligence (DAI) and Multi-Agent Systems (MAS) in the management of enterprises prove to be an interesting technology to simulate and reproduce the collaborative and adaptive behaviors of enterprises. This article models the coordination of the various collaborative parties both inside and outside a supply chain using coordination methods of MAS mainly coalition formation mechanisms. In this paper, we present our agent modeling of supply chains, and then we detail the coalition formation algorithm. Lastly, we illustrate our approach with an example chosen in the industrial domain.Distributed Artificial Intelligence (DAI); Multi-Agent System (MAS);

A Multi-Agent Method for Forming and Dynamic Restructuring of Pareto Optimal Coalitions

International audienceThe first part of this paper presents a coalition formation method for multi-agent systems which finds a Pareto optimal solution without aggregating the preferences of the agents. This protocol is adapted to problems requiring coordination by coalition formation, where it is undesirable, or not possible, to aggregate the preferences of the agents. The second part proposes an extension of this method enabling dynamic restructuring of coalitions when changes occur in the system

Graph Based Search Algorithms for Optimal Winner Determination in Combined Negotiation

International audienc

A Multi-Agent Model for Overlapping Negotiations

International audienceA Multi-Agent Model for Overlapping Negotiation

Iterated Algorithm for the Optimal Winner Determination In Combined Negotiations

International audienceGenerally in multi-agent negotiations, agents are asked to submit various bids and counter-bids during several iterations of a negotiation process before reaching a compromise. In case of combined negotiations, agents need to solve particularly the winner determination problem WDP to find the best combination of bids in each iteration. In this paper, we tackle the problem of searching and updating the optimal solution of the WDP while moving from one iteration to another. We propose thereby an algorithm that searches and updates this optimal solution. Our algorithm is essentially based on exploring very simple graphs for shared and unshared items. These graphs speed up optimal solution searching

Formation de Coalitions d’Agents dans les Processus de Planification

National audienceFormation de Coalitions d’Agents dans les Processus de Planificatio

Stratégies de formation de coalitions dans les systèmes multi-agents

Le travail présenté dans cette thèse s'inscrit dans le cadre des systèmes multi-agents composés d'agents égoïstes, évoluant de manière autonome et guidés par leurs propres objectifs à atteindre. Un agent égoïste peut décider d évoluer seul, sans coopérer avec les autres agents. Il existe cependant des situations dans lesquelles une telle évolution individuelle rend impossible l atteinte de ces objectifs, par manque de ressources, d'expertise ou de temps. Dans de tels cas, la coopération de plusieurs agents par formation de groupes d intérêts communs (coalitions), et la mise en commun de leurs ressources, permet une réalisation collective des objectifs. Les agents possédant des préférences différentes sur les objectifs à atteindre, il est souvent difficile de trouver des partenaires intéressés par la coopération. Dans le cadre de ce travail, nous nous sommes intéressés au contexte des jeux hédoniques et aux domaines orientés tâches. Nous avons proposé différentes stratégies comportementales permettant à des agents d'évoluer de manière autonome. Nous avons développé des stratégies de proposition de coalitions fondées sur les négociations antérieures et permettant de guider la génération des propositions. Nous avons développé des stratégies d'acceptation de propositions basées sur le compromis. Ces stratégies ont été étudiées de manière expérimentale sur un système réalisé sur la plateforme JADE. Nous avons également effectué, une analyse théorique de ces stratégies dans le cadre des jeux hédoniques. Nous avons montré qu'une garantie de qualité des solutions, ne peut être obtenue qu'en contraignant de manière forte les comportements individuels des agents.PARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF