On the Stability of Agreements Under Uncertainty