Z teoretycznego punktu widzenia mamy teraz zadowalające rozwiązanie. Ale z obliczeniowego punktu widzenia musimy wiedzieć, jak zwięźle przedstawiać gry kooperacyjne i jak efektywnie obliczać koncepcje rozwiązania, takie jak rdzeń i wartość Shapleya. Oczywistą reprezentacją funkcji charakterystycznej byłaby tabela zawierająca wartość v(C) dla wszystkich 2n koalicji. Jest to niewykonalne dla dużych n Opracowano szereg podejść do zwięzłego przedstawiania gier kooperacyjnych, które można rozróżnić po tym, czy są kompletne. Kompletny schemat reprezentacji to taki, który jest w stanie przedstawić dowolną grę kooperacyjną. Wadą pełnych schematów reprezentacji jest to, że zawsze będą pewne gry, których nie można przedstawić w sposób zwięzły. Alternatywą jest użycie schematu reprezentacji, który gwarantuje zwięzłość, ale nie jest kompletny.