Paul G. Allen in 2014. “In his own quiet and persistent way, he created magical products, experiences and institutions, and in doing so, he changed the world,” a Microsoft statement said.