Ang isang kaugnay na larangan ng pag @-@ aaral na humahango sa teoriyang komputasyonal na kompleksidad ang kompleksidad ng laro na nauukol sa pagtatantiya ng kahirapang komputasyonal ng paghahanap ng mga optimal na stratehiya.
