Sagae and Tsujii (2007) propose using a maximum entropy classifier to pro-duce conditional probabilities for each action given the features of the state, and score each state using the product of the probabilities of all actions taken up to that state.
they report that searching through the resulting space for the highest scoring parse does not consistently result in improved parser accuracy over a greedy policy (i.e.