# Question: Suppose that we define the utility of a state sequence

Suppose that we define the utility of a state sequence to be the maximum reward obtained in any state in the sequence. Show that this utility function does not result in stationary preferences between state sequences. Is it still possible to define a utility function on states such that MEU decision making gives optimal behavior?

**View Solution:**## Answer to relevant Questions

Can any finite search problem be translated exactly into a Markov decision problem such that an optimal solution of the latter is also an optimal solution of the former? If so, explain precisely how to translate the problem ...Show that dominant strategy equilibrium is Nash equilibrium, hut not vice versa.Draw a decision tree for the problem of deciding whether to move forward at a road intersection, given that the light has just turned green.In the chapter we noted that attributes with many different possible values can cause problems with the gain measure. Such attributes tend to split the examples into numerous small classes or even singleton classes, thereby ...Repeat Exercise 20.1, this time plotting the values of P (D m+1 = lime│h MAP) and P (D m+1 = lime│hML).Post your question