Cooperation Based Coalition Formation in Distributed Systems

Ayachi, Messaouda; Slimani, Hachem; Nacer, Hassina

doi:10.1109/cist.2018.8596392

Cited by 4 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Malibari et al 30 present a review only on energy saving with the help of coalition formation in MAS. Ayachi et al 31 discuss various forms of coalition formation, for example, grand coalition, optimal CSG, coalition formation under the influence of externalities, disjoint coalition, and overlapping coalition. The authors then discuss six real-life applications of coalition formation, namely, "electronic marketplace," "web service composition," "security in wireless network," "surveillance by sensor network," "scheduling tasks in grid computing," and "formation of cloud federation."…”

Section: Introductionmentioning

confidence: 99%

“…• The study by Ayachi et al 31 differs from ours in the following ways: (i) they have classified the approaches based on the static and dynamic aspect, whereas our study analyses the approaches based on the complexity of the problem and on the solution quality of the problem; (ii) our study follows a SLR to retrieve the articles on the applications of coalition formation. As a result, our work is a more comprehensive study since we studied a total of 61 articles, while Ayachi et al studied 10; and (iii) Ayachi et al focus on distributed systems, while our work does not restrict the study to distributed systems, rather it is focused on all the contexts found.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A survey on applications of coalition formation in multi‐agent systems

Sarkar

Malta

Dutta

2022

Concurrency and Computation

View full text Add to dashboard Cite

The objective of coalition formation is to partition the agent set that gives the highest utility to the system. Over the past three decades, the process of coalition formation has been applied to various real-life applications where agents need to form efficient groups to accomplish a task. This article presents a study of the state-of-the-art approaches on the applications of coalition formation. In particular, it surveys the algorithmic approaches for optimizing the system's welfare. The algorithms are then analyzed based on a framework that consists of two dimensions: (i) the features of the problem environment, which gives an overview of the complexity level of the environment, and (ii) the features of the problem solver, which gives an overview of the solution quality. Our study analyses the approaches in terms of the framework mentioned above, justifies the use of the approaches in a particular problem setting, presents guidance to choose the right algorithmic approach for a problem at hand, and classifies the state-of-the-art approaches according to their basic working principles. This article also presents possible future directions of work to the research community. This study shows that theoretical models need more research before they can be deployed in the real world.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%