Coordination for uncertain outcomes using distributed neighbor exchange