Hi,
Someone has helped me on another forum : the error is that I wasn't setting any building for computers. So basically, to have computers make a base, you dont have to just set a "start location", but to put a "command center" for them !
Obviously, the Map must be played in USM (Use Map Settings).