We study frictionless matching and coalition formation environments. Agents have preferences over coalitions, and these preferences vary with an underlying, and commonly known, state of nature. Assuming that there is substantial variability of preferences, we show that there exists a core stable...