Abstract
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 is the structure of the resulting agreements. Current standardization activities such as FIPA [2] and WS-Agreement [3] represent 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 incompatibility, maintenance and re-usability problems. In this chapter, 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 that allows agents to effectively participate in negotiations defined using our rule taxonomy and protocol and (iv) a language for expressing aspects of the negotiation based on OWL-Lite [4]. We provide examples of some of the mechanisms that the framework can support.
This chapter is an updated and extended version of [1] C. Bartolini, C. Preist, N.R. Jennings Architecting for Reuse: A Software Framework for Automated Negotiation, in F. Giunchiglia, J. Odell, G. Weiß (Eds.) Agent-Oriented Software Engineering III, Springer-Verlag LNCS 2585/2003.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartolini, C., Preist, C., Jennings, N.R.: Architecting for Reuse: A Software Framework for Automated Negotiation. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 88–100. Springer, Heidelberg (2003)
Foundation for Physical Agents. Fipa abstract architecture specification (2000), Available at http://www.fipa.org
Andrieux, A., et al.: Web-Services Agreement Specification (WS-Agreement) Global Grid Forum Recommendation, Available at http://www.ggf.org
Dean, M., Schreiber, G.: OWL Web Ontology Language Reference W3C Recommendation, Available at http://www.w3c.org
Dash, R.K., Jennings, N.R., Parks, D.C.: Computational Mechanism Design: A Call to Arms. IEEE Intelligent Systems 18(6), 40–47 (2003)
Parsons, S., Sierra, C., Jennings, N.R.: Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3), 261–292 (1998)
Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: A configurable auction server for human and software agents. In: Sycara, K.P., Wooldridge, M. (eds.) Proceedings of the 2nd International Conference on Autonomous Agents (Agents 1998), pp. 301–308. ACM Press, New York (1998)
Foundation for Physical Agents. FIPA Interaction Protocol Library Specification (2000), Available at http://www.fipa.org
Jennings, N.R., Norman, T.J., Faratin, P.: ADEPT: An agent-based approach to business process management. ACM SIGMOD Record 27(4), 32–39 (1998)
Byde, A., Preist, C., Jennings, N.R.: Decision procedures for multiple auctions. In: Proceedings of the 1st Joint International Conference on Autonomous Agents and Multi-Agent Systems, pp. 613–620 (2002)
Sandholm, T.: Automated Mechanism Design: A New Application Area for Search Algorithms. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 19–36. Springer, Heidelberg (2003)
Boyar, J., Chaum, D., Damgard, I., Pedersen, T.: Convertible Undeniable Signatures. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 189–205. Springer, Heidelberg (1991)
Esteva, M., Rodriguez, J.A., Sierra, C., Garcia, P., Arcos, J.L.: On the formal specifications of electronic institutions. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS (LNAI), vol. 1991, p. 126. Springer, Heidelberg (2001)
Bartolini, C., Preist, C., Jennings, N.R.: A Generic Software Framework for Automated Negotiation, HP Laboratories Technical Report HPL-2002-2 (2002)
Bellifemmine, F., Poggi, A., Rimassa, G.: Jade - A FIPA compliant Agent Framework. In: Proc. 4th International Conference on Practical Applications of Intelligent Agents and Multi-Agent Systems (1999)
Foundation for Physical Agents. FIPA ACL Message Structure Specification (2000), Available at http://www.fipa.org
Hoffmann, O., Stumptner, M., Chalabi, T.: A perspective based approach to design. In: Baader, F., Brewka, G., Eiter, T. (eds.) KI 2001. LNCS (LNAI), vol. 2174. Springer, Heidelberg (2001)
Bartolini, C., Casassa-Mont, M.: Digital Credentials and Authorization to Enhance Trust in Negotiation within E-services Marketplaces. In: Proc. 7th HP Openview University Association Plenary Workshop (2000)
Trastour, D., Bartolini, C., Preist, C.: Semantic Web Support for the Business-to-business E-Commerce Lifecycle. Computer Networks: The International Journal of Computer and Telecommunications Networking 42(5) (2003); Special Issue on The Semantic Web: an Evolution for a Revolution - North Holland / Elsevier
van Harmelen, F., Horrocks, I.: Reference Description of the DAML+OIL Markup Language (2000), Available from http://www.daml.org
Baaders, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook. Cambridge University Press, Cambridge (2002)
Horrocks, I., Patel-Schneider, P.F.: Comparing subsumption optimizations. In: Franconi, E., De Giacomo, G., MacGregor, R.M., Nutt, W., Welty, C.A., Sebastiani, F. (eds.) Collected Papers from the International Description Logics Workshop (DL 1998), CEUR, pp. 90–94 (1998)
Barbuceanu, M., Fox, M.S.: COOL: A language for describing coordination in multiagent systems. In: Proc. First International Conference on Multi-Agent Systems, pp. 17–24. MIT Press, Cambridge (1995)
Pitt, J., Guerin, F., Stergiou, C.: Protocols and Intentional Specifications of Multi-Party Agent Conversations for Brokerage and Auctions. In: Proc. Fourth International Conference on Autonomous Agents, pp. 269–276. ACM Press, New York (2000)
Minsky, N., Ungureanu, V.: Law-Governed Interaction: A Coordination & Control Mechanism for Heterogeneous Distributed Systems. ACM Transactions on Software Engineering and Methodology (TOSEM) 9(3), 273–305 (2000)
Fontoura, M., Ionesu, M., Minsky, N.: Law-Governed Peer-to-Peer Auctions. In: Proc. of the eleventh international world wide web conference (WWW 2002), Honolulu, Hawaii (May 2002)
Artikis, A., Sergot, M., Pitt, J.: Specifying Electronic Societies with the Causal Calculator. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 1–15. Springer, Heidelberg (2003)
Reeves, D., Wellman, M., Grosof, B.: Automated Negotiation from Declarative Contract Descriptions. In: Proc. Fifth International Conference on Autonomous Agents (2001)
Ashri, R., Rahwan, I., Luck, M.: Architectures for Negotiating Agents. In: Mueller, M.V., Pechoucek, J. (eds.) Multi-Agent Systems and Applications III, pp. 136–146. Springer, Heidelberg (2003)
Wurman, P., Wellman, M., Walsh, W.: A Parameterization of the Auction Design Space. Games and Economic Behavior 35(1/2), 271–303 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bartolini, C., Preist, C., Jennings, N.R. (2005). A Software Framework for Automated Negotiation. In: Choren, R., Garcia, A., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems III. SELMAS 2004. Lecture Notes in Computer Science, vol 3390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31846-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-31846-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24843-9
Online ISBN: 978-3-540-31846-0
eBook Packages: Computer ScienceComputer Science (R0)