ÌÇÐÄÍøÒ³°æ

Koalitioner formas och uppgifter allokerasEtt fundamentalt problem inom artificiell intelligens är hur man organiserar och koordinerar olika agenter för att förbättra deras prestation och förmåga. Detta är ett optimeringsproblem med många tillämpningar, exempelvis för att skapa arbetslag som utför specifika uppgifter.

Vi har tagit fram flera nya algoritmer som löser problemet. För att utvärdera algoritmerna har vi utökat etablerade metoder för att generera tester för den här typen av system, vi har även jämfört algoritmerna på syntetisk data som varierar både i hur den ser ut och hur komplex den är. Vi har bland annat använt algoritmerna i ett kommersiellt strategispel och har kunnat visa att algoritmer kan användas i spel för att koordinera grupper av agenter i realtid.

Algoritmerna har använts i ett kommersiellt dataspel