Recoverable Team Formation: Building Teams Resilient to Change
E. Demirović, N. Schwind, T. Okimoto, and K. Inoue. Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, page 1362–1370. Richland, SC, International Foundation for Autonomous Agents and Multiagent Systems, (2018)
Abstract
Team formation consists in finding the least expensive team of agents such that a certain set of skills is covered. In this paper, we formally introduce recoverable team formation (RTF), a generalization of the above problem, by taking into account the dynamic nature of the environment, e.g. after a team has been formed, agents may unexpectedly become unavailable due to failure or illness. We analyze the computational complexity of RTF, provide both complete and heuristic algorithms, and empirically evaluate their performance. Furthermore, we demonstrate that RTF generalizes robust team formation, where the task is to build a team capable of covering all required skills even after any k agents are removed. Despite the high complexity of forming a recoverable team, we argue that recoverability is a crucial feature, and experimentally show that it is more appropriate for some applications than robustness.
%0 Conference Paper
%1 demirovic2018team
%A Demirović, Emir
%A Schwind, Nicolas
%A Okimoto, Tenda
%A Inoue, Katsumi
%B Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems
%C Richland, SC
%D 2018
%E André, Elisabeth
%E Koenig, Sven
%E Dastani, Mehdi
%E Sukthankar, Gita
%I International Foundation for Autonomous Agents and Multiagent Systems
%K agent building formation mas multi system team
%P 1362–1370
%T Recoverable Team Formation: Building Teams Resilient to Change
%X Team formation consists in finding the least expensive team of agents such that a certain set of skills is covered. In this paper, we formally introduce recoverable team formation (RTF), a generalization of the above problem, by taking into account the dynamic nature of the environment, e.g. after a team has been formed, agents may unexpectedly become unavailable due to failure or illness. We analyze the computational complexity of RTF, provide both complete and heuristic algorithms, and empirically evaluate their performance. Furthermore, we demonstrate that RTF generalizes robust team formation, where the task is to build a team capable of covering all required skills even after any k agents are removed. Despite the high complexity of forming a recoverable team, we argue that recoverability is a crucial feature, and experimentally show that it is more appropriate for some applications than robustness.
@inproceedings{demirovic2018team,
abstract = {Team formation consists in finding the least expensive team of agents such that a certain set of skills is covered. In this paper, we formally introduce recoverable team formation (RTF), a generalization of the above problem, by taking into account the dynamic nature of the environment, e.g. after a team has been formed, agents may unexpectedly become unavailable due to failure or illness. We analyze the computational complexity of RTF, provide both complete and heuristic algorithms, and empirically evaluate their performance. Furthermore, we demonstrate that RTF generalizes robust team formation, where the task is to build a team capable of covering all required skills even after any k agents are removed. Despite the high complexity of forming a recoverable team, we argue that recoverability is a crucial feature, and experimentally show that it is more appropriate for some applications than robustness.},
added-at = {2020-04-01T14:11:57.000+0200},
address = {Richland, SC},
author = {Demirovi\'{c}, Emir and Schwind, Nicolas and Okimoto, Tenda and Inoue, Katsumi},
biburl = {https://www.bibsonomy.org/bibtex/2d37d0b29a9e50bc12b12212d4c29c7ae/porta},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems},
editor = {André, Elisabeth and Koenig, Sven and Dastani, Mehdi and Sukthankar, Gita},
interhash = {b699dc2c0ad1cc52e610fa3ce16fb596},
intrahash = {d37d0b29a9e50bc12b12212d4c29c7ae},
keywords = {agent building formation mas multi system team},
location = {Stockholm, Sweden},
numpages = {9},
pages = {1362–1370},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
series = {AAMAS ’18},
timestamp = {2020-04-01T14:11:57.000+0200},
title = {Recoverable Team Formation: Building Teams Resilient to Change},
year = 2018
}