《合適》:存在讓所有人都滿意的算法嗎救湖?

《合適》是一本講市場(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)外因素打翻了整盤棋也是常有的事率寡。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末冶共,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子捅僵,更是在濱河造成了極大的恐慌,老刑警劉巖上荡,帶你破解...
    沈念sama閱讀 211,265評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡塞祈,警方通過(guò)查閱死者的電腦和手機(jī)议薪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門斯议,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)哼御,“玉大人看靠,你說(shuō)我怎么就攤上這事挟炬∴露撸” “怎么了粥喜?”我有些...
    開(kāi)封第一講書(shū)人閱讀 156,852評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)缩挑。 經(jīng)常有香客問(wèn)我供置,道長(zhǎng)芥丧,這世上最難降的妖魔是什么坊罢? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,408評(píng)論 1 283
  • 正文 為了忘掉前任物遇,我火速辦了婚禮询兴,結(jié)果婚禮上诗舰,老公的妹妹穿的比我還像新娘眶根。我一直安慰自己汛闸,他們只是感情好诸老,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,445評(píng)論 5 384
  • 文/花漫 我一把揭開(kāi)白布蹄衷。 她就那樣靜靜地躺著愧口,像睡著了一般耍属。 火紅的嫁衣襯著肌膚如雪巩检。 梳的紋絲不亂的頭發(fā)上兢哭,一...
    開(kāi)封第一講書(shū)人閱讀 49,772評(píng)論 1 290
  • 那天冲秽,我揣著相機(jī)與錄音锉桑,去河邊找鬼刨仑。 笑死夹姥,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的飞涂。 我是一名探鬼主播,決...
    沈念sama閱讀 38,921評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼蘸秘!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起哮翘,我...
    開(kāi)封第一講書(shū)人閱讀 37,688評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤阻课,失蹤者是張志新(化名)和其女友劉穎限煞,沒(méi)想到半個(gè)月后晰骑,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體硕舆,經(jīng)...
    沈念sama閱讀 44,130評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,467評(píng)論 2 325
  • 正文 我和宋清朗相戀三年凌节,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了倍奢。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片卒煞。...
    茶點(diǎn)故事閱讀 38,617評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡衣撬,死狀恐怖具练,靈堂內(nèi)的尸體忽然破棺而出甜无,到底是詐尸還是另有隱情占键,我是刑警寧澤畔乙,帶...
    沈念sama閱讀 34,276評(píng)論 4 329
  • 正文 年R本政府宣布,位于F島的核電站牍鞠,受9級(jí)特大地震影響评姨,放射性物質(zhì)發(fā)生泄漏吐句。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,882評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望侣诺。 院中可真熱鬧年鸳,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,740評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)刊头。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間穿肄,已是汗流浹背矢否。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,967評(píng)論 1 265
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留验庙,地道東北人壶谒。 一個(gè)月前我還...
    沈念sama閱讀 46,315評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親痛阻。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,486評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理录淡,服務(wù)發(fā)現(xiàn)嫉戚,斷路器,智...
    卡卡羅2017閱讀 134,629評(píng)論 18 139
  • 文/羽的小木屋 著筆寫(xiě)下這篇文章的時(shí)候窍帝,手邊的書(shū)剛好翻到第三十二頁(yè) 《枕草子》---二二 掃興的事 白晝狂吠的犬...
    羽的小木屋閱讀 637評(píng)論 3 2
  • 觀自在菩薩慈俯,行深般若波羅蜜多時(shí)拥峦,照見(jiàn)五蘊(yùn)皆空略号,度一切苦厄。 舍利子,色不異空羽利,空不異色这弧,色即是空匾浪,空即是色,受想行...
    莫準(zhǔn)閱讀 179評(píng)論 0 0
  • 簡(jiǎn)介:平凡的自己從未經(jīng)歷過(guò)挫折但卻從未擁有青春的朝氣 第一章:這樣的假期 這是自己的第二個(gè)沒(méi)有...
    VIlay6閱讀 171評(píng)論 0 0
  • 文末鏈接渐白,馬佳佳微博之絕望的大學(xué)生纯衍。 剛看知乎上關(guān)于馬佳佳的討論,似乎也是一周前的TEDx演講了。好奇到她的微博看...
    Tramps閱讀 481評(píng)論 0 1