A Composite Self-organisation Mechanism in an Agent Network
Self-organisation provides a suitable paradigm for developing autonomic web-based applications, e.g., e-commerce. Towards this end, in this paper, a composite self-organisation mechanism in an agent network is proposed. Based on self-organisation principles, this mechanism enables agents to dynamically adapt relations with other agents, i.e., change the underlying network structure, to achieve efficient task allocation. The proposed mechanism integrates a trust model to assist agents in reasoning with whom to adapt relations and employs a multi-agent Q-learning algorithm for agents to learn how to adapt relations. Moreover, in this mechanism, it is considered that the agents are connected by weighted relations, instead of crisp relations.
KeywordsTrust Model Task Allocation Candidate Selection Agent Network Intermediate Agent
Unable to display preview. Download preview PDF.
- 1.DeWolf, T., Holvoet, T.: Towards autonomic computing: agent-based modelling, dynamical systems analysis, and decentralised control. In: The First Intern. Workshop on Auton. Comput. Princip. and Archit., Banff, Canda, pp. 10–20 (2003)Google Scholar
- 2.Gomes, E.R., Kowalczyk, R.: Dynamic analysis of multiage nt q-learning with e-greedy exploration. In: ICML 2009, Montreal, Canada, pp. 369–376 (June 2009)Google Scholar
- 3.Griffiths, N., Luck, M.: Changing neighbours: Improving tag-based cooperation. In: AAMAS 2010, Toronto, Canada, pp. 249–256 (May 2010)Google Scholar
- 4.Hermoso, R., Billhardt, H., Ossowski, S.: Role evolution in open mas as an infor- mation source for turst. In: AAMAS 2010, Canada, pp. 217–224 (May 2010)Google Scholar
- 5.Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)Google Scholar
- 6.Kota, R., Gibbins, N., Jennings, N.R.: Self-organising agent organisations. In: AAMAS 2009, Budapest, Hungary, pp. 797–804 (May 2009)Google Scholar
- 9.Smarandache, F., Dezert, J.: Advances and Applications of DSmT for information Fusion. America Research (2004)Google Scholar