I ett multiagentsystem utför agenter vissa uppgifter genom att genomföra planer. Följaktligen har problemet med att hitta en plan, med tanke på ett visst mål, fått stor uppmärksamhet i litteraturen. I stället för att koncentrera sig på detta problem fokuserar detta dokument på samarbete mellan agenter som redan har utarbetat planer för sina mål. Genom att samarbeta kan agenter minska antalet handlingar de måste utföra för att uppfylla sina mål. Den viktigaste idén är att en agent vid genomförandet av en plan eventuellt producerar sidoprodukter som kan användas som resurser av andra agenter. Som ett resultat av detta kan en annan agent avstå från en del av sina planerade åtgärder. Denna process av utbyte av produkter, kallad plan sammanslagning, resulterar i distribuerade planer där agenter blir beroende av varandra, men kan uppnå sina mål mer effektivt. För att modellera denna typ av samarbete utvecklas en ny formalism där sidoprodukter explicit modelleras. Formalismen är en resurslogik baserad på begreppen resurs, skicklighet, mål och service. Från och med vissa resurser kan en agent utföra ett antal färdigheter för att producera andra resurser som räcker för att uppnå vissa givna mål. Här är en färdighet en elementär produktionsprocess som tar som insats resurser som uppfyller vissa begränsningar. En tjänst är en seriell eller parallell sammansättning av färdigheter som fungerar som ett program. En operationell semantik utvecklas för dessa tjänster som program. Med hjälp av denna formalism, en algoritm för plan sammanslagning utvecklas, som är när som helst och löper i polynom tid. Dessutom föreslås en variant av denna algoritm som hanterar resursutbytet på ett mer flexibelt sätt. Ideerna i dokumentet kommer att illustreras med ett exempel från kollektivtrafiken.
Författarna till Ref föreslår en sammanslagningsteknik som resulterar i distribuerade planer där agenter blir beroende av varandra, men kan uppnå sina mål mer effektivt.
A Resource Logic for Multi-Agent Plan Merging
{'venue': 'Annals of Mathematics and Artificial Intelligence', 'journal': 'Annals of Mathematics and Artificial Intelligence', 'mag_field_of_study': ['Computer Science']}