Abstract
With the information explosion speeds up the increasing of com-puting complexity rapidly, the traditional centralized computing patterns are under great pressure to process those large-scale distributed information. However, the agent-based computation and high-level interaction protocols foster the modern computation and distributed information processing successfully. The multi-agent system (MAS) plays an important role in the analysis of the human-interaction theory and model building. This study focuses on the formal description of MAS, the conflict-resolving mechanisms and the negotiation in MAS. The communication between agents has some special requirements. One of them is asynchronous communication. Used communication sequence process (CSP) to descript a model of agents communication with shared buffer channel. The essence of this model is very suitable for the multi-agents communication, so it is a base for our next step job. Based on the communication model, explored the distributed tasks dealing method among joint intention agents and with description of relation between tasks we give a figure of agents’ organization. Agents communicate with each other in this kind of organization. The semantics of agent communication is another emphasis in this paper. With the detailed description of agents’ communication process, given a general agent automated negotiation protocol based on speech act theory in MAS, then we use CSP to verify this protocol has properties of safety and liveness, so prove it is logic right. At last a frame of this protocol’s realization was given.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jennings, N.R., Faratin, P., Lomuscio, A.R., et al.: Automated negotiation: prospects. Methods and challenges[C]. In: Pacific Rim International Conference on Artificial Intelligence (2000)
Grosz, B., Sidner, C.: Plans for discourse[A]. In: Cohen, P., Morgan, J., Pollack, M. (eds.) Intentions in communication [M], Bradford Books, MIT Press (1990)
Bin, W., Yao-xue, Z., Song-qiao, C.: A communication method of MAS based on blackboard architecture[J]. Mini-Micro Systems 23(11), 1355–1358 (2002)
Agha, G., Decindio, F. (eds.): Concurrent Object-Oriented Programming and Petri Nets. Lecture notes in Computer Science[M]. Springer, Berlin (1998)
Weijin, J.: Modeling and Application of Complex Diagnosis Distributed Intelligence Based on MAS. Journal of Nanjing University (Natural Science) 40(4), 483–496 (2004)
Weijin, J.: Research on Diagnosis Model Distributed Intelligence and Key Technique Based on MAS. Journal of Control Theory & Applications 20(6), 231–236 (2004)
Wen-pin, J., Zhong-Zhi, S.: Modeling dynamic architectures for multi-agent system[J]. Chinese Journal of Computers 23(7), 732–737 (2000)
Xin-jun, M.: Anon-terminating active computing model in multi-agent systems[J]. Journal of Computer Research & Development 36(7), 769–775 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, W., Xu, Y. (2006). A Novel Multi-agent Automated Negotiation Model Based on Associated Intent. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_67
Download citation
DOI: https://doi.org/10.1007/11802372_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)