Towards Cooperating in Repeated Interactions Without Repeating Structure