Sequential Decision Problems with Weak Feedback