How to Form Perfect Pairs: A Lesson from Mathematicians ✛

Original: "A characterization of the von Neumann and Morgenstern stable set in matching markets"
arXiv:2607.00869 · 2026-07-01 · CC0 1.0 · 2 min
A simple way to trim the fat from preference lists makes any pair stable.

Eight hundred participants enter the market. Each holds a list: who they’d like to team up with. The goal: split into pairs so that no one later wants a do-over. In mathematics, this is known as the problem of stable matchings and its roots go back to the work of John von Neumann. He described a ‘club of chosen unions’ — a special set of pairs that satisfies everyone. But exactly how to assemble such a club long remained a mystery.

Now the answer is found: just clean up the preference lists. First, remove pairs that interfere with each other — akin to tossing from a suitcase items that don’t go together. Then delete pairs that prevent improving the situation for many at once. After this double cleanup, what remains is a trimmed list — a veritable collective mirror of desires. It turns out that within this trimmed list lies hidden the club of chosen ones.

Interestingly, the whole market can be sliced into independent chains of permutations — such cycles help understand who can strike a deal with whom.

The main takeaway: the club of chosen ones is exactly those pairs that do not lose to any other pair in the trimmed list. Any union outside the club necessarily loses to someone inside the club, and to see this, no more than three steps are needed. That is, instead of sifting through millions of possibilities, it’s enough to apply two simple cleanup procedures. This approach erases the boundary between different views of stability and yields a practical algorithm for optimization in a wide variety of areas: from network markets to dynamical systems, where agents themselves drift toward consensus. Eight hundred participants can rest easy — their club is predictable.

A mathematical tool previously applied only to the strictest core was used here for the first time for any stable sets. This allowed slicing the market into pieces and simplifying the problem.

Scientists
John von Neumann
Concepts
nuclear stability stability nuclear structure von Neumann entropy benchmark topological pattern formation group order frame steel stiffness equilibrium covariance matrix equation of state function john von neumann probabilistic model law of conservation of momentum Standard Model parameter estimation Noether's theorem