introduce update probability for all branches