Complexity of Sequential Decision Problems

From clinical trials to content recommender systems, dynamic allocation systems are present everywhere, and various strategies have been developed in order to optimize them. We present on a simple example how information inequalities can, and sometimes cannot, help understanding their limits of performance