Skip to main content
placeholder image

Self-adaptation based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey

Journal Article


Download full-text (Open Access)

Abstract


  • In some real systems, e.g., distributed sensor networks, individual agents often need to form coalitions to accomplish

    complex tasks. Due to communication and computation constraints, it is infeasible for agents to directly interact with all other agents to form coalitions. Most previous coalition formation studies, however, overlooked this aspect. Those studies did not provide an explicitly modeled agent network or assumed that agents were in a fully connected network, where an agent can directly communicate with all other agents. Thus, to alleviate this problem, it is necessary to provide a neighborhood network structure, within which agents can directly interact only with their neighbors. Toward this end, in this paper, a self-adaptation-based dynamic coalition formation mechanism is proposed. The proposed mechanism operates in a neighborhood agent network. Based on self-adaptation principles, this mechanism enables agents to dynamically adjust their degrees of involvement in multiple coalitions and to join new coalitions at any time. The self-adaptation process, i.e., agents adjusting their degrees of involvement in multiple coalitions, is realized by exploiting a negotiation protocol. The proposed mechanism is evaluated through a comparison with a centralized mechanism (CM) and three other coalition formation mechanisms. Experimental results demonstrate the good performance of the proposed

    mechanism in terms of the entire network profit and time consumption. Additionally, a brief survey of current coalition formation research is also provided. From this survey, readers can have a general understanding of the focuses and progress of current research. This survey provides a classification of the primary emphasis of each related work in coalition formation, so readers can conveniently find the most related studies.

Publication Date


  • 2013

Citation


  • Ye, D., Zhang, M. & Soetanto, D. (2013). Self-adaptation based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey. IEEE Transactions on Parallel and Distributed Systems, 24 (5), 1042-1051.

Scopus Eid


  • 2-s2.0-84875696878

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2496&context=eispapers

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 1042

End Page


  • 1051

Volume


  • 24

Issue


  • 5

Place Of Publication


  • United States

Abstract


  • In some real systems, e.g., distributed sensor networks, individual agents often need to form coalitions to accomplish

    complex tasks. Due to communication and computation constraints, it is infeasible for agents to directly interact with all other agents to form coalitions. Most previous coalition formation studies, however, overlooked this aspect. Those studies did not provide an explicitly modeled agent network or assumed that agents were in a fully connected network, where an agent can directly communicate with all other agents. Thus, to alleviate this problem, it is necessary to provide a neighborhood network structure, within which agents can directly interact only with their neighbors. Toward this end, in this paper, a self-adaptation-based dynamic coalition formation mechanism is proposed. The proposed mechanism operates in a neighborhood agent network. Based on self-adaptation principles, this mechanism enables agents to dynamically adjust their degrees of involvement in multiple coalitions and to join new coalitions at any time. The self-adaptation process, i.e., agents adjusting their degrees of involvement in multiple coalitions, is realized by exploiting a negotiation protocol. The proposed mechanism is evaluated through a comparison with a centralized mechanism (CM) and three other coalition formation mechanisms. Experimental results demonstrate the good performance of the proposed

    mechanism in terms of the entire network profit and time consumption. Additionally, a brief survey of current coalition formation research is also provided. From this survey, readers can have a general understanding of the focuses and progress of current research. This survey provides a classification of the primary emphasis of each related work in coalition formation, so readers can conveniently find the most related studies.

Publication Date


  • 2013

Citation


  • Ye, D., Zhang, M. & Soetanto, D. (2013). Self-adaptation based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey. IEEE Transactions on Parallel and Distributed Systems, 24 (5), 1042-1051.

Scopus Eid


  • 2-s2.0-84875696878

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2496&context=eispapers

Ro Metadata Url


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

Has Global Citation Frequency


Number Of Pages


  • 9

Start Page


  • 1042

End Page


  • 1051

Volume


  • 24

Issue


  • 5

Place Of Publication


  • United States