介绍了稳定性双边匹配的概念,概括了Gale-Sharply和H-R算法求解1-1和1-k的计算过程.考虑商品的多属性,给出了交易者按综合满意程度对满足自己约束对方的排序计算方法.将Gale-Sharply和H-R算法从理论上扩展到"p-k"情况,用来解决电子中介处理稳定的多对多双边匹配问题.最后证明了扩展算法所得结果的稳定性,并给出了算例.
Gale-Sharply算法 电子中介 双边匹配 稳定性匹配