Structural Results For Total Search Complexity Classes With Applications To Game Theory And Optimisation