Ontologies for supporting negotiation in e-commerce

In this paper we present our experience in applying Semantic Web technology to automated negotiation. This result is a novel approach to automated negotiation, that is particularly suitable to open environments such as the Internet. In this approach, agents can negotiate in any type of marketplace regardless of the negotiation mechanism in use. In order to support a wide variety of negotiation mechanisms, protocols are not hard-coded in the agents participating to negotiations, but are expressed in terms of a shared ontology, thus making this approach particularly suitable for applications such as electronic commerce. The paper describes a novel approach to negotiation, where the negotiation protocol does not need to be hard-coded in agents, but it is represented by an ontology: an explicit and declarative representation of the negotiation protocol. In this approach, agents need very little prior knowledge of the protocol, and acquire this knowledge directly from the marketplace. The ontology is also used to tune agents' strategies to the specific protocol used. The paper presents this novel approach and describes the experience gained in implementing the ontology and the learning mechanism to tune the strategy.

[1]  Gerd Wagner,et al.  Design Rationale for RuleML: A Markup Language for Semantic Web Rules , 2001, SWWS.

[2]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[3]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[4]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[5]  Nicholas R. Jennings,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001, AgentLink.

[6]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[7]  Steven Willmott,et al.  Challenges in Large-Scale Open Agent Mediated Economies , 2002, AMEC.

[8]  Tuomas Sandholm,et al.  Automated negotiation , 1999, CACM.

[9]  Michael Gruninger Ontology of the Process Specification Language , 2004 .

[10]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[11]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[12]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[13]  Mark A. Musen,et al.  The Knowledge Model of Protégé-2000: Combining Interoperability and Flexibility , 2000, EKAW.

[14]  Deborah L. McGuinness,et al.  The Role of Frame-Based Representation on the Semantic Web , 2001 .

[15]  Hans Chalupsky,et al.  OntoMorph: A Translation System for Symbolic Knowledge , 2000, KR.

[16]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[17]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[18]  D. Cliff Minimal-Intelligence Agents for Bargaining Behaviors in Market-Based Environments , 1997 .

[19]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[20]  Ian Horrocks,et al.  The Semantic Web: The Roles of XML and RDF , 2000, IEEE Internet Comput..

[21]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[22]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[23]  Reid G. Smith,et al.  A Framework for Distributed Problem Solving , 1979, IJCAI.

[24]  James A. Hendler,et al.  Agents and the Semantic Web , 2001, IEEE Intell. Syst..

[25]  Ian Dickinson,et al.  Toward open negotiation , 2004, IEEE Internet Computing.

[26]  Michael Grüninger,et al.  Ontology of the Process Specification Language , 2004, Handbook on Ontologies.

[27]  Tran Cao Son,et al.  The semantic web: a brain for humankind , 2001 .

[28]  Ian Horrocks,et al.  OIL: An Ontology Infrastructure for the Semantic Web , 2001, IEEE Intell. Syst..

[29]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[30]  Trevor J. M. Bench-Capon,et al.  SweetProlog: A System to Integrate Ontologies and Rules , 2004, RuleML.

[31]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[32]  Dieter Fensel,et al.  UPML: A Framework for Knowledge System Reuse , 1999, IJCAI.

[33]  James A. Hendler,et al.  The semantic Web and its languages , 2000 .

[34]  Timothy W. Finin,et al.  SweetJess: Inferencing in Situated Courteous RuleML via Translation to and from Jess Rules , 2003 .

[35]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[36]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[37]  Frank van Harmelen,et al.  Reviewing the design of DAML+OIL: an ontology language for the semantic web , 2002, AAAI/IAAI.

[38]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .