The evolution of correspondence