Constrained Coalition Formation among Heterogeneous Agents for the Multi-Agent Programming Contest

Tabajara Krausburg, Rafael Bordini

2019

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.

Paper Citation

in Harvard Style

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, pages 162-169. DOI: 10.5220/0007374501620169

in Bibtex Style

@conference{icaart19,
author={Tabajara Krausburg and Rafael 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},
}

in EndNote Style

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
AU - Krausburg T.
AU - Bordini R.
PY - 2019
SP - 162
EP - 169
DO - 10.5220/0007374501620169