Abstract | We consider negotiation protocols in which each offer contains a price and a description from some given ontology. If the opposing negotiation agents do not share the same version of this ontology, for instance because not all have been made aware of the latest changes, then a fixed communication protocol may be expected to fail when one opponent is faced with an offer including a concept novel to it. However, the communication may proceed if the agent is allowed to ask for, receive and assimilate the missing information. This information may come from the other partner, a trusted source, or the human that the agent is serving. We propose a method whereby assimilation is accomplished dynamically so that existing conversations do not need to be abandoned. Our setting employs negotiation protocols that are required to be convergent, i.e. to make progress by exploring a finite negotiation space and thus terminate, either with a mutually acceptable offer or with an indication that no such offer exists. We show that existing convergent negotiation protocols, when applied in a setting that allows assimilation of monotonic additions, retain the property of convergence despite the permissibility of messages that do not meet the condition of making progress. We motivate the work within an e-marketplace where negotiation is over product features and can lead the conversation deeper into specific features, about which some fact may not be mutually known until more information is shared. |
---|