Résumé | Nous considérons des protocoles de négociation dans lesquels chaque offre contient le prix et la description d'une ontologie donnée. Si les agents de négociation opposés ne partagent pas la même version de cette ontologie, par exemple parce que tous n'ont pas été informés des derniers changements, l'on peut alors s'attendre à ce qu'un protocole de communication fixe échoue, quand un agent opposé est face à une offre incluant un concept nouveau pour lui. Cependant, la communication peut se poursuivre si l'agent est autorisé à demander, recevoir et assimiler l'information manquante. Cette information peut provenir de l'autre partenaire, d'une source de confiance ou de l'être humain que l'agent sert. Nous proposons une méthode permettant une assimilation dynamique, de sorte qu'il n'est pas nécessaire d'abandonner les conversations en cours. Notre contexte emploie des protocoles de négociation qui doivent être convergents; c.-à-d. qui doivent faire des progrès en explorant un espace de négociation fini et ainsi aboutir soit à une offre mutuellement acceptable, soit à une indication qu'il n'existe aucune offre acceptable. Nous montrons que les protocoles de négociation convergents existants, lorsqu'ils sont appliqués dans un contexte qui permet l'assimilation d'additions monotones, conservent la propriété de convergence malgré la permissibilité de messages qui ne satisfont pas à la condition de " réaliser des progrès ". Nous situons le travail à l'intérieur d'un cybermarché où les négociations portent sur les caractéristiques d'un produit et peuvent mener à une conversation plus approfondie sur des caractéristiques spécifiques, au sujet desquelles un fait quelconque ne devient mutuellement connu qu'après le partage d'informations supplémentaires. |
---|