The game ends when one player owns all the territories, i.e. he is the only player left.
Some editions have rules variants regarding how armies or territories are allocated during setup or how armies may be moved at the end of a turn.