Shares in the internet job agency gained by as much as 8.9% in Tokyo trading after the firm announced its tie-up with the star baseball player.