Many decentralized markets are able to attain a stable outcome despite the absence of a central authority (Roth and Vande Vate, 1990). A stable matching, however, need not be efficient if preferences are weak. This raises the question whether a decentralized market with weak preferences can attain Pareto efficiency in the absence of a central matchmaker.