Reliable Prediction And Decision-Making In Sequential Environments