Automated Negotiation in Agent Based Commercial Grids

Abstract

Negotiation is a joint decision making process among actors with competing goals. by automating negotiation processes using agent technology, the cost of this decision making process in terms of time and manpower can be effectively reduced. Competitive negotiation between decision makers is characterized by limited availability of relevant information. To succeed in negotiations, human negotiators use their intuitive and interpretational skills to leverage incomplete knowledge and identify mutually beneficial contract modifications. A major problem in the domain of automated decision making in competitive negotiations is that intuitive human decision making under incomplete information must be replaced by formal decision functions. The work presented here aims at providing formal strategies for multiple-issue negotiations that model knowledge-aware decision making processes, allowing an artificial agent to gain advantage over its counterpart. Apart from this purely competitive take, an additional negotiation protocol is presented that allows finding mutually beneficial contract modifications although preference information is withheld by the negotiating parties due to their competitive stance. The commercial exchange of distributed high-performance computational services (grid services) serves as an example area of application.

La négociation est un processus de décision commun à plusieurs acteurs dont les buts sont en compétition les uns avec les autres. En automatisant ce processus à l’aide d'un logiciel, son coût, tant en termes de main-d’oeuvre qu’en termes de temps, peut être réduit notablement. La négociation est caractérisée par un accès limité aux informations nécessaires. Les négociateurs utilisent leur intuition et leurs aptitudes à l’interprétation pour compléter les connaissances incomplètes qu’ils possèdent et identifier les modifications favorables aux deux parties dans les contrats qu’ils établissent. Le problème-clé pour l’automation de la prise de décision dans ces cas est que l’intuition et l’utilisation de données incomplètes doivent être remplacées par des modèles formels. Notre travail a pour objectif de définir des stratégies formelles pour les négociations complexes. Ce processus de décision sur base de modèles formels permet au logiciel agent d'avoir un avantage certain sur les négociateurs humains. Un protocole de négociation séparé permet de trouver des modifications bénéfiques à toutes les parties même quand leurs préférences sont cachées. L’exemple d'une application à l’informatique répartie (grilles de calcul) est utilisé pour illustrer notre travail.

Keywords:

• Multiple-issue Negotiation
• Software Agents
• Grid Computing

Mots clés:

• négociations multicritères
• agent logiciel
• grilles de calcul