康廣地　張帥

摘要：從20世紀(jì)60年代起，國(guó)外學(xué)者對(duì)古典雙邊匹配決策問(wèn)題進(jìn)行研究，對(duì)于雙邊匹配決策理論的概念框架、匹配算法及程序和相關(guān)應(yīng)用研究得到開(kāi)發(fā)和擴(kuò)展。同時(shí)，雙邊匹配決策理論的應(yīng)用領(lǐng)域的國(guó)內(nèi)外學(xué)者的努力下不斷擴(kuò)展，使該理論能夠解釋和解決現(xiàn)實(shí)生活中大量存在的匹配問(wèn)題。

關(guān)鍵詞：雙邊匹配；滿意度；偏好信息

雙邊匹配決策是指在管理決策過(guò)程中充分考慮匹配主體雙方的滿意度，形成匹配雙方主體穩(wěn)定的搭配組合，通過(guò)合理的匹配方法，使匹配主體雙方滿意度達(dá)到最大化的決策方法。在現(xiàn)實(shí)實(shí)際生活中，有許多問(wèn)題涉及到一個(gè)群體中某個(gè)主體和某幾個(gè)主體同另一個(gè)群體中某個(gè)主體和某幾個(gè)主體進(jìn)行匹配的問(wèn)題，如男女的婚戀問(wèn)題、學(xué)生入學(xué)宿舍舍友的匹配問(wèn)題、住房匹配問(wèn)題、公司人崗匹配問(wèn)題等等。任意一個(gè)雙邊匹配問(wèn)題都要考慮的是雙方主體偏好，尋求穩(wěn)定的可以達(dá)到雙方最大滿意度的匹配結(jié)果。

一、雙邊匹配決策理論歷史嬗變

雙邊匹配決策理論起源于20世紀(jì)60年代，最早應(yīng)用于解決男女婚配問(wèn)題和學(xué)生入學(xué)匹配問(wèn)題。Gale和Shapley（1962）證明了穩(wěn)定的婚姻匹配是存在，男女在婚配問(wèn)題上，會(huì)根據(jù)自己的各自偏好，經(jīng)過(guò)一系列的選擇，形成相對(duì)應(yīng)的穩(wěn)定的匹配集合，并提出了Gale-Shapley算法。該篇文章成為被學(xué)術(shù)界公認(rèn)為雙邊匹配決策思想的起源。

Shapley和Shubik（1971）則提出了包含著貨幣因素的與Gale和Shapley不同的新型理論模型，定義了“雙邊匹配市場(chǎng)”概念，為雙邊匹配決策理論在實(shí)際經(jīng)濟(jì)市場(chǎng)的應(yīng)用奠定了理論基礎(chǔ)。

Roth（1984）開(kāi)拓了雙邊匹配理論研究的新方向，通過(guò)研究醫(yī)學(xué)院實(shí)習(xí)生勞動(dòng)力市場(chǎng)的演變，提出了符合勞動(dòng)力市場(chǎng)發(fā)展的新算法：NIMP算法。這篇論文的意義在于沖破了關(guān)于雙邊匹配理論的研究?jī)H僅局限于理論層面的禁錮，將雙邊匹配同實(shí)際市場(chǎng)相聯(lián)系起來(lái)。

而具有里程碑標(biāo)志性意義的是哈佛大學(xué)的經(jīng)濟(jì)學(xué)教授Roth在1985年在國(guó)際上具有重要學(xué)術(shù)影響的期刊《European Economic Review》發(fā)表經(jīng)典論文《Conflict and conflicting interests in two-sided matching markets》，在這篇論文中最早明確公開(kāi)提出“雙邊匹配”和“雙邊”的概念，并結(jié)合實(shí)際案例進(jìn)行分析。

Roth等（1990）在國(guó)際著名學(xué)術(shù)雜志《Science》發(fā)表論文，針對(duì)醫(yī)學(xué)院實(shí)習(xí)生到醫(yī)院實(shí)習(xí)的問(wèn)題，給出了H-R算法（Hospital-Resident Matching），并對(duì)實(shí)習(xí)生與醫(yī)院匹配這一現(xiàn)實(shí)問(wèn)題深入研究，通過(guò)實(shí)驗(yàn)的手段證明了H-R匹配問(wèn)題的基本假設(shè)。

雙邊匹配問(wèn)題引起越來(lái)越多的學(xué)者進(jìn)行研究和思考。針對(duì)大學(xué)生入學(xué)舍友伙伴的匹配問(wèn)題上學(xué)者們依舊采用Gale-Shapley算法的原理，考慮每一個(gè)學(xué)生在選擇舍友的集合里將候選人進(jìn)行排序，排序中暗含著每個(gè)人的偏好，根據(jù)每一個(gè)人的排序形成穩(wěn)定的伙伴匹配結(jié)果。Irving（1985）給出了Ο（nΖ）求解算法針對(duì)解決大學(xué)生入學(xué)舍友匹配問(wèn)題。Gusfields（1985）同樣針對(duì)大學(xué)生入學(xué)舍友匹配問(wèn)題發(fā)表論文提出合理的匹配表達(dá)式和可能的匹配求解。Flener等（2007）針對(duì)學(xué)生入學(xué)舍友匹配問(wèn)題，提出了不同的求解方法，即Ο（m）算法。

2001年Teo等學(xué)者對(duì)新加坡小學(xué)生升入中學(xué)的問(wèn)題進(jìn)行分析，強(qiáng)調(diào)了雙邊匹配主體表達(dá)心理偏好的誠(chéng)實(shí)度極大地影響匹配結(jié)果的穩(wěn)定。Roth等（2005）基于TTC（Top Trading Cycles）和Gale-Shapley機(jī)制對(duì)當(dāng)年波士頓市60000名入學(xué)學(xué)生與公立學(xué)校匹配問(wèn)題在選擇機(jī)制下的不同情況收益損失進(jìn)行研究分析。

二、不同領(lǐng)域下的國(guó)內(nèi)外雙邊匹配決策應(yīng)用

古典雙邊匹配決策問(wèn)題研究在得到大量深入研究的同時(shí)，國(guó)內(nèi)外對(duì)其他領(lǐng)域的雙邊匹配決策問(wèn)題進(jìn)行擴(kuò)展，以解決不同背景下的不同匹配主體。

（一）國(guó)外雙邊匹配決策應(yīng)用

國(guó)外對(duì)雙邊匹配問(wèn)題進(jìn)行了深入的研究，在對(duì)其進(jìn)行提煉的基礎(chǔ)上嘗試運(yùn)用雙邊匹配決策理論來(lái)解釋具體的問(wèn)題，并結(jié)合實(shí)際的應(yīng)用分析對(duì)雙邊匹配理論進(jìn)行實(shí)用的擴(kuò)展。

1. 人—組織雙邊匹配問(wèn)題

人與組織的匹配是人力資源管理領(lǐng)域受到學(xué)者們集中關(guān)注的問(wèn)題。國(guó)外關(guān)于人崗匹配的研究主要集中在人崗匹配概念框架、模型構(gòu)建以及測(cè)度方法等方面。

Cable等（1994）從“供需”和“崗位要求—個(gè)人能力”兩方面對(duì)人與組織的匹配問(wèn)題進(jìn)行定義。他認(rèn)為人與組織的最優(yōu)匹配，是雙方主體對(duì)對(duì)方主體滿意度最大化的結(jié)果，實(shí)現(xiàn)員工對(duì)組織的滿意度最大化，需要組織能夠滿足個(gè)體的需求、愿望以及偏好；實(shí)現(xiàn)組織對(duì)員工的滿意度的最大化，需要員工的能力能夠滿足崗位的要求。

還有學(xué)者提出用“一致性匹配”和“互補(bǔ)性匹配”兩種觀點(diǎn)去解釋人與組織匹配問(wèn)題。Kristof（1996）認(rèn)為，“一致性匹配”即是組織的基本特征，如組織戰(zhàn)略目標(biāo)和文化氛圍等，與員工的個(gè)人特征，如個(gè)人的奮斗目標(biāo)和性格喜好等，兩者在一定程度上相同，甚至是可以互相得到印證；“互補(bǔ)性匹配”就是指組織特征和員工的特征在一定程度實(shí)現(xiàn)了互補(bǔ)。

對(duì)于人與組織匹配測(cè)度方法，Korkmaz等（2008）研究軍隊(duì)崗位與軍人匹配問(wèn)題時(shí)，提出了采用層次分析法為基礎(chǔ)的雙邊匹配算法，進(jìn)而構(gòu)建出了雙邊匹配的決策支持系統(tǒng)（DSS）。

2. 金融領(lǐng)域的雙邊匹配問(wèn)題

學(xué)者對(duì)金融領(lǐng)域的匹配問(wèn)題研究沒(méi)有形成體系，雖然市場(chǎng)是匹配問(wèn)題研究的天然場(chǎng)地，但研究的只是在具體的金融方面，如風(fēng)險(xiǎn)投資和企業(yè)并購(gòu)等。

在風(fēng)險(xiǎn)投資中，投資項(xiàng)目和投資商是典型的雙邊匹配主體，風(fēng)險(xiǎn)投資商希望可以選擇最優(yōu)發(fā)展價(jià)值，可以帶來(lái)不菲的經(jīng)濟(jì)收益的投資項(xiàng)目；而投資項(xiàng)目的創(chuàng)始者也希望可以能夠得到能帶給他們的創(chuàng)業(yè)項(xiàng)目未來(lái)可期的發(fā)展效益的投資商的青睞。Sorensen（2007）在大量具體實(shí)例分析的基礎(chǔ)上分析風(fēng)險(xiǎn)投資商與創(chuàng)業(yè)者匹配結(jié)構(gòu)和效應(yīng)，得出雙邊匹配模式對(duì)風(fēng)險(xiǎn)投資商和投資項(xiàng)目都是有積極的正面作用的結(jié)論。

至于企業(yè)并購(gòu)活動(dòng)，學(xué)者們關(guān)注點(diǎn)在于企業(yè)并購(gòu)雙方特征因素對(duì)于并購(gòu)價(jià)值增值的影響，由于對(duì)這些特征因素的研究，衍生出戰(zhàn)略匹配、組織匹配以及資源匹配等。Tsai（2000）關(guān)注點(diǎn)在于并購(gòu)雙方企業(yè)戰(zhàn)略的相關(guān)性，戰(zhàn)略在一定程度上的一致代表著具有共同利益的驅(qū)動(dòng)，這樣對(duì)雙方信息和資源的共享有激勵(lì)作用。Grant（1991）則認(rèn)為在實(shí)際企業(yè)并購(gòu)活動(dòng)中，雙方更多的著眼于對(duì)資源的匹配和整合程度上。

3. 電子商務(wù)領(lǐng)域中的雙邊匹配問(wèn)題

買(mǎi)賣(mài)雙方如何借助電子中介平臺(tái)實(shí)現(xiàn)交易匹配的問(wèn)題受到學(xué)者廣泛關(guān)注。學(xué)者們?cè)诨诂F(xiàn)代電子信息技術(shù)的基礎(chǔ)上，構(gòu)建、完善和彌補(bǔ)傳統(tǒng)的雙邊匹配算法和機(jī)制。

Jung等（2000）考慮借助人工智能獲取代理匹配結(jié)果，考慮買(mǎi)賣(mài)雙方要求的基礎(chǔ)上，提出囊括競(jìng)爭(zhēng)層與滿意層的匹配流程。Janssen與Verbraeck（2008）定性分析了雙邊匹配在市場(chǎng)中的潛在優(yōu)勢(shì)，建立了中介支持的供需實(shí)時(shí)匹配系統(tǒng)。Sarne和Kraus（2008）在充分考慮買(mǎi)賣(mài)雙方偏好的基礎(chǔ)上，對(duì)傳統(tǒng)的雙邊匹配機(jī)制進(jìn)行改進(jìn)，提出補(bǔ)充算法，建立了分布式的面向多代理的雙邊匹配機(jī)制。

（二）國(guó)內(nèi)雙邊匹配決策應(yīng)用

國(guó)內(nèi)對(duì)于雙邊匹配決策理論的研究相對(duì)滯后，相關(guān)理論研究不夠深入，研究范圍也相對(duì)狹窄，成果主要集中體現(xiàn)在應(yīng)用層面。

1. 人—組織雙邊匹配問(wèn)題

趙希男等（2008）在研究人與組織的匹配問(wèn)題時(shí)，將工作崗位的指標(biāo)分為三類，分別為標(biāo)準(zhǔn)值型、區(qū)間值型和臨界值型，并通過(guò)指標(biāo)曲線的凹凸度來(lái)體現(xiàn)相應(yīng)的指標(biāo)。張成（2010）在分析我國(guó)大學(xué)生勞動(dòng)市場(chǎng)的特點(diǎn)的基礎(chǔ)上，借鑒雙邊匹配理論在國(guó)外勞動(dòng)力市場(chǎng)的應(yīng)用，建立了隨機(jī)非中心化單次錄取機(jī)制模型，對(duì)原有的算法進(jìn)行了改進(jìn)。賈建鋒等（2011）認(rèn)為在影響組織績(jī)效的因素中內(nèi)部高管成員之間勝任特征是否匹配是關(guān)鍵，對(duì)高管團(tuán)隊(duì)勝任特征的橫向匹配問(wèn)題，構(gòu)建個(gè)性優(yōu)勢(shì)識(shí)別模型，采用Lagrange乘子法對(duì)模型求解，這樣按照排序選擇成員，從而實(shí)現(xiàn)高管團(tuán)勝任特征的匹配。

2. 金融領(lǐng)域的雙邊匹配問(wèn)題

國(guó)內(nèi)對(duì)于金融領(lǐng)域雙邊匹配的研究比較零碎，集中于一些具體的金融活動(dòng)上，如風(fēng)險(xiǎn)投資、企業(yè)并購(gòu)以及銀行信貸等方面。

在風(fēng)險(xiǎn)投資領(lǐng)域，曹?chē)?guó)華、胡義（2009）認(rèn)為風(fēng)險(xiǎn)投資商與創(chuàng)業(yè)者匹配對(duì)于創(chuàng)業(yè)公司未來(lái)的收益有著重要影響，在基于Gale-shapley算法，結(jié)合現(xiàn)實(shí)的風(fēng)險(xiǎn)投資活動(dòng)，建立風(fēng)險(xiǎn)投資商與創(chuàng)業(yè)者雙向選擇的雙邊匹配模型，并通過(guò)實(shí)例進(jìn)行分析應(yīng)用。馬銳軍、張勇（2006）對(duì)企業(yè)并購(gòu)中人力資源匹配進(jìn)行研究，強(qiáng)調(diào)其主要內(nèi)容為人力資源的能力管理和建設(shè)。

袁開(kāi)洪（2008）認(rèn)為我國(guó)的信貸市場(chǎng)存在二元結(jié)構(gòu)，包括目標(biāo)客戶市場(chǎng)和非目標(biāo)客戶市場(chǎng)，提出了提高非目標(biāo)客戶信貸市場(chǎng)穩(wěn)定性和運(yùn)行效率中央化匹配程序，擴(kuò)展中小企業(yè)發(fā)展空間。張繼軍（2011）分析了中小企業(yè)融資難的原因，通過(guò)小銀行與中小企業(yè)貸款的實(shí)例，分析小企業(yè)對(duì)中小企業(yè)的支持是有必要的，與中小企業(yè)的需要是匹配的。

3. 電子商務(wù)領(lǐng)域中的雙邊匹配問(wèn)題

電子商務(wù)正在不斷改變著各個(gè)行業(yè)的運(yùn)營(yíng)方式。在國(guó)內(nèi)電子商務(wù)領(lǐng)域的雙邊匹配理論研究在不斷的層層推進(jìn)中。清華大學(xué)經(jīng)管學(xué)院教授徐曉輝（2000）認(rèn)為電子商務(wù)匹配度主要從三個(gè)方面去衡量，首先是從賣(mài)方銷(xiāo)售的產(chǎn)品和服務(wù)的標(biāo)準(zhǔn)度；其次是顧客對(duì)產(chǎn)品和服務(wù)的體驗(yàn)度，最后是顧客對(duì)產(chǎn)品的反饋。

張振華等（2005）以電子商務(wù)領(lǐng)域交易雙方滿意度最大化為目標(biāo)，對(duì)Gale-Sharpley算法和H-R算法進(jìn)行擴(kuò)展的基礎(chǔ)上，提出了多目標(biāo)匹配優(yōu)化模型，解決多對(duì)多雙邊匹配問(wèn)題。

總體而言，從20世紀(jì)60年代起，國(guó)外學(xué)者對(duì)古典雙邊匹配決策問(wèn)題進(jìn)行研究。隨著對(duì)雙邊匹配決策理論深入研究，對(duì)于雙邊匹配決策理論的概念框架、匹配算法及程序和相關(guān)應(yīng)用研究得到開(kāi)發(fā)和擴(kuò)展。學(xué)者們不斷擴(kuò)展雙邊匹配決策理論的應(yīng)用領(lǐng)域，使該理論能夠解釋和解決現(xiàn)實(shí)生活中大量存在的匹配問(wèn)題。相較國(guó)外，我國(guó)對(duì)于雙邊匹配決策理論的研究起步較晚，研究成果較少，尤其表現(xiàn)在理論體系的構(gòu)建上，更多的集中體現(xiàn)在具體問(wèn)題的應(yīng)用研究上。

參考文獻(xiàn)：

[1]Gale D.， Shapley L. College Admiss

ions and the Stability of Marriage[J].American Mathematical Monthly，1962（01）.

[2]何繼新，羅永泰.城市社區(qū)公共物品供需雙邊匹配決策模型[J].財(cái)經(jīng)科學(xué)，2015（08）.

[3]李銘洋.基于偏好序的若干雙邊滿意匹配方法研究[D].東北大學(xué)，2014.

[4]陳希，樊治平.雙邊匹配決策的研究現(xiàn)狀與展望[J].管理評(píng)論，2012（01）.

[5]Roth A. E. New Physicians： A Nat

ural Experiment in Market Organization[J]. Science，1990（4987）.

（作者單位：燕山大學(xué)文法學(xué)院）