I don't play console games online so I'm not up on how they work multiplayer. I remember Halo separating you into different servers automatically but that was awhile ago.
However, this sounds like everyone is on the same multiplayer game. Could they do what Warcraft does and separate people, set up a "PVP" server…