Lazy Nested Monte Carlo Search for Coalition Structure Generation

Milo Roucairol; Jérôme Arjonilla; Abdallah Saffidine; Tristan Cazenave

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Lazy Nested Monte Carlo Search for Coalition Structure Generation

Topics: Explainable Artificial Intelligence; Group Decision Making (with cooperation, coordination, negotiation, interaction protocols); Interpretable Artificial Intelligence; Machine Learning; Multi-Agent Systems; State Space Search

In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, 58-67, 2024 , Rome, Italy

Authors: Milo Roucairol ¹ ; Jérôme Arjonilla ¹ ; Abdallah Saffidine ² and Tristan Cazenave ¹

Affiliations: ¹ Paris Dauphine University - PSL, Paris, France ; ² University of New South Wales, Sydney, Australia

Keyword(s): Monte Carlo Search, Coalition Structure Generation, Algorithm, Agents, Combinatorial, Optimization.

Abstract: This paper explores Monte-Carlo Search algorithms applied to Multiagent Systems (MAS), specifically focusing on the problem of Coalition Structure Generation (CSG). CSG is a NP-Hard problem consisting in partitioning agents into coalitions to optimize collective performance. Our study makes three contributions: (i) a novel action space representation tailored for CSG, (ii) a comprehensive comparative analysis of multiple algorithms, and the introduction of Lazy NMCS, (iii) a cutting-edge method that surpasses previous benchmarks. By outlining efficient coalition formation strategies, our findings offer insights for advancing MAS research and practical applications.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.144.199.9

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Roucairol, M., Arjonilla, J., Saffidine, A. and Cazenave, T. (2024). Lazy Nested Monte Carlo Search for Coalition Structure Generation. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-680-4; ISSN 2184-433X, SciTePress, pages 58-67. DOI: 10.5220/0012302300003636

@conference{icaart24,
author={Milo Roucairol and Jérôme Arjonilla and Abdallah Saffidine and Tristan Cazenave},
title={Lazy Nested Monte Carlo Search for Coalition Structure Generation},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2024},
pages={58-67},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012302300003636},
isbn={978-989-758-680-4},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Lazy Nested Monte Carlo Search for Coalition Structure Generation
SN - 978-989-758-680-4
IS - 2184-433X
AU - Roucairol, M.
AU - Arjonilla, J.
AU - Saffidine, A.
AU - Cazenave, T.
PY - 2024
SP - 58
EP - 67
DO - 10.5220/0012302300003636
PB - SciTePress