Koalitionsstrukturens problem är en naturlig abstraktion av en av de viktigaste utmaningarna i multiagentsystem: Hur kan ett antal agenter dela upp sig i grupper för att förbättra sina prestationer? Mer exakt, koalitionsstruktur generation problemet fokuserar på att dela upp uppsättningen av agenter i ömsesidigt osammanhängande koalitioner så att den totala belöningen från de resulterande koalitioner maximeras. Detta problem är datormässigt utmanande, även under ganska restriktiva antaganden. Detta har fått forskare att utveckla en rad algoritmer och heuristiska metoder för att lösa problemet på ett effektivt sätt. I den här artikeln ges en översikt över dessa metoder. I synnerhet undersöker den de viktigaste dynamiska programmetoderna och algoritmer som utvecklats för att skapa koalitionsstruktur, och överväger tekniker som är särskilt utvecklade för en rad kompakta representationssystem för koalitionsspel. Det tar också hänsyn till miljöer där det finns begränsningar för koalitionerna som tillåts bildas, liksom miljöer där bildandet av en koalition kan påverka andra samexisterande koalitioners prestationer.
För en undersökning av dessa modeller, se REF.
Coalition structure generation: A survey
{'venue': 'Artif. Intell.', 'journal': 'Artif. Intell.', 'mag_field_of_study': ['Computer Science']}