Empirical evaluation of ad hoc teamwork in the pursuit domain
Samuel Barrett, Peter Stone, Sarit Kraus · 2011
The concept of creating autonomous agents capable of exhibiting ad hoc teamwork was recently introduced as a challenge to the AI, andspecificallytothemultiagentsystemscommunity. Anagentcapableofadhocteamworkisonethatcaneffectivelycooperatewith multiple potential teammates on a set of collaborative tasks. Previous research has investigated theoretically optimal ad hoc teamwork strategies in restrictive settings. This paper presents the first empiricalstudyofadhocteamworkinamoreopen,complexteamwork domain. Specifically, we evaluate a range of effective algorithms for on-line behavior generation on the part of a single ad hocteamagentthatmustcollaboratewitharangeofpossibleteammates inthe pursuitdomain. Categories andSubjectDescriptors I.2[ArtificialIntelligence]