July 16 (Reuters) - Britain's competition regulator has started a formal investigation into Microsoft Corp's hiring of some former staff of Inflection AI and its entry into associated arrangements with Inflection, it said on Tuesday. (Reporting by Yadarisa Shabong in Bengaluru; Editing by Anil D'Silva)