Microsoft CEO Satya Nadella acknowledged the company’s mistake in underestimating the importance of web search. He highlighted how Google’s foresight and execution allowed it to build a significant business, while Microsoft failed to recognize the shift and potential value creation in search.