What is the biblical basis for the idea that God changes his mind? If there is one, why would he do this?

Another possibility is that God's changing his mind is a sign of his mercy and compassion. In both the Exodus and Jonah stories, God relents from punishing people who have sinned. This suggests that God is willing to show mercy and compassion, even when it goes against his initial plans.