Popular Matchings under Preference Variation and an Algorithm for Popular Common Bases with Integral Comparison Margins
偏好变化下的流行匹配以及具有整数比较边际的流行公共基算法
专题命中 Agent评测 :agent(abstract)
AI总结 研究匹配市场中偏好变化下的流行匹配与优势匹配,给出单边市场相关多项式时间算法及双边市场流行匹配NP难、优势匹配在部分情况下易处理的结论,核心方法是扩展原始对偶水平算法。