Green Communications and Networks pp 1467-1475 | Cite as
Research on Multi-Agent Automated Negotiation and Dynamic Cooperation Model
Abstract
The communication between agents has some special requirements. One of them is asynchronous communication. Communication sequence process is used to describe a model of agents’ communication with the shared buffer channel. The essence of this model is very suitable for the multi-agents by multi-agent system communication, so it is the basis for our next step job. Based on the communication model, the distributed tasks dealing method among joint intention agents is explored and with the 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 provided with a general agent automated negotiation protocol based on speech act theory in multi-agent system, we then use communication sequence process to verify this protocol whether it has properties of safety and live ness, in order to prove it is logically right. At last, a frame of this protocol’s realization is provided.
Keywords
Multi-agent Automated negotiation Joint intention Safety Dynamic cooperationNotes
Acknowledgments
This work is supported by the Natural Science Foundation of Hunan Province of China No. 10JJ5064, the Science and Technology Plan Project of China under of Hunan Grant No.2009GK2002, and the Technology Innovation Foundation under Science and Technology Ministry Grant No. 09C26214301947.
References
- 1.Jennings NR, Faratin P, Lomuscio AR et al (2000) Automated negotiation: prospects. Methods and challenges. Pacific Rim international conference on artificial intelligenceGoogle Scholar
- 2.Grosz B, Sidner C (1990) Plans for discourse[A]. In: Cohen P, Morgan J, Pollack M (eds) Intentions in communication. Bradford Books, MIT Press, CambridgeGoogle Scholar
- 3.Rosado IJ, Bernal-Agustin JL (1994) Genetic algorithms in multistage distribution network planning. IEEE Trans Power Sys 9(4):1927–1933CrossRefGoogle Scholar
- 4.Kinny D, Ljungberg AM, Rao E, Tidhar SG, Werner E (1992) Planned team activity. In: 4th European workshop on modeling autonomous agents in a multi-agent world (MAA-MAW)Google Scholar
- 5.Dillenbourg John A (1992) Self: a computational approach to distributed cognition. Eur J Psychol Educ 7(4):252–373CrossRefGoogle Scholar
- 6.Bredin J, Kotz D, Rus D, Maheswaran RT, Imer C, Basar T (2003) Computational markets to regulate mobile-agent systems. Auton Agents Multi-Agent Sys 6(3):235–263CrossRefGoogle Scholar
- 7.Liu J, Han J, Tang YY (2002) Multi-agent oriented constraint satisfaction. Artif Intell 136(1):101–144CrossRefMATHMathSciNetGoogle Scholar
- 8.Sierra C. Faratin P, Jennings NR (1997) A service-oriented negotiation model between autonomous agents. In: Proceedings of the 8th European workshop on modelling autonomous agents in a multi-agent world (MAAMAW-97), Ronneby, Sweden, pp 17–35Google Scholar
- 9.Hoare C (1985) RA communicating sequential processes. Prentice Hall International, New JerseyGoogle Scholar
- 10.Jiang W, Zhang L, Wang P (2009) Research on grid resource scheduling algorithm based on mas cooperative bidding game. Sci China F 52(8):1302–1320CrossRefMATHGoogle Scholar
- 11.Jiang WJ (2008) Research on distributed solution strategy of complex system based on MAS. J Inf Comput Sci 5:2063–2069Google Scholar
- 12.Jiang WJ, Wang P (2006) Research on distributed solution and correspond consequence of complex system based on MAS. J Comput Res Develop 43(9):1615–1623CrossRefMathSciNetGoogle Scholar