基础的例子包括异性恋婚姻市场——百合网(男女匹配),职工市场——58同城(公司、职工匹配)等。让我们先进入第一个例子:婚姻市场吧。这是匹配理论最基础的模型,是一个一对一的双边匹配模型。当然,你不需要现在就明白这两个词什么意思。 由于我自己没有用过百合网,接下来对百合网的描述可能会有偏差。还请用过百合...
也就是说,男性最优稳定匹配(重男轻女算法产生的匹配) 和 女性最优稳定匹配(重女轻男算法产生的匹配)中的脱团狗是同一批人。 对于每个参与者,TA在一个稳定匹配中得到的结果一定介于μ′和ν′之间,而TA在这两个稳定匹配中要么都脱团了,要么都没脱团。 因此,TA在所有稳定匹配里的单身状态是一致的。 Q.E.D....
最后，我们需要探讨非严格的偏好排序在婚姻市场中的影响。非严格的偏好意味着参与者可能对某些选择持相同态度，这在服务反馈系统中常见。在婚姻市场中，非严格偏好同样可能导致延迟接受算法卡住，因为算法在处理这类偏好时会遇到困难。尽管如此，对于非严格偏好的处理仍然是匹配理论中的一个挑战。这一篇笔记内...