Averaging Q Into V

State ss has three actions with these action values under the current policy π\pi, and π\pi chooses among them stochastically:

action qπ(s,a)q_\pi(s,a) π\pi probability in ss
a1a_1 8 0.2
a2a_2 2 0.5
a3a_3 5 0.3

Compute vπ(s)v_\pi(s), then give the value of ss under the policy that acts greedily with respect to these same qπq_\pi values.

A

vπ(s)=3.69v_\pi(s) = 3.69, because the action values must be discounted by γ=0.9\gamma = 0.9 before averaging, and greedification raises it to 7.2.

B

vπ(s)=4.1v_\pi(s) = 4.1, and the greedy policy's value at ss is at least 8.

C

vπ(s)=8v_\pi(s) = 8, since the value of a state is the value of its best action, and 8 stays the value after greedification.

D

vπ(s)=5.0v_\pi(s) = 5.0, the average of the three action values, and greedification raises it to 8.