基于序数效用的匹配决策问题与Gale-Shapley算法
发布时间：2019-01-22 20:54
【摘要】：基于序数效用的匹配决策是对市场价格决策机制的有力补充,具有重要的研究意义。文章将匹配要素分为匹配主体、匹配物、匹配算法、匹配集,从而规范了匹配决策的研究体系。在对Gale-Shapley算法进行分析的基础上,设计了一种GS算法的表上作业方法,并提出了匹配的一种矩阵表示。但是,GS算法也存在明显的局限性。GS算法显著依赖于群体容量,结果可能会偏离一般统计偏好,而且GS匹配的效率评价缺乏客观标准。
[Abstract]:The matching decision based on ordinal utility is a powerful supplement to the market price decision mechanism and has important research significance. In this paper, the matching elements are divided into matching subject, matching object, matching algorithm and matching set, thus standardizing the research system of matching decision. Based on the analysis of Gale-Shapley algorithm, a table operation method of GS algorithm is designed, and a matrix representation of matching algorithm is proposed. However, the GS algorithm also has obvious limitations. The GS algorithm depends significantly on population capacity, the result may deviate from the general statistical preference, and the efficiency evaluation of GS matching lacks objective criteria.
【作者单位】： 盐城工学院经济学院;
【基金】：国家自然科学基金资助项目(71540013;71473213) 江苏省社会科学重点项目(13EYA003) 江苏省高校哲学社会科学研究重点项目(2014ZDIXM019)
【分类号】：C934
本文编号：2413553
[Abstract]:The matching decision based on ordinal utility is a powerful supplement to the market price decision mechanism and has important research significance. In this paper, the matching elements are divided into matching subject, matching object, matching algorithm and matching set, thus standardizing the research system of matching decision. Based on the analysis of Gale-Shapley algorithm, a table operation method of GS algorithm is designed, and a matrix representation of matching algorithm is proposed. However, the GS algorithm also has obvious limitations. The GS algorithm depends significantly on population capacity, the result may deviate from the general statistical preference, and the efficiency evaluation of GS matching lacks objective criteria.
【作者单位】： 盐城工学院经济学院;
【基金】：国家自然科学基金资助项目(71540013;71473213) 江苏省社会科学重点项目(13EYA003) 江苏省高校哲学社会科学研究重点项目(2014ZDIXM019)
【分类号】：C934
【相似文献】
相关期刊论文 前2条
1 李光;;序数效用理论在薪酬配比方式决策中的应用[J];中国软科学;2010年10期
2 ;[J];;年期
，本文编号：2413553
本文链接：https://www.wllwen.com/guanlilunwen/lindaojc/2413553.html
