> The first being that Dota is a team game which requires teamwork to win. This presents a new challenge of having actors work towards both personal and team goals in a balance (much like real players) to be able to win, which is very difficult to train.

I don't think this is actually a significant problem for an AI, because each AI 'player' will be the same copy of code, thinking the same way. They don't need to explicitly communicate if they have the same thoughts and expectations.