Reading through the basic description of the rules, it doesnt sound like there would be something in the rules blocking the possibility of 3 or 4 players playing the game. You might not be able to take allies for various reasons, but I can see that the only thing that would have to be enforced with 4 players: no allies.
So would 3 or 4 players be possible?