Sagae and Lavie ascribe the empirical success of their BFS to the sparseness of the distribution over subsequent actions in the MaxEnt model.
bFS is very efficient when only a few actions have dominant probabilities in each step, and the Max-Ent model facilitates this with its exponential operation (2).