《合適》是一本講市場(chǎng)設(shè)計(jì)的經(jīng)濟(jì)學(xué)讀物黄刚,探討的是資源分配的問(wèn)題。怎樣才能把物品交給合適的所有者涛救?怎樣才能提高相親配對(duì)的成功率?整本書(shū)由淺入深检吆,從一對(duì)一的人與物品的配對(duì)(捐腎、分房間等)程储,到一對(duì)多的人與物品的配對(duì)(升學(xué)擇校),再到人與人的配對(duì)(相親速配)章鲤,隨著問(wèn)題的不斷深入,書(shū)中也相繼提出了多種不同的算法败徊。
遺憾的是,沒(méi)有哪一種算法可以滿足所有人的需求煤杀,最好的結(jié)果,就是達(dá)到強(qiáng)核配置酌儒。
所謂的強(qiáng)核配置枯途,就是說(shuō)這種分配不會(huì)發(fā)生“阻止”(即由小集團(tuán)發(fā)起的私下協(xié)議)忌怎,每個(gè)人都無(wú)法通過(guò)私下交易獲得更好的結(jié)果。
但是呆躲,并不是在所有的分配中都能找到強(qiáng)核配置捶索。在做一對(duì)一的人與物的分配時(shí)灰瞻,由于是單向的選擇,所以可以采用TTC算法找到強(qiáng)核配置酝润,這種配置不僅滿足個(gè)體合理性,能達(dá)到帕累托最優(yōu)构回,還滿足防策略性(即沒(méi)有人可以通過(guò)隱瞞真實(shí)偏好獲得更好的結(jié)果)疏咐。但是,在面對(duì)人與人的分配時(shí)浑塞,由于是雙向的選擇,TTC算法并不適用掏愁。所以卵牍,書(shū)中又提出了一種可以短時(shí)間內(nèi)找到“穩(wěn)定匹配”(即不會(huì)發(fā)生任何“私奔”的匹配,和TTC算法里的“阻止”類似)的延遲接受算法糊昙。這種算法的優(yōu)勢(shì)在于可以充分考慮到雙方的意愿。但遺憾的是溅蛉,“穩(wěn)定匹配”不像強(qiáng)核配置那樣他宛,絕對(duì)滿足防策略性欠气。事實(shí)上,它只具有單邊防策略性队塘。在男性作為求婚的一方時(shí)宜鸯,誠(chéng)實(shí)地表明偏好對(duì)男性來(lái)說(shuō)是最有利的,而對(duì)女性來(lái)說(shuō)則未必如此淋袖。反之亦然(具體的解釋在書(shū)中有圖表說(shuō)明,因篇幅所限焰情,我在這里只說(shuō)結(jié)論)剥懒。也就是說(shuō),隨著限制條件越來(lái)越多初橘,情況越來(lái)越復(fù)雜,匹配方法也會(huì)越來(lái)越不“完美”耕蝉。
這便是算法的局限性所在。市場(chǎng)形勢(shì)是極其復(fù)雜的赔硫。一方面盐肃,資源有限,優(yōu)秀的人或物品人人都會(huì)搶砸王,另一方面,甲之蜜糖耘成,乙之砒霜,一個(gè)人認(rèn)為的優(yōu)秀者在另一個(gè)人眼里可能不值一提瘪菌。林子大了,還會(huì)出現(xiàn)很多鉆空子的“聰明人”诵肛,以退為進(jìn)默穴,為提高成功率而放棄第一偏好選擇第二甚至第三偏好,最后造成了博弈論里那個(gè)經(jīng)典的“鮮花插牛糞”現(xiàn)象蓄诽。這也讓我想起了高考填報(bào)志愿時(shí)的“大小年”怪圈,由于你無(wú)法預(yù)測(cè)其他人的行為乙埃,所以往往會(huì)出現(xiàn)這樣一種情況:某高校第一年被大家扎堆填報(bào)志愿调衰,分?jǐn)?shù)線被抬得很高,導(dǎo)致許多優(yōu)秀的學(xué)生落榜嚎莉,第二年因無(wú)人敢報(bào)沛豌,分?jǐn)?shù)線大幅回落,造成了資源浪費(fèi)叫确。算法通過(guò)多次排序和計(jì)算考慮到了所有人的所有需求芍锦,但無(wú)奈阿羅不可能性定理告訴我們竹勉,永遠(yuǎn)不可能出現(xiàn)讓所有人都滿意的結(jié)果娄琉。
更重要的是,算法不是隨時(shí)隨地都可以用的票腰。書(shū)的第一章寫(xiě)到了捐腎者很少的日本女气。盡管腎臟移植匹配機(jī)構(gòu)能大大提高患者找到合適腎臟的可能性,但日本人寧愿付出更高的醫(yī)療成本,也不愿意使用轰胁。在生活中朝扼,我們也常常遇到類似的事。比如在校招中吟税,最理想的做法是所有公司和所有求職者都在同一時(shí)間做招聘,流程也都同步(事實(shí)上是不可能的)肖抱。這樣的話大家競(jìng)爭(zhēng)的平臺(tái)都一樣异旧,節(jié)奏也一致,市場(chǎng)上的信息是最豐富和透明的吮蛹。但現(xiàn)實(shí)卻是,經(jīng)常有求職者先簽了某家公司后术荤,又被一家后做招聘的公司錄取了每篷,想要違約只能付出高昂的違約金。一些公司為了搶人還會(huì)做提前批焦读,盡管考慮到不確定性會(huì)發(fā)出多于HC很多的offer,但由于每年的競(jìng)爭(zhēng)形勢(shì)瞬息萬(wàn)變仑嗅,經(jīng)常會(huì)面臨人員不足需要補(bǔ)錄的情況张症。規(guī)則越復(fù)雜仓技,造成的資源配置不當(dāng)問(wèn)題就越多吠冤。
所以,算法再智能郭变,我們的社會(huì)依然是由不完美的人組成的社會(huì)。有人就會(huì)有遺憾诉濒。到底該設(shè)計(jì)什么樣的算法,到底在什么時(shí)候該用算法专挪,不是數(shù)學(xué)家或經(jīng)濟(jì)學(xué)家一句“這么做能實(shí)現(xiàn)相對(duì)的利益最大化”就能解決的片排,畢竟理性人假設(shè)永遠(yuǎn)只是假設(shè),場(chǎng)外因素打翻了整盤棋也是常有的事率寡。