Architecting for Reuse: A Software Framework for Automated Negotiation

If agents are to negotiate automatically with one another they must share a negotiation mechanism, specifying what possible actions each party can take at any given time, when negotiation terminates, and what the resulting agreements will be. The current state-of-the-art represents this as a negotiation protocol specifying the flow of messages. However, they omit other aspects of the rules of negotiation (such as obliging a participant to improve on a previous offer), requiring these to be represented implicitly in an agent's design, potentially resulting in compatibility, maintenance and re-usability problems. In this paper, we propose an alternative approach, allowing all of a mechanism to be formal and explicit. We present (i) A taxonomy of declarative rules which can be used to capture a wide variety of negotiation mechanisms in a principled and well-structured way. (ii) A simple interaction protocol, which is able to support any mechanism which can be captured using the declarative rules. (iii) A software framework for negotiation, implemented in JADE [3] that allows agents to effectively participate in negotiations defined using our rule taxonomy and protocol.

[1]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[2]  Claudio Bartolini,et al.  Semantic web support for the business-to-business e-commerce lifecycle , 2002, WWW '02.

[3]  Marcus Fontoura,et al.  Law-governed peer-to-peer auctions , 2002, WWW '02.

[4]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[5]  Markus Stumptner,et al.  A perspective based approach to design , 2001, PuK.

[6]  Nicholas R. Jennings,et al.  Decision procedures for multiple auctions , 2002, AAMAS '02.

[7]  Nicholas R. Jennings,et al.  ADEPT: an agent-based approach to business process management , 1998, SGMD.

[8]  Alexander Artikis,et al.  Animated specifications of computational societies , 2002, AAMAS '02.

[9]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[10]  Michael P. Wellman,et al.  Automated Negotiation from Declarative Contract Descriptions , 2001, AGENTS '01.

[11]  Ian Dickinson,et al.  An Ontology Based Approach to Automated Negotiation , 2002, AMEC.

[12]  Nicholas R. Jennings,et al.  A Generic Software Framework for Automated Negotiation , 2002 .

[13]  Victoria Ungureanu,et al.  Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems , 2000, TSEM.

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