loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tabajara Krausburg and Rafael H. Bordini

Affiliation: School of Technology, Pontifical Catholic University of Rio Grande do Sul, Porto Alegre and Brazil

Keyword(s): Coalition Formation, Multi-Agent Systems, JaCaMo, Multi-Agent Programming Contest.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Operational Research ; Simulation ; Software Engineering ; Symbolic Systems

Abstract: This work focuses on coalition formation among heterogeneous agents for a simulated scenario involving logistic and coordination problems. We investigate whether organising a team of agents into a number of coalitions, in which agents collaborate with each other to achieve particular goals, can increase the effectiveness of the team. We apply coalition structure generation specifically to the 2017 multi-agent programming contest, where the agents controlling various autonomous vehicles form a competing team that has to solve logistic problems simulated on the map of a real city. We experiment on three approaches with different configurations. The first uses only a task-allocation mechanism, while the other approaches use either an optimal or a heuristic coalition formation algorithm. Our results show that coalition formation can improve the performance of a participating team under some circumstances. In particular, coalition formation can indeed play an important role when we aim to balance the skills in groups of agents selected to accomplish some given set of tasks given a larger team of cooperating agents in the presence of dynamically created tasks. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

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

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:
Krausburg, T. and Bordini, R. (2019). Constrained Coalition Formation among Heterogeneous Agents for the Multi-Agent Programming Contest. In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-350-6; ISSN 2184-433X, SciTePress, pages 162-169. DOI: 10.5220/0007374501620169

@conference{icaart19,
author={Tabajara Krausburg. and Rafael H. Bordini.},
title={Constrained Coalition Formation among Heterogeneous Agents for the Multi-Agent Programming Contest},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2019},
pages={162-169},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007374501620169},
isbn={978-989-758-350-6},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Constrained Coalition Formation among Heterogeneous Agents for the Multi-Agent Programming Contest
SN - 978-989-758-350-6
IS - 2184-433X
AU - Krausburg, T.
AU - Bordini, R.
PY - 2019
SP - 162
EP - 169
DO - 10.5220/0007374501620169
PB - SciTePress