Stability in an Unpredictable Market