基于序数效用的匹配决策问题与Gale-Shapley算法

基于序数效用的匹配决策是对市场价格决策机制的有力补充,具有重要的研究意义。文章将匹配要素分为匹配主体、匹配物、匹配算法、匹配集,从而规范了匹配决策的研究体系。在对Gale-Shapley算法进行分析的基础上,设计了一种GS算法的表上作业方法,并提出了匹配的一种矩阵表示。但是,GS算法也存在明显的局限性。GS算法显著依赖于群体容量,结果可能会偏离一般统计偏好,而且GS匹配的效率评价缺乏客观标准。