Vytv��en� koalic se p�ev�d� na hru charakteristick�ch funkc� (CFG), ve kter� je cena ka�d� koalice d�na funkc�. Vytvo�en� koalice spo��v� ve t�ech kroc�ch, kter� jsou na sob� z�visl� a p�ekr�vaj� se: Generov�n� struktury koalice, optimalizace c�l� a zdroj� a d�len� z�skan� hodnoty.
Generov�n� struktury koalizace je faktorizac� mno�iny agent�. V�echny hry nejsou superaditivn� (pak by byla trivi�ln� velk� koalice, ale samotn� vytvo�en� koalice n�co stoj�).
Hled�n� nejlep�� koalice je superexponenci�ln�. Algoritmus lze st�hnout na exponenci�ln� slo�itost tak, �e nenalezneme optim�ln� �e�en�, ale v�me, kolikr�t je nalezen� �e�en� hor��.
Je pot�eba proj�t alespo� 2^(|AG|-1) koalic, nalezen� �e�en� je pak |AG|-kr�t hor�� ne� optim�ln�.