Late last year, Steve Ballmer was doing his best to maintain that Google had not already won the internet’s search wars. “We’ve got our work cut out for us, but we’re in the game,” the Microsoft chief executive told an internet conference in Google’s San Francisco backyard.