Tencent-backed Chinese video game publisher iDreamSky Technology Holdings and Russian tech firm Mail.ru Group are forming an alliance, in a move that will help Mail.ru expand its gaming footprint in China, two sources said.