A survey on applications of coalition formation in multi‐agent systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.22/19803 |
Resumo: | 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. |
id |
RCAP_8ce34ddfeb5a609891e475efab147deb |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/19803 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
A survey on applications of coalition formation in multi‐agent systemsCoalition formationAnalysisFeaturesMulti-agent systemsSystematic literature reviewThe 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.WileyRepositório Científico do Instituto Politécnico do PortoSarkar, SamriddhiCurado Malta, MarianaDutta, Animesh2022-02-07T11:11:08Z20222022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/19803eng10.1002/cpe.6876metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T13:14:41Zoai:recipp.ipp.pt:10400.22/19803Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:39:52.204004Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
A survey on applications of coalition formation in multi‐agent systems |
title |
A survey on applications of coalition formation in multi‐agent systems |
spellingShingle |
A survey on applications of coalition formation in multi‐agent systems Sarkar, Samriddhi Coalition formation Analysis Features Multi-agent systems Systematic literature review |
title_short |
A survey on applications of coalition formation in multi‐agent systems |
title_full |
A survey on applications of coalition formation in multi‐agent systems |
title_fullStr |
A survey on applications of coalition formation in multi‐agent systems |
title_full_unstemmed |
A survey on applications of coalition formation in multi‐agent systems |
title_sort |
A survey on applications of coalition formation in multi‐agent systems |
author |
Sarkar, Samriddhi |
author_facet |
Sarkar, Samriddhi Curado Malta, Mariana Dutta, Animesh |
author_role |
author |
author2 |
Curado Malta, Mariana Dutta, Animesh |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Sarkar, Samriddhi Curado Malta, Mariana Dutta, Animesh |
dc.subject.por.fl_str_mv |
Coalition formation Analysis Features Multi-agent systems Systematic literature review |
topic |
Coalition formation Analysis Features Multi-agent systems Systematic literature review |
description |
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. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-02-07T11:11:08Z 2022 2022-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.22/19803 |
url |
http://hdl.handle.net/10400.22/19803 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1002/cpe.6876 |
dc.rights.driver.fl_str_mv |
metadata only access info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
metadata only access |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Wiley |
publisher.none.fl_str_mv |
Wiley |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799131486530568192 |