基于稳定匹配的电子中介匹配研究

张振华¹，贾淑娟²，曲衍国¹，孙婧¹，汪定伟³

1. 鲁东大学交通学院2. 鲁东大学土木工程学院3. 东北大学信息科学与工程学院

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

关键词：Gale-Sharply算法;电子中介;双边匹配;稳定性匹配;