二歧附属稳定匹配问题：基于认可的申请者—雇主关系匹配

尽管稳定婚姻问题及其变体对大量匹配市场进行了建模，但它们未能刻画复杂的主体关系，例如面试市场中申请者与雇主的附属关系。为对此建模，现有关于具有外部性的匹配的文献允许主体基于自身及其附属方的匹配，对匹配给出完整且全序的排序。这种完全排序的限制并不现实，且该模型的核心可能为空。为此，我们引入二歧附属稳定匹配（DASM）问题，其中主体的偏好对其自身及附属方在市场中与其他主体的关系表示为二歧的接受或拒绝。我们还假设主体对整个匹配的偏好由其对（自身及附属方的）匹配的一般加权估值函数决定。我们的结果有三方面：（1）通过一项人类研究证明真实世界的匹配排序遵循我们所假设的估值函数；（2）通过给出一个高效、易实现的算法找到稳定解，从而证明稳定解始终存在；（3）通过实验验证我们的算法相对于基于线性规划的方法的效率。