Судом. Ну или если совсем ан, то суд можно заменить поединком на мечах или там игрой в священные кости, но обычно в безгосударственных обществах в истории для этого существовал суд или суды, которые подобные коллизии разбирали. Отличная книга Давида Фридмана на эту тему вот: http://www.daviddfriedman.com/Academic/Course_Pages/legal_systems_very_different_12/LegalSystemsDraft.html
Там много примеров различных опций.