“What often makes matching markets especially challenging is that everyone has to puzzle through not only their own desires but also those of everyone else and how all those other market participants might act to achieve their preferences.”