Microsoft has appointed Asha Sharma as Executive Vice President and CEO of Microsoft Gaming, replacing Phil Spencer.