The adaptive decision maker: When may adaptivity fail?