Paul G. Allen, who co-founded Microsoft with his childhood friend Bill Gates before becoming a billionaire philanthropist who invested in conservation, space travel, arts and culture and professional sports, died Monday. He was 65.