Teo 与 Sethuraman 中位数稳定婚姻定理的一个推广
离散数学
2020-01-10 v1 多智能体系统
摘要
设 为任意有限分配格， 为定义在 上的任意布尔谓词，使得满足 的元素集合构成 的一个子格。考虑 中满足 的元素的任意大小为 的子集 。我们证明，由 生成的 个广义中位数元素也满足 。我们称此结果为有限分配格上的广义中位数定理。当将此结果应用于稳定匹配时，我们得到 Teo 与 Sethuraman 的中位数稳定匹配定理。我们的证明比 Teo 与 Sethuraman 的证明简单得多。当将广义中位数定理应用于指派问题时，我们得到关于市场出清价格向量的类似结果。
引用
@article{arxiv.2001.03133,
title = {A Generalization of Teo and Sethuraman's Median Stable Marriage Theorem},
author = {Vijay K. Garg},
journal= {arXiv preprint arXiv:2001.03133},
year = {2020}
}
备注
5 pages