[SOLVED] CECS451 Assignment 10

Description

General Instruction

• I recommend you can write your answer using L^A
• Submit uncompressed file(s) in the Dropbox folder via BeachBoard (Not email or in class).

1. Consider the 101 × 3 world shown in Figure 1. In the start state the agent has a choice of two deterministic actions, Up or Down, but in the other states the agent has one deterministic action, Right. Assuming a discounted reward function.
   • (4 points) Compute the utility of each action as a function of γ.
   • (4 points) Draw the utility of each action for the range 0 ≤ γ ≤ 1 using Matlab of your familiar numerical analysis software.
   • (2 points) For, which action is recommend? Why?

Figure 1: 101 × 3 world

2. Consider the following data set comprised of three binary input attributes (A₁, A₂, and A₃) and one binary output:
   • (2 points) Compute Gain(A₁).
   • (2 points) Compute Gain(A₂). (c) (2 points) Compute Gain(A₃).

Figure 2: Example data set

3. (6 points) Consider the XOR function of three binary input attributes (A₁, A₂, and A₃), which produces the value 1 if and only if an odd number of the three input attributes has value 1. Draw a minimal-sized decision tree for the three-input XOR