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

1、隨著經(jīng)濟(jì)和互聯(lián)網(wǎng)的快速發(fā)展，資源配置市場的規(guī)模越來越大，建立一個公平合理、且分配有效的機(jī)制越來越受到人們的重視。在諸如中學(xué)擇校中，由于禁止貨幣轉(zhuǎn)移，使得市場價格機(jī)制失去作用。因此Shapley分別針對單邊匹配和雙邊匹配問題提出了有別于一般市場機(jī)制的首位交易環(huán)機(jī)制和延遲接受機(jī)制。隨后，Roth將匹配理論應(yīng)用到諸如醫(yī)院市場清算中心、學(xué)生擇校以及腎臟交換等一系列市場匹配問題中，對人類福利產(chǎn)生了廣泛而重大的影響。這兩位經(jīng)濟(jì)學(xué)家以其在完善資源配置

2、制度、促進(jìn)市場公平性方面所做的工作，于2012年獲得諾貝爾經(jīng)濟(jì)學(xué)獎，這說明了匹配理論在資源配置中的重要地位。Shapley和 Roth的匹配機(jī)制都是在嚴(yán)格偏好序下設(shè)計的，但是，由于市場規(guī)模的擴(kuò)大或參與者掌握信息的有限性，有時會使得參與者不能對潛在匹配對象給出嚴(yán)格的偏好序。而在這種情況下，經(jīng)典的首位交易環(huán)機(jī)制和延遲接受機(jī)制不再滿足有效性和公平性。因此，研究弱偏好序下單邊和雙邊、靜態(tài)和動態(tài)匹配市場中的機(jī)制設(shè)計及其相應(yīng)算法是具有理論價值與現(xiàn)實

3、意義的。
　　本文利用TTC-有向圖中強(qiáng)連通分量來尋找核心，為弱偏好序下具有初始分配的單邊市場設(shè)計了一個滿足個體理性、Pareto有效性和防策略操縱性的匹配機(jī)制，并且該機(jī)制相應(yīng)算法的運行時間是目前最有效的。當(dāng)單邊市場中資源分為個體擁有和集體擁有兩種情況時，本文考慮了市場中參與者對集體擁有資源選擇的優(yōu)先序，并提出了滿足個體理性、Pareto有效性和防策略操縱性的匹配機(jī)制。
　　針對弱偏好序下多對多的雙邊匹配市場中，經(jīng)典的Gal

4、e-Shapley機(jī)制不能保證匹配是Pareto有效的，然而能同時滿足穩(wěn)定性和Pareto有效性的現(xiàn)有機(jī)制的相應(yīng)算法效率均很低。本文為該類市場設(shè)計了一種Pareto穩(wěn)定的匹配算法，提高了現(xiàn)有算法的運行效率。針對雙邊動態(tài)的匹配市場中個體理性與穩(wěn)定性相沖突的問題，本文提出了一個新的公平有效的匹配概念，并給出了一個新的計算該匹配的算法。
　　本文針對公共租賃房分配市場和電子中介中的匹配問題，探討了上述匹配理論和方法的應(yīng)用。結(jié)合實際背景設(shè)