Skip to main content
placeholder image

Integrating self-organisation into dynamic coalition formation

Conference Paper


Abstract


  • In some real systems, e.g., sensor networks, individual agents will often need to form coalitions to accomplish complex tasks. Due to communication or computation constrains, it is infeasible for agents to directly interact with all other peers to form coalitions. Most current coalition formation works, however, overlooked this aspect. Those works usually did not provide an explicitly modeled agent network or assumed agents in a fully connected network, where an agent can communicate with all other agents. Thus, to alleviate this problem, it is necessary to provide a neighbourhood system within which agents can directly interact only with their neighbours. Towards this end, in this paper, we propose a dynamic coalition formation mechanism, incorporated with self-organisation, in a structured agent network. Based on self-organisation principles, this mechanism enables agents to dynamically adjust their degrees of involvement in different coalitions and to join new coalitions at any time.

Publication Date


  • 2012

Citation


  • Ye, D., Zhang, M. & Soetanto, D. (2012). Integrating self-organisation into dynamic coalition formation. Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (pp. 1253-1254). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/549

Start Page


  • 1253

End Page


  • 1254

Place Of Publication


  • http://dl.acm.org.ezproxy.uow.edu.au/ft_gateway.cfm?id=2343949&ftid=1270459&dwn=1&CFID=309581152&CFTOKEN=23771104

Abstract


  • In some real systems, e.g., sensor networks, individual agents will often need to form coalitions to accomplish complex tasks. Due to communication or computation constrains, it is infeasible for agents to directly interact with all other peers to form coalitions. Most current coalition formation works, however, overlooked this aspect. Those works usually did not provide an explicitly modeled agent network or assumed agents in a fully connected network, where an agent can communicate with all other agents. Thus, to alleviate this problem, it is necessary to provide a neighbourhood system within which agents can directly interact only with their neighbours. Towards this end, in this paper, we propose a dynamic coalition formation mechanism, incorporated with self-organisation, in a structured agent network. Based on self-organisation principles, this mechanism enables agents to dynamically adjust their degrees of involvement in different coalitions and to join new coalitions at any time.

Publication Date


  • 2012

Citation


  • Ye, D., Zhang, M. & Soetanto, D. (2012). Integrating self-organisation into dynamic coalition formation. Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (pp. 1253-1254). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/549

Start Page


  • 1253

End Page


  • 1254

Place Of Publication


  • http://dl.acm.org.ezproxy.uow.edu.au/ft_gateway.cfm?id=2343949&ftid=1270459&dwn=1&CFID=309581152&CFTOKEN=23771104