Assimilation Ontological Additions in Convergent Negotiation Protocols

Download
  1. (PDF, 288 KB)
AuthorSearch for:
TypeArticle
ConferenceThe 9th International Conference on Electronic Commerce (ICEC'07), August 19-22, 2007., Minneapolis, Minnesota, USA
AbstractWe 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.
Publication date
LanguageEnglish
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number49821
NPARC number5765478
Export citationExport as RIS
Report a correctionReport a correction
Record identifier98b799da-16a8-456e-a640-2ea5763eaf88
Record created2009-03-29
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)