When Yahoo Japan announced that they would be partnering with Google, entering into a deal that would put Google in a dominating position in Japan’s search market, Microsoft was understandably bothered. Aside from the fact that Microsoft, one of Google’s primary competitors in the US search market, had partnered with…