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 25/5 - 2011  - pp.681-709  - doi:10.3166/ria.25.681-709
TITRE
Problèmes d’allocation de ressources et bien-être de Nash. Résolution par négociation entre agents

TITLE
Resource allocation problem and Nash welfare: using agent negotiation

RÉSUMÉ
Allouer m ressources entre n agents, de façon à optimiser leur bien-être, est un problème qui peut souvent être résolu de manière centralisée. Cependant, pour certaines fonctions de bien-être social, une résolution centralisée n’est pas envisageable. Par exemple, le bien-être de Nash est une fonction qui a d’indéniables qualités mais qui ne peut être optimisée de manière classique. De plus, de nombreuses applications reposent sur des hypothèses qui ne peuvent pas être prises en compte par ces techniques centralisées alors que d’autres méthodes le permettent, comme les approches multi-agents. Après une présentation du problème multi-agent d’allocation de ressources, nous mettons en évidence les difficultés liées aux techniques centralisées et distribuées existantes. Nous proposons une méthode s’appuyant sur la notion de transaction sociale que nous revendiquons être la seule méthode « anytime » capable de résoudre efficacement le problème d’allocation de Nash.


ABSTRACT
Solving the allocation of m resources between n agents is a problem which has been mainly studied in a centralized way. However, some welfare functions cannot be addressed by such approaches. The Nash welfare, which has interesting qualities cannot be solved in such a way. Moreover, many real problems rely on aspects that cannot be handled by centralized techniques whereas multiagent methods are efficient. After having presented the multiagent allocation problem, we show the difficulties of centralized and distributed approaches. We propose a solving method based on social transactions and we claim that our anytime solving method is the only one able to effectively address this problem of obvious practical interests.


AUTEUR(S)
Antoine NONGAILLARD, Philippe MATHIEU, Patricia EVERAERE

MOTS-CLÉS
allocation de ressources, négociation, simulation, bien-être de Nash.

KEYWORDS
multiagent resource allocation, negotiation, simulation, Nash welfare.

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier