Strategic Complexity when Seeking Approval