本文關(guān)鍵詞：弱偏好序下市場(chǎng)匹配機(jī)制設(shè)計(jì)

  更多相關(guān)文章： 弱偏好序 匹配機(jī)制 穩(wěn)定性 個(gè)體理性 Pareto有效性 激勵(lì)相容 防策略操縱 首位交易環(huán)機(jī)制 Gale-Shapley機(jī)制

【摘要】：隨著經(jīng)濟(jì)和互聯(lián)網(wǎng)的快速發(fā)展,資源配置市場(chǎng)的規(guī)模越來(lái)越大,建立一個(gè)公平合理、且分配有效的機(jī)制越來(lái)越受到人們的重視。在諸如中學(xué)擇校中,由于禁止貨幣轉(zhuǎn)移,使得市場(chǎng)價(jià)格機(jī)制失去作用。因此Shapley分別針對(duì)單邊匹配和雙邊匹配問(wèn)題提出了有別于一般市場(chǎng)機(jī)制的首位交易環(huán)機(jī)制和延遲接受機(jī)制。隨后,Roth將匹配理論應(yīng)用到諸如醫(yī)院市場(chǎng)清算中心、學(xué)生擇校以及腎臟交換等一系列市場(chǎng)匹配問(wèn)題中,對(duì)人類(lèi)福利產(chǎn)生了廣泛而重大的影響。這兩位經(jīng)濟(jì)學(xué)家以其在完善資源配置制度、促進(jìn)市場(chǎng)公平性方面所做的工作,于2012年獲得諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng),這說(shuō)明了匹配理論在資源配置中的重要地位。Shapley和Roth的匹配機(jī)制都是在嚴(yán)格偏好序下設(shè)計(jì)的,但是,由于市場(chǎng)規(guī)模的擴(kuò)大或參與者掌握信息的有限性,有時(shí)會(huì)使得參與者不能對(duì)潛在匹配對(duì)象給出嚴(yán)格的偏好序。而在這種情況下,經(jīng)典的首位交易環(huán)機(jī)制和延遲接受機(jī)制不再滿足有效性和公平性。因此,研究弱偏好序下單邊和雙邊、靜態(tài)和動(dòng)態(tài)匹配市場(chǎng)中的機(jī)制設(shè)計(jì)及其相應(yīng)算法是具有理論價(jià)值與現(xiàn)實(shí)意義的。本文利用TTC-有向圖中強(qiáng)連通分量來(lái)尋找核心,為弱偏好序下具有初始分配的單邊市場(chǎng)設(shè)計(jì)了一個(gè)滿足個(gè)體理性、Pareto有效性和防策略操縱性的匹配機(jī)制,并且該機(jī)制相應(yīng)算法的運(yùn)行時(shí)間是目前最有效的。當(dāng)單邊市場(chǎng)中資源分為個(gè)體擁有和集體擁有兩種情況時(shí),本文考慮了市場(chǎng)中參與者對(duì)集體擁有資源選擇的優(yōu)先序,并提出了滿足個(gè)體理性、Pareto有效性和防策略操縱性的匹配機(jī)制。針對(duì)弱偏好序下多對(duì)多的雙邊匹配市場(chǎng)中,經(jīng)典的Gale-Shapley機(jī)制不能保證匹配是Pareto有效的,然而能同時(shí)滿足穩(wěn)定性和Pareto有效性的現(xiàn)有機(jī)制的相應(yīng)算法效率均很低。本文為該類(lèi)市場(chǎng)設(shè)計(jì)了一種Pareto穩(wěn)定的匹配算法,提高了現(xiàn)有算法的運(yùn)行效率。針對(duì)雙邊動(dòng)態(tài)的匹配市場(chǎng)中個(gè)體理性與穩(wěn)定性相沖突的問(wèn)題,本文提出了一個(gè)新的公平有效的匹配概念,并給出了一個(gè)新的計(jì)算該匹配的算法。本文針對(duì)公共租賃房分配市場(chǎng)和電子中介中的匹配問(wèn)題,探討了上述匹配理論和方法的應(yīng)用。結(jié)合實(shí)際背景設(shè)計(jì)的匹配機(jī)制下能大大提高房屋租賃市場(chǎng)的社會(huì)福利;實(shí)現(xiàn)自動(dòng)匹配買(mǎi)賣(mài)雙方的搜索目標(biāo),使得形成的匹配是Pareto穩(wěn)定匹配,保證了買(mǎi)賣(mài)雙方交易的成功率,提高了采購(gòu)和匹配的搜索效率。此外,本文的研究成果還可用于高考錄取、器官移植的公平有效配對(duì)、中小學(xué)生擇校、大學(xué)生就業(yè)、高�？蒲薪�(jīng)費(fèi)的分配,以及在線廣告拍賣(mài)等,這類(lèi)不存在貨幣支付的匹配問(wèn)題中。
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP301.6

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 楊波;李穎芳;許海成;朱永彬;;一種語(yǔ)義Web服務(wù)層次松弛匹配機(jī)制策略研究[J];紅河學(xué)院學(xué)報(bào);2010年02期

2 劉光然;楊宗凱;何建華;;用于WCDMA碼樹(shù)管理的碼匹配機(jī)制[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年08期

3 徐科,鄧佩珍,邱榮生,徐軍,方祖捷;GaN/Al_2O_3(0001)的匹配機(jī)制及氮化的作用[J];中國(guó)激光;1998年04期

4 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 于瑋萍;王茜;;基于能力模型的服務(wù)匹配機(jī)制的研究與實(shí)現(xiàn)[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

2 于海東;田啟華;吳昌林;唐文惠;;金融創(chuàng)新微觀動(dòng)機(jī)和監(jiān)管的匹配機(jī)制[A];2009年全國(guó)博士生學(xué)術(shù)會(huì)議論文集[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 熊新生;弱偏好序下市場(chǎng)匹配機(jī)制設(shè)計(jì)[D];華中科技大學(xué);2016年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前5條

1 包大鯤;基于語(yǔ)義技術(shù)的任務(wù)—設(shè)備匹配機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2015年

2 孫靜茹;基于自組織理論知識(shí)型員工與組織匹配機(jī)制研究[D];河北工業(yè)大學(xué);2014年

3 程文東;IHSMTS中基于片斷的類(lèi)比匹配機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2002年

4 馬可方;基于語(yǔ)義Web的服務(wù)匹配機(jī)制的研究[D];廣西大學(xué);2007年

5 宋鵬飛;SOA中基于負(fù)載均衡的語(yǔ)義Web服務(wù)匹配機(jī)制研究與應(yīng)用[D];重慶大學(xué);2010年

，

本文編號(hào)：1280725