发表机构
Instituto de Matemática Aplicada San Luis (UNSL-CONICET); Departamento de Matemática, Universidad Nacional de San Luis; Universidad Nacional de San Luis（圣路易斯应用数学研究所; 圣路易斯国立大学数学系; 圣路易斯国立大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文首次在经典一对一匹配模型中刻画工人拟稳定匹配的多面体，通过修改稳定性约束构造整凸多面体，其极点对应匹配向量，证明拟稳定性保持几何可处理性。
AI 中文摘要
我们在经典的一对一匹配模型中，首次给出了工人拟稳定匹配的多面体刻画。通过修改经典的稳定性约束，我们引入了一个凸多面体，并证明其是整的。因此，它的极点恰好与工人拟稳定匹配的关联向量一致，这表明工人拟稳定性保留了标准稳定性的几何可处理性。
英文摘要
We provide the first polyhedral characterization of worker-quasi-stable matchings in the classical one-to-one matching model. By modifying the classical stability constraints, we introduce a convex polytope and prove that it is integral. Consequently, its extreme points coincide exactly with the incidence vectors of worker-quasi-stable matchings, demonstrating that worker-quasi-stability preserves the geometric tractability of standard stability.
