Microsoft is looking to expand ties with Japanese universities and has unveiled a multi-million dollar long-term plan to deepen its research roots in the country.