Decentralized markets were studied using a game where firms randomly make job offers. The researchers found that firms can reach stable outcomes by following a list of preferences in this random setting. When firms are truthful, the outcomes are stable for their true preferences. And when starting from no matches, every stable outcome can be reached through a specific equilibrium play of the game.