In the context of a multi arm bandit (MAB) problem and stationary reward distribution, consider
following:
**Assertion:** UCB minimizes the regret better than ϵ-greedy approach.
**Reason:** ε-greedy approach keeps the probability of choosing a suboptimal arm constant.
6406532332922.
Assertion and Reason are both true and Reason is a correct explanation of
Assertion.
6406532332923.
Assertion and Reason are both true and Reason is not a correct explanation of
Assertion.
6406532332924.
Assertion is true and Reason is false
6406532332925.
Both Assertion and Reason are false.
A published solution is not available for this question yet.
In the policy improvement step of policy iteration for a finite MDP, if the tie among actions, which
have the same maximum value, is broken randomly, what would happen to the convergence of
the algorithm?
6406532332933.
The algorithm’s convergence is independent of how ties are broken
6406532332934.
The algorithm may oscillate between multiple optimal policies and may never
converge or convergence may be delayed
6406532332935.
The algorithm will certainly not converge
6406532332936.
None of these
A published solution is not available for this question yet.
Consider a grid world with obstacles and boundary walls. An agent can take only 4 actions, i.e.
north, south, east or west. In a state, an action that might lead to an obstacle or out of boundary,
does not change the state. The agent is trained sufficiently. Which of the following settings will
lead to the agent finding the shortest (i.e. least number of steps) to the goal? Note that a trajectory
ends if the agent reaches the goal.
Which of the following is correct Q-learning update rule with options ? Make suitable assumptions,
the symbols have usual meaning. s is the state encountered at timestep t.
Consider following steps involved in Monte Carlo Tree Search:
A Simulation
B Backup
C Expansion
D Selection
Organize the above steps in their chronological order:
6406532333027.
ABCD
6406532333028.
DCAB
6406532333029.
BCAD
6406532333030.
CBAD
6406532333031.
None of these
A published solution is not available for this question yet.
Which of the following statements are **FALSE** about solving MDPs using dynamic programming?
6406532332947.
If the state space is large or computation power is limited, it is preferred to
update only some states through random sampling or selecting states seen in trajectories.
6406532332948.
Knowledge of transition probabilities is not necessary for solving MDPs using
dynamic programming.
6406532332949.
Methods that update only a subset of states at a time guarantee performance
equal to or better than classic DP.
6406532332950.
DP methods bootstrap but do not sample.
A published solution is not available for this question yet.