The utility function for the problem is defined by:
utility(make-omelette,200). utility(make-fish,150). utility(make-pavlova,100).
The game tree generated for this problem is illustrated in figure 5.2.
This game tree matches the general form of a value of information problem, in that there are two alternatives, whose utility is a function of some belief, and there is a decision surface in the belief space corresponding to that belief. In particular, the utility for the upper branch of the game tree is given by:
For the lower branch, the utility function is
At the true extreme of the belief, the agent chooses the lower branch. At the false extreme of the belief, the agent chooses the upper branch. A decision surface occurs where the two functions have an equal value, at 0.5. If the information about the belief is given to the agent, the expected utility value is a weighted sum of these two extremes, according to the prior value of the belief. This is:
If functions 5.1, 5.2 and 5.3 are plotted together, the result is as shown in figure 5.3. The area enclosed in the triangle indicates the utility gained from obtaining information. The gain is a maximum in the middle of the range, where the belief is least certain.