Communication

Formation de coalitions d'agents logiciels pour le groupement d'achats

Frédérick Asselin

Brahim Chaib-Draa

Membre a labase

Frédérick Asselin

Résumé de la communication

Il est avantageux de se regrouper pour l'achat d'un bien ou d'un service afin de profiter d'un rabais en fonction de la taille du groupe d'achat. Le produit acheté doit toutefois être le même pour tous les membres du groupe d'achat, ce qui oblige ces derniers à faire des compromis sur sa spécification exacte. Ainsi, pour un ensemble de consommatrices donné, il faut trouver une partition de cet ensemble en groupes d’achat qui satisfait ces dernières en fonction de leurs préférences sur l’ensemble des spécifications possibles. Étant donné que le nombre de groupes d’achat est exponentiel selon le nombre de consommatrices et de spécifications possibles, nous avons pensé déléguer la formation de ces coalitions d’achat à des agents logiciels qui représentent chacune des consommatrices selon leurs préférences. Pour y arriver, nous avons cerné les techniques d’approximation des préférences et les concepts de solution de la théorie des jeux coopératifs les plus appropriés pour trouver une partition satisfaisante des agents en coalitions. Nous avons développé un protocole multiagent en conséquence. Comme ce dernier est équivalent au problème NP-complet de couverture exacte d’un ensemble, nous avons testé notre protocole en variant le nombre d’agents et le nombre de spécifications possibles avec des préférences choisies aléatoirement pour voir dans quelles conditions nous pouvons trouver une solution en un temps raisonnable.

Contexte

Section :

Informatique et génie logiciel

Domaine de la communication :

Informatique et génie logiciel

Hôte : Université Laval

Découvrez d'autres communications scientifiques

Dans le même domaine
Du même congressiste

Thème du communication :

Informatique et génie logiciel

Modèle de gestion de configurations de logiciels

Slim Ben Lamine

Modélisation des systèmes multi-agents et leur environnement

Sehl Mellouli

Évaluation de la qualité des applications Web

Ghazwa Malak

Voir tous les contenus de ce communication

Autres communications du même congressiste :

Domaine de la communication :

Informatique et génie logiciel

Formation de coalitions d'agents logiciels pour le groupement d'achats

Frédérick Asselin