Utförande av uppgifter i multiagentiska miljöer kan kräva samarbete mellan agenter. Med tanke på en uppsättning agenter och en uppsättning uppgifter som de måste uppfylla, överväger vi situationer där varje uppgift bör knytas till en grupp av agenter som kommer att utföra uppgiften. Uppgiftsfördelningen till grupper av agenter är nödvändig när uppgifterna inte kan utföras av ett enda ombud. Den kan dock också vara positiv när grupperna presterar mer effektivt med avseende på de enskilda agenternas prestationer. I detta dokument presenterar vi flera lösningar på problemet med uppgiftsfördelningen mellan autonoma agenter, och föreslår att agenterna bildar koalitioner för att utföra uppgifter eller förbättra effektiviteten i sina prestationer. Vi presenterar ecient distribuerade algoritmer med låga kvotgränser och med låga beräkningskomplex. Dessa egenskaper bevisas teoretiskt och stöds av simuleringar och en implementering i ett agentsystem. Våra metoder är baserade både på algoritmiska aspekter av kombinatorik och approximationsalgoritmer för NP-hårda problem. Vi presenterar ett förhållningssätt till agentkoalitionsformation där varje agent måste vara medlem i endast en koalition. Därefter presenterar vi området för överlappande koalitioner. Vi fortsätter med en diskussion om domänen där uppgifter kan ha företrädesordning. Slutligen diskuterar vi fallet med genomförandet i ett öppet, dynamiskt agentsystem. För varje fall tillhandahåller vi en algoritm som leder agenter till bildandet av koalitioner, där varje koalition tilldelas en uppgift. Våra algoritmer är när som helst algoritmer, de är enkla, eektiva och enkla att implementera.
Shehory och Kraus presenterar flera lösningar på problemet med uppgiftsfördelningen mellan autonoma agenter REF.
Methods for Task Allocation Via Agent Coalition Formation
{'venue': 'Artif. Intell.', 'journal': 'Artif. Intell.', 'mag_field_of_study': ['Computer Science']}