Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems

Cruz, Francisco; Espinosa, Antonio; Moure, Juan Carlos; Cerquides, Jesús; Rodŕıguez-Aguilar, Juan A.; Svensson, Kim; Ramchurn, Sarvapali D.

doi:10.1002/cpe.3969

Cited by 11 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In parallel programming mode, multiple calculations are performed simultaneously on multiple processors on the same computer, which reduces the overall processing time. Parallel programming can be implemented through a graphics processing unit (GPU) 159 or a multi‐core CPU 160,161 …”

Section: Future Work In the Field Of Masmentioning

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: Future Work In the Field Of Masmentioning

confidence: 99%

“…Parallel programming can be implemented through a graphics processing unit (GPU) 159 or a multi-core CPU. 160,161…”

Section: Approaches For Large-scale Systemsmentioning

confidence: 99%

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

show abstract

“…The steps associated with solving CSG problems is an important one whose goal is to establish coalitions between agents while maximizing global welfare (Cruz et al, 2017). However, the focus of the coalitional game theory is mainly on the above third step by virtue of super additive characteristic function game 1 .…”

Section: (I)mentioning

confidence: 99%

“…In many studies on coalition formation processes, autonomous agents for both coalition generation and distribution of cooperation payoffs are derived based on the bargaining. In fact, coalition formation encompasses three main steps presented as follows (Cruz et al, 2017;Rahwan et al, 2015;Shehory & Kraus, 1998).…”

Section: Introductionmentioning

confidence: 99%