I believe multiple exchanges do foster competition and innovation. I believe NASDAQ was one of the first computerized exchanges in an era when human traded in the pits.
Multiple exchanges allow customers to choose from better trading fees, execution times, colocation offering, etc.