What prevents an AnCap society with multiple private police from devolving into a mafia/gang war where they start racketeering their "customers" and fighting each other for more access to "customers"?

I'm honestly curious because I can't for the life of me solve the rule of law part of the puzzle without the use of state.