AI search startup Perplexity has signed a massive $750 million cloud computing agreement with Microsoft, a three-year pact that could reshape how AI companies choose their infrastructure and where frontier models live. But beyond the dollar figure, this deal reflects a broader shift in the AI ecosystem — one where flexibility, multi-cloud strategies, and competitive positioning matter as much as raw compute capacity.