Abstract
Agent-based technologies are used to develop concurrent systems running in open environment. Research in multiagent systems is concerned with modelling and designing of communication between autonomous agents to make it successful. This work applies to negotiation as a form of communication between agents and concurrency of this process. We propose multi-aspect negotiation, which may be run concurrently between agents in autonomous bilateral negotiation threads using different negotiation strategies. High level Petri nets are known model to design concurrent and distributed systems working in the open environment such as the Internet. We have presented how to use the Petri nets formalism to design negotiating system. On the basis of implemented real-world application we have carried out an experiment, which shows the relationship between chosen strategies and negotiation effectiveness and verbosity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barber, K.S., Liu, T.H., Goel, A., Martin, C.E.: Conflict Representation and Classification in a Domain-Independent Conflict Management Framework. In: Proc. Third International Conference on Autonomous Agents, Seattle, pp. 346–347 (1999)
Faratin, P., Jennings, N., Sierra, C.: Negotiation Decision Functions for Autonomous Agents. Int. Journal of Robotics and Autonomous Systems 24, 159–182 (1997)
Ferber, J.: Multi-Agent Systems, p. 12. Addison-Wesley, Reading (1999)
Fernandes, J.M., Belo, O.: Modeling Multi-Agent Systems Activities Through Colored Petri Nets: An Industrial Production System Case Study. In: 16th IASTED International Conference on Applied Infomatics (AI 1998), Garmisch-Partenkirchen, pp. 17–20 (1998)
Ferraro, A., Rogers, E.H.: Petri nets in the evaluation of collaborative systems. IEEE Int. l Conf. on Systems, Man & Cybernetics (1997)
Galan, A.K.: JiVE: JAFMAS Integrated Visual Environment. A thesis submitted to the Division of Research and Advanced Studies of the University of Cincinnati (2002)
Hiraishi, K.: PN2 - An Elementary Model for Design and Analysis of Multi-agent Systems (2002)
Ioerger, T.R., Xu, D., Volz, R.A., Yen, J.: Modeling and Analyzing Multi-Agent Behaviors Using Predicate/Transition Nets. International Journal of Software Engineering and Knowledge Engineering 13, 103–124 (2003)
Jennings, N., Lomuscio, A., Wooldridge, M.: Agent-Mediated Electronic Commerce. Springer, Heidelberg (2000)
Lenar, M., Zgrzywa, A.: Modelling Negotiating Multi Agent Systems Using High Level Petri Nets. In: Information Systems Architecture and Technology Seminar ISAT 2001, Proceedings of the 23rd International Scientific School Digital Economy Concepts, Tools and Applications, Wroclaw (2001)
Lenar, M.: Rozwlekło i skuteczno mechanizmu negocjacyjnego w bilateralnej negocjacji wieloaspektowej (in Polish). Research report of SPR Series No 33, Wroclaw University of Technology, Wroclaw (2002)
Purvis, M., Nowostawski, M., Cranefield, S., Purvis, M.: Multi-Agent System Interaction Protocols in a Dynamically Changing Environment (2002)
Zlotkin, G., Rosenschein, J.: A Domain Theory for Task Oriented Negotiation. In: International Joint Conference on Artificial Intelligence, pp. 416–422 (1993)
Zlotkin, G., Rosenschein, J.: Compromise in Negotiation: Exploiting Worth Functions Over States. Artificial Intelligence 84 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenar, M., Zgrzywa, A. (2004). Modelling Multi-aspect Negotiations in Multiagent Systems Using Petri Nets. In: Orchard, B., Yang, C., Ali, M. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2004. Lecture Notes in Computer Science(), vol 3029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24677-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-24677-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22007-7
Online ISBN: 978-3-540-24677-0
eBook Packages: Springer Book Archive