I suggest to have an option when creating the game, of having the names of your opponents be hidden from you. That way, in a 1v1v1v1v1v1 game, that idiot in your office who holds a grudge against you for stealing his girlfriend won't constantly be hounding you when it makes no sense tactically, effectively creating an alliance against you.
I've thought about this a bit, and cannot find any negatives. It would be cool at the end to have it revealed who was who, etc.
Again, this would just be an option. Thoughts??
EDIT: Oh, I forgot the "random" part. You might want to force random colors with this, too, since the game's creator will always be red.