Batch conflict resolution algorithm with progressively accurate multiplicity estimation