基于序數(shù)效用的匹配決策問題與Gale-Shapley算法
發(fā)布時間:2019-01-22 20:54
【摘要】:基于序數(shù)效用的匹配決策是對市場價格決策機(jī)制的有力補(bǔ)充,具有重要的研究意義。文章將匹配要素分為匹配主體、匹配物、匹配算法、匹配集,從而規(guī)范了匹配決策的研究體系。在對Gale-Shapley算法進(jìn)行分析的基礎(chǔ)上,設(shè)計了一種GS算法的表上作業(yè)方法,并提出了匹配的一種矩陣表示。但是,GS算法也存在明顯的局限性。GS算法顯著依賴于群體容量,結(jié)果可能會偏離一般統(tǒng)計偏好,而且GS匹配的效率評價缺乏客觀標(biāo)準(zhǔn)。
[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.
【作者單位】: 鹽城工學(xué)院經(jīng)濟(jì)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(71540013;71473213) 江蘇省社會科學(xué)重點項目(13EYA003) 江蘇省高校哲學(xué)社會科學(xué)研究重點項目(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.
【作者單位】: 鹽城工學(xué)院經(jīng)濟(jì)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(71540013;71473213) 江蘇省社會科學(xué)重點項目(13EYA003) 江蘇省高校哲學(xué)社會科學(xué)研究重點項目(2014ZDIXM019)
【分類號】:C934
【相似文獻(xiàn)】
相關(guān)期刊論文 前2條
1 李光;;序數(shù)效用理論在薪酬配比方式?jīng)Q策中的應(yīng)用[J];中國軟科學(xué);2010年10期
2 ;[J];;年期
,本文編號:2413553
本文鏈接:http://www.sikaile.net/guanlilunwen/lindaojc/2413553.html
最近更新
教材專著