As people rely more and more on AI for recommendations on everything from product purchases to trip planning, brands are figuring out the new rules of the road.