I'm sure it can work with a thousand and more people if there weren't any opposition to anarchy. The only way to do that, though, would be a social change that makes anarchy popular. Perhaps an oppressive tyrant was ruling before-hand and anarchy seems like the better of two evils.