Question 3
Choose the correct statement in context of multi armed bandits (MAB), assuming stationary and normal reward distribution:
If there are n arms, the lower bound of finding the optimal arm is ω(n).
If an agent doesn’t sufficiently pull each arm, then it can incorrectly pick asuboptimal arm as the optimal arm.
Exploration is very important step and an agent should keep exploringregularly, to minimize the regret.
The optimal arm can be determined by pulling each arm once and then itshould be pulled every time afterwards.