AI has changed the competitive landscape in search, with OpenAI, Perplexity and Anthropic all diving into the space.