A policy framework for trading configurable goods and services in open electronic markets

In recent years, electronic markets have gained much attention as institutions to allocate goods and services efficiently between buyers and sellers. However, calculating suitable allocations between buyers and sellers in such markets can easily become very tricky, particularly if the services and goods involved are complex and described by multiple attributes. Since such trading objects typically provide various configurations with different corresponding prices, complex pricing functions and purchase preferences have to be taken into account when computing allocations. In this paper, we present a policy description framework that draws from utility theory to capture configurable products with multiple attributes. The framework thus allows the declarative description of seller pricing policies as well as buyer preferences over these configurations. As part of the framework, we present a machine-processible representation language for the policies and a method to evaluate different trading object configurations based on these policies. In addition, we show how policies can be aggregated and how the framework can be applied in a Web service selection scenario.

[1]  Raphael Volz,et al.  Visual Modeling of OWL DL Ontologies Using UML , 2004, International Semantic Web Conference.

[2]  Craig Boutilier,et al.  Bidding Languages for Combinatorial Auctions , 2001, IJCAI.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Aldo Gangemi,et al.  An Ontology of Services and Service Descriptions , 2003 .

[5]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[6]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Lalana Kagal,et al.  A Policy-Based Approach to Governing Autonomous Behavior in Distributed Environments , 2004 .

[8]  Noam Nisan,et al.  Bidding and allocation in combinatorial auctions , 2000, EC '00.

[9]  Nicola Guarino,et al.  WonderWeb Deliverable D17. The WonderWeb Library of Foundational Ontologies and the DOLCE ontology , 2002 .

[10]  Daniel Oberle,et al.  Approximating service utility from policies and value function patterns , 2005, Sixth IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY'05).

[11]  Guido Governatori,et al.  DR-NEGOTIATE - a system for automated agent negotiation with defeasible logic-based strategies , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[12]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[13]  Li Chen,et al.  Survey of Preference Elicitation Methods , 2004 .

[14]  Aldo Gangemi,et al.  A Constructive Framework for Legal Ontologies , 2003, Law and the Semantic Web.

[15]  Ian Horrocks,et al.  A proposal for an owl rules language , 2004, WWW '04.

[16]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[17]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[18]  Rizos Sakellariou,et al.  On the flexibility of WS-agreement for job submission , 2005, MGC '05.

[19]  Kevin Crowston,et al.  Tools for Inventing Organizations: Toward a Handbook of Organizational Processes , 1999 .

[20]  Ian Horrocks,et al.  How to Decide Query Containment Under Constraints Using a Description Logic , 2000, LPAR.

[21]  Paul R. Ashley,et al.  Enterprise Privacy Authorization Language , 2003 .

[22]  AntoniouGrigoris,et al.  DR-NEGOTIATE - A system for automated agent negotiation with defeasible logic-based strategies , 2007 .

[23]  Jeffrey O. Kephart,et al.  An artificial intelligence perspective on autonomic computing policies , 2004, Proceedings. Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004. POLICY 2004..

[24]  Benjamin N. Grosof,et al.  SweetDeal : Represen with Exceptions using and Process , 2003 .

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

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

[27]  Aldo Gangemi,et al.  Task taxonomies for knowledge content , 2004 .

[28]  Nicola Guarino,et al.  The WonderWeb Library of Foundational Ontologies Preliminary Report , 2002 .

[29]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[30]  Martin Bichler,et al.  Configurable offers and winner determination in multi-attribute auctions , 2005, Eur. J. Oper. Res..

[31]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[32]  Jeffrey M. Bradshaw,et al.  KAoS: A Policy and Domain Services Framework for Grid Computing and Semantic Web Services , 2004, iTrust.

[33]  Doug Tygar,et al.  Proceedings of the 2nd ACM conference on Electronic commerce , 2000 .

[34]  Guido Governatori,et al.  DR-NEGOTIATE - A System for Automated Agent Negotiation with Defeasible Logic-Based Strategies , 2005, EEE.

[35]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[36]  Boris Motik,et al.  Query Answering for OWL-DL with Rules , 2004, International Semantic Web Conference.