第8部分 (第2/5頁)

各4塊金幣。為此,約克找到公正的夏普里。

夏普里說:“孩子,湯姆給你3個金幣,因為你們是朋友,你應該接受它;如果你要公正的話,那麼我告訴你,公正的分法是,你應當得到1個金幣,而你的朋友湯姆應當得到7個金幣。”

約克不理解。

夏普里說:“是這樣的,孩子。你們3人吃了8塊餅,其中,你帶了3塊餅,湯姆帶了5塊,一共是8塊餅。你吃了其中的1/3,即8/3塊,路人吃了你帶的餅中的3…8/3=1/3;你的朋友湯姆也吃了8/3,路人吃了他帶的餅中的5…8/3=7/3。這樣,路人所吃的8/3塊餅中,有你的1/3,湯姆的7/3。路人所吃的餅中,屬於湯姆的是屬於你的的7倍。因此,對於這8個金幣,公平的分法是:你得1個金幣,湯姆得7個金幣。你看有沒有道理?”

約克聽了夏普里的分析,認為有道理,愉快地接受了1個金幣,而讓湯姆得到7個金幣。

在這個故事中,我們看到,夏普里所提出的對金幣的“公平的”分法,遵循的原則是:所得與自己的貢獻相等。

這就是夏普里值(Shapley value)的意思。書 包 網 txt小說上傳分享

貢獻與所得相等: 夏普里值在分配中的應用

如果說納什均衡是非合作博弈中的核心概念的話,那麼我們可以說,夏普里值(Shapley Value)是合作博弈(或聯盟博弈)中的最重要的概念。具體地說,夏普里值是合作性博弈的解,如同納什均衡是非合作性博弈的一個解。

理性主體往往為了利益往往與其他理性主體訂立協議,形成聯盟。這個聯盟形成後能夠獲得更大的好處,即取得更大的利益。若不帶來更大的利益,聯盟是不可能形成的。如何分配聯盟形成後獲得的好處呢?這是合作性博弈所關心的。

考慮這樣一個聯盟博弈。有一個三人財產分配問題:假定財產為100萬元,假定這100萬元在三個人之間進行分配。a擁有50%的票力,b擁有40%的票力,c擁有10%的票力。規則規定,當超過50%的票認可了某種方案時,才能獲得整個財產,否則三人將一無所獲。

我們看到,任何單獨一個人的票力都不超過50%,從而不能單獨決定財產的分配。要超過50%的票力必須要形成聯盟。也就是說,在這個例子中任何人的權力都不是決定性的,也沒有一個人是無權力的或權力為0。

此時財產應當按票力分配嗎?如果是的話,即a,b,c的財產分配為:50%,40%,10%。但如果這樣分配的話,c可以提這樣的方案,a:70%,b:0,c:30%。這個方案能被a,c接受,因為對a,c來說這是一個比按票力分配方案有明顯的改進的方案,儘管b被排除出去,但是a,c的票力構成大多數(60%)。

在這樣的情況下,b會向a提出這樣一個方案:a:80%,b:20%,c:0。此時a和b所得均比剛才c提出的方案要好,但c成了一無所有,但a、b票力總和構成大多數(90%)……這樣的過程可以一直進行下去。

在這個過程中,理性的人會形成聯盟ab;ac或abc。但哪個聯盟能夠形成呢?最終的分配結果應該是怎樣的呢?

夏普里()提出了一種分配方式,根據他的理論求得的聯盟者的先驗實力被稱為夏普里值(Shapley Value)。

夏普里,一個在二戰中與中國人民並肩與日本侵略者作戰的老兵,對中國人民有深厚的感情。1944—1945年,他隨美軍部隊轉戰於中國西南邊境,筆者在2001年的一次國際博弈論大會上與他聊天時,他神秘地談起40多年前他在中國的情形,他還記得當年

最新小說: 原神:諸位,墮入深淵吧 紅魔復興,從挽留穆里尼奧開始 我的槍附加百種特性 我在曼城看大門 網遊:幻域風雲 NBA:熱火三連冠無了?我來續 橫跨大小球時代,庫裡鯊魚的結合 網遊之開局就很慘 大姚穿越重振籃聯 重生三十年頂級球星打造商業帝國 巨星閃耀 全民航海:開局獲得海神權杖! 王者:邊路第一惡霸,震驚全網 三萬毫米殲星炮,這片廢土我來罩 化身NPC:我與玩家和平共處 籃壇第一外掛 我一體校生:成為拳王很合理吧 不是御獸師咋了?我有一國御獸 魔法書成真:開始夢域副本 眉山蘇氏,蘇允最賢