ACCUEIL

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

APPEL À
CONTRIBUTION
« Intelligence Artificielle et Agriculture Numérique »
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
Nouvel éditeur en 2019
 

 ARTICLE VOL 32/5-6 - 2018  - pp.627-658  - doi:10.3166/ria.32.627-658
TITRE
Procédure décentralisée d’affectation d’individus à des activités

RÉSUMÉ
Dans cet article, nous présentons une modélisation multi-agents pour la formation de coalitions qui correspond à notre cas d’usage. Nous proposons deux procédures d’affectation qui retournent des appariements valides. La première vise à maximiser le bien-être global des individus. La seconde s’assure que tous les individus sont affectés autant que possible à une activité qu’ils préfèrent. Nos expérimentations montrent que les solutions atteintes par ces procédures sont de meilleure qualité que celles obtenues avec des techniques classiques de résolution de problème. De plus, la décentralisation des procédures d’appariement permet d’accélérer leur exécution.


ABSTRACT
In this paper, we introduce an agent-based model for coalition formation which is suitable for our usecase. We propose two clearinghouses mechanisms that return sound matchings. The first aims at maximizing the global welfare of the individuals. The second ensures that all individuals are assigned as much as possible to a preferred activity. Our experiments show that the outcome of our algorithms are better than those obtained with the classical searc/optimization techniques. Moreover, their distribution speeds up their runtime.


AUTEUR(S)
Maxime MORGE, Antoine NONGAILLARD

MOTS-CLÉS
système multi-agents, résolution distribuée de problème, négociation, comportement d’agents, formation de coalition.

KEYWORDS
multi-agent system, distributed problem solving, negotiation, agent behavior, coalition formation.

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  (412 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier