带无差异偏好双边匹配的策略防伪 Pareto 稳定机制
计算机科学与博弈论
2017-03-31 v1
摘要
我们研究了稳定婚姻与大学录取模型的变体，在这些模型中，允许参与者在市场另一侧的参与者集合以及保持不匹配的选项上表达弱偏好。针对我们所探讨的问题，先前的作者已提出了多项式时间算法来计算“Pareto 稳定”匹配。在大学录取的情形下，这些算法要求大学对学生群体的偏好满足一个与响应性相关的技术条件。我们为稳定婚姻与大学录取设计了新的多项式时间 Pareto 稳定算法，这些算法对应于策略防伪机制。对于稳定婚姻，已知不存在对所有参与者都策略防伪的 Pareto 稳定机制；我们的算法提供了一种对市场一侧参与者策略防伪的机制。对于大学录取，已知不存在对大学策略防伪的 Pareto 稳定机制；我们的算法提供了一种对学生策略防伪的机制。
引用
@article{arxiv.1703.10598,
title = {Strategyproof Pareto-Stable Mechanisms for Two-Sided Matching with Indifferences},
author = {Nevzat Onur Domaniç and Chi-Kit Lam and C. Gregory Plaxton},
journal= {arXiv preprint arXiv:1703.10598},
year = {2017}
}
备注
An earlier version of this work appears as a UTCS technical report