Self-organisation in an agent network via multiagent Q-Learning



Publication Details

Ye, D., Zhang, M., Bai, Q. & Ito, T. (2010). Self-organisation in an agent network via multiagent Q-Learning. In B. Kang & D. Richards (Eds.), PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services (pp. 14-26). Berlin: Springer.


In this paper, a decentralised self-organisation mechanism in an agent network is proposed. The aim of this mechanism is to achieve efficient task allocation in the agent network via dynamically altering the structural relations among agents, i.e. changing the underlying network structure. The mechanism enables agents in the network to reason with whom to adapt relations and to learn how to adapt relations by using only local information. The local information is accumulated from agents’ historical interactions with others. The proposed mechanism is evaluated through a comparison with a centralised allocation method and the K-Adapt method. Experimental results demonstrate the decent performance of the proposed mechanism in terms of several evaluation criteria.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)