在現(xiàn)實(shí)世界中存在這樣一類決策問題：一方的選擇不僅僅取決于自身的需求，同時(shí)還要受到所選擇事物對自身偏好或態(tài)度的影響，比如在婚戀市場中，方無論自己對某個(gè)異性多么喜歡，如果這個(gè)異性對自己不感興趣那也是徒勞的，如何從大量方中找到相互能接受的異性將是一項(xiàng)有挑戰(zhàn)性的工作。這類問題可歸納為“如何能夠獲得既是我們所選擇的，同時(shí)也是選擇我們的事物”，這類決策問題被稱為雙邊匹配問題。云計(jì)算環(huán)境下計(jì)算資源與計(jì)算任務(wù)匹配問題、大數(shù)據(jù)資源擁有者與需求者之間的交易問題、滴滴打車中乘客與空閑出租車匹配問題、高考錄取中學(xué)生與學(xué)校選擇問題、軟件開發(fā)項(xiàng)目與開發(fā)人員匹配問題等都是典型的雙邊匹配問題。


雙邊匹配問題的研究起源于美國醫(yī)學(xué)院畢業(yè)生尋找實(shí)與醫(yī)院招聘實(shí)的問題。20世紀(jì)初隨著醫(yī)院對實(shí)需求量越來越大，醫(yī)院之間為爭奪實(shí)，出現(xiàn)了學(xué)生距離畢業(yè)還有很長時(shí)間而醫(yī)院就與學(xué)生提前簽約的現(xiàn)象，這對學(xué)生正常學(xué)巨大影響。美國醫(yī)學(xué)院協(xié)會介入后給出了的招聘時(shí)間，然而招聘市場又出現(xiàn)了選擇擁擠問題，為解決這一問題美國醫(yī)學(xué)院協(xié)會采用集中化匹配機(jī)制取得了良好的效果。該機(jī)制的操作流程為：醫(yī)學(xué)院畢業(yè)生向美國醫(yī)學(xué)院協(xié)會提交個(gè)人對實(shí)的偏好列表，實(shí)通過對學(xué)生的面試和在校表現(xiàn)，向美國醫(yī)學(xué)院協(xié)會提交招收名額和對學(xué)生的偏好列表，美國醫(yī)學(xué)會協(xié)會采用匹配算法對畢業(yè)生與實(shí)行匹配。1962年大衛(wèi)·戈?duì)枺―avid Gale)和勞埃德·沙普利(Lloyd Shapley)從理論上研究了穩(wěn)定婚姻和大學(xué)錄取問題，性地提出了穩(wěn)定匹配的概念，奠定了雙邊匹配的理論基礎(chǔ)。美國哈佛大學(xué)經(jīng)濟(jì)學(xué)教授埃爾文·羅斯（AlvinE.Roth）從20世紀(jì)80年代對穩(wěn)定匹配理行不斷完善，同時(shí)將穩(wěn)定匹配理論應(yīng)用于解決現(xiàn)實(shí)問題，先后設(shè)計(jì)了美國國家實(shí)匹配項(xiàng)目（National Resident Matching Program,NRMP）中存在成對夫妻的穩(wěn)定匹配算法、紐約市公立學(xué)校入學(xué)匹配系統(tǒng)（New York City Public School Matching System)、波士頓公立學(xué)校入學(xué)匹配系統(tǒng)（Boston’s Public School Matching System）、新英格蘭腎臟交易系統(tǒng)（The New England Program for Kidney Exchange)等。由于在穩(wěn)定匹配理論和市場機(jī)制設(shè)計(jì)方面的貢獻(xiàn)，勞埃德·沙普利教授和埃爾文·羅斯教授共同分享了2012年的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。




本書是作年來在雙邊匹配領(lǐng)域的主要研究成果，主要內(nèi)括四部分：部分是章緒論，主要介紹了雙邊市場、雙邊匹配及其起源和發(fā)展歷程；第二部分是第二章雙邊匹配相關(guān)文獻(xiàn)評述，這部分從現(xiàn)實(shí)典型行業(yè)領(lǐng)域中的雙邊匹配問題、雙邊匹配典型算法和基于不同優(yōu)化目標(biāo)的雙邊匹配方法三個(gè)視角，系統(tǒng)地對雙邊匹配已有研究成行結(jié)和評述；第三部分是第三章到第七章，這部分是本書的主要研究內(nèi)容，分別研究了基于多指標(biāo)評價(jià)信息的穩(wěn)定匹配方法、基于序區(qū)間偏好信息的穩(wěn)定雙邊匹配問題、基于互惠偏好信息的穩(wěn)定雙邊匹配問題、家政服務(wù)人員與雇主的穩(wěn)定雙邊匹配問題以及基于偏好序信息的大規(guī)模一對多穩(wěn)定雙邊匹配問題；第四部分是第八章結(jié)論與展望，對本書主要研究內(nèi)容、貢獻(xiàn)、不足及后續(xù)研究展行了介紹。本書的研究內(nèi)容一步豐富和發(fā)展雙邊匹配理論與方法，并對解決一些現(xiàn)實(shí)雙邊匹配問題具有一定的指導(dǎo)意義。


本書的研究與出版工作得到了人文社會科學(xué)研究青年項(xiàng)目（項(xiàng)目編號：18YJC630062）和江蘇省智能工廠工程研究中心開放課題的支持資助，也得到了燕山大學(xué)出版社的大力支持。此外，本書在撰寫過程中參考和借鑒了大量國內(nèi)外相關(guān)領(lǐng)域?qū)＜覍W(xué)者的研究成果，在此一并表示衷心的感謝。


本書適合高等院校管理科學(xué)、系統(tǒng)工程、信息科學(xué)等專業(yè)高年級本科生、研究生和教師使用，也可供從事雙邊匹配決策、系統(tǒng)建模與優(yōu)化、市場機(jī)制設(shè)計(jì)等領(lǐng)域的科研人員使用。


由于作者的科研和能力有限，另外，雙邊匹配決策理論與方法作為一個(gè)新興的學(xué)術(shù)領(lǐng)域其相關(guān)的理論和方法還在不斷發(fā)展和完善之中，書中難免有疏漏之處，懇請相關(guān)領(lǐng)域的專家學(xué)者批評指正。