ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 15/2 - 2001  - pp.173-217  - doi:10.3166/ria.15.173-217
TITRE
Négociation multi-agent : analyse, modèles et expérimentations

RÉSUMÉ

Dans cet article, nous présentons un nouveau protocole d’allocation de tâches qui est à la fois efficace en temps et qui tolère la présence de pannes au niveau des agents d’un système multi-agent. Notre protocole étend le Contract Net Protocol défini par Smith et Davis [SMI 81] [SMI 80] pour l’allocation de tâches. Il présente les avantages suivants : (1) il permet à un agent de gérer plusieurs processus de négociation en parallèle ; (2) il optimise la durée globale du processus de négociation entre agents ; (3) il réduit les situations de désengagements des contractants ; (4) il permet la détection des pannes au niveau d’un agent participant à un processus de négociation et le déblocage du processus de négociation en présence d’agents bloquants.

ABSTRACT

This article presents task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis [SMI 81] [SMI 80] for task allocation. Our extension of the Contract Net Protocol (1) allows an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractees decommitment situations; (4) allows the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.

AUTEUR(S)
Samir AKNINE, Suzanne PINSON, Melvin F. SHAKUN

MOTS-CLÉS
protocole de négociation, Contract Net Protocol, systèmes multi-agents.

KEYWORDS
negotiation protocol, Contract Net Protocol, multi-agent systems.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (659 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier