OpenRA

+1
Also I think it is not only about newbies.

It does not mean one player is better, just he has had the luck to have played that particular map before a few times. That can happen with pros too.
So one player can expand straight to the ore and quickly captures the oilwells, while other player ...