弱偏好序下市場(chǎng)匹配機(jī)制設(shè)計(jì).pdf

1、隨著經(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ì)人類福利產(chǎn)生了廣泛而重大的影響。這兩位經(jīng)濟(jì)學(xué)家以其在完善資源配置

2、制度、促進(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í)

3、意義的。
　　本文利用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)典的Gal

4、e-Shapley機(jī)制不能保證匹配是Pareto有效的，然而能同時(shí)滿足穩(wěn)定性和Pareto有效性的現(xiàn)有機(jī)制的相應(yīng)算法效率均很低。本文為該類市場(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è)