Matching with Externalities
将外部性引入双边市场的稳定匹配理论,扩展了经典替代条件,证明在满足替代性时稳定匹配存在,并刻画了替代性选择函数,同时将侧最优稳定匹配和延迟接受算法推广到有外部性的情形。
Abstract We incorporate externalities into the stable matching theory of two-sided markets. Extending the classical substitutes condition to markets with externalities, we establish that stable matchings exist when agent choices satisfy substitutability. We show that substitutability is a necessary condition for the existence of a stable matching in a maximal-domain sense and provide a characterization of substitutable choice functions. In addition, we extend the standard insights of matching theory, like the existence of side-optimal stable matchings and the deferred acceptance algorithm, to settings with externalities even though the standard fixed-point techniques do not apply.