Architecting for Reuse: A Software Framework for Automated Negotiation
- 442 Downloads
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  that allows agents to effectively participate in negotiations defined using our rule taxonomy and protocol.
KeywordsSoftware Framework Negotiation Protocol English Auction Automate Negotiation Negotiation Mechanism
Unable to display preview. Download preview PDF.
- 1.A. Artikis, J. Pitt, and M. Sergot. Animated specifications of computational societies. In Proceedings of Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2002.Google Scholar
- 2.Claudio Bartolini, Chris Preist, and Nicholas R. Jennings. A generic software framwork for automated negotiation. HP Technical Report, TR 2002-2. 2002.Google Scholar
- 3.Fabio Bollifomminc, Agostino Poggi, and Giovanni Rimassa. Jado-a fipa compliant agent framework.In 4th International Conference on Practical Applications of Intelligent Agents and Multi-Agent Systems. 1999.Google Scholar
- 4.Andrew Byde, Chris Preist, and Nicholas R. Jennings. Decision procedures for multiple auctions. In Proceedings of the 1st Joint International Conference on Autonomous Agents and Multi-Agent Systems, to appear, 2002.Google Scholar
- 5.Marcus Fontoura, Mihail Ionescu, and Naftaly Minsky. Law-governed peer-to-peer auctions. In Proceedings of Eleventh World Wide Web Conference (WWW-2002), 2002.Google Scholar
- 6.Foundation for Physical Agents. Fipa abstract architecture specification. 2000.Google Scholar
- 7.O. Hoffmann, M. Stumptner, and T Chalabi.A perspective based approach to design. In Workshop on Planning, Scheduling and Configuration; KI2U01, 2001.Google Scholar
- 11.Daniel M. Reeves. Michael P. Wellman. and Benjamin N. Grosof. Automated negotiation from declarative contract descriptions. In Jorg P. Miillor, Elisabeth Andre, Sandip Sen, and Claude Frasson, editors, Proceedings of the Fifth International Conference on Autonomous Agents, pages 51–58, Montreal, Canada, 2001. ACM Press.Google Scholar
- 12.Valentina Tamma, Michael Wooldridge, and Ian Dickinson.An ontology based approach to automated negotiation. In Proceedings of Workshop on Agent Mediated Electronic Commerce IV (AMEC-IV), 2002.Google Scholar
- 13.David Trastour, Claudio Bartolini, and Chris Preist. Semantic web support for the business-to-business e-commerce lifecycle. In Proceedings of Eleventh World Wide Web Conference (WWW-2002). 2002.Google Scholar
- 15.Peter R. Wurman, Michael P. Wellman, and William E. Walsh. The Michigan Internet AuctionBot: A configurable auction server for human and software agents. In Katia P. Sycara and Michael Wooldridge, editors, Proceedings of the 2nd International Conference on Autonomous Agents (Agents’98), pages 301–308, New York, 9–13, 1998. ACM Press.Google Scholar