We study the manipulability of stable matching mechanisms. To quantify incentives to manipulate stable mechanisms, we consider markets with random cardinal utilities, which induce ordinal preferences over match partners. We show that most agents in large matching markets are close to being indifferent of overall stable matchings. In one-to-one matching, the utility gain by manipulating a stable mechanism does not exceed the gap between utilities from the best and worst stable partners. Thus, most agents in a large market would not have significant incentives to manipulate stable mechanisms. The incentive compatibility extends to many-to-one matching when agents employ truncation strategies and capacity manipulations in a Gale—Shapley mechanism.

An agent’s preferences depend on an ordered parameter or type. We characterize the set of utility functions with single-crossing differences (SCD) in convex environments. These include preferences over lotteries, both in expected utility and rank-dependent utility frameworks, and preferences over bundles of goods and over consumption streams. Our notion of SCD does not presume an order on the choice space. This unordered SCD is necessary and sufficient for “interval choice” comparative statics. We present applications to cheap talk, observational learning, and collective choice, showing how convex environments arise in these problems and how SCD/interval choice are useful. Methodologically, our main characterization stems from a result on linear aggregations of single-crossing functions.