在18年初，隨著徐小平一聲“區(qū)塊鏈革命已經(jīng)到來(lái)。這是一場(chǎng)順之者昌,逆之者亡的偉大技術(shù)革命。對(duì)傳統(tǒng)的顛覆,將比互聯(lián)網(wǎng)、移動(dòng)互聯(lián)網(wǎng)來(lái)得更加迅猛、徹底?！眳^(qū)塊鏈在各個(gè)圈子里掀起了一股浪潮，毫無(wú)疑問(wèn)，它將是下一個(gè)風(fēng)口。而世界上知名的兩個(gè)區(qū)塊鏈應(yīng)用比特幣和以太坊，在沒(méi)有任何人管理的情況下，依然良好的運(yùn)轉(zhuǎn)著。這正是通過(guò)區(qū)塊鏈自身的內(nèi)在治理和激勵(lì)機(jī)制，保證系統(tǒng)健康有序的自我約束和發(fā)展，而這種治理機(jī)制的理論基礎(chǔ)之一就是“博弈論”。那什么是博弈論？有哪些應(yīng)用？他和比特幣有什么關(guān)系？下文將會(huì)一一解答。（本文整理自上海財(cái)經(jīng)大學(xué)計(jì)算機(jī)系助理教授王子賀博士在活動(dòng)中的演講速記稿）

博弈論的發(fā)展史

提到博弈論，大家最常想到的是囚徒困境，囚徒困境是在1950年被提出來(lái)的。但其實(shí)公元前500年就有應(yīng)用博弈論的影子，比如巴比倫地區(qū)拍賣(mài)婦女。公元0-500年，猶太人圣經(jīng)《塔木德》中也記載了分配財(cái)產(chǎn)的一個(gè)案例：一個(gè)丈夫有三個(gè)妻子，他生前跟妻子們說(shuō)，他總共有600塊錢(qián)，他死后，每人可分別獲得100元、200元、300元。但是丈夫死后，妻子們發(fā)現(xiàn)他并沒(méi)有600塊錢(qián)的財(cái)產(chǎn)?！端镜隆分薪o出了一個(gè)新的分配方式：當(dāng)他有100塊錢(qián)的時(shí)候，三個(gè)人平均分，每個(gè)人獲得33.3%的財(cái)產(chǎn)；當(dāng)他有300塊錢(qián)的時(shí)候，按照比例分，三人將分別獲得50、100、150；當(dāng)他有200塊錢(qián)時(shí)，分配方式將是是50、75、75。這個(gè)可以有很多種分配方式，但當(dāng)時(shí)人們無(wú)法解釋這些分配方式的內(nèi)在原因是什么。直到上個(gè)世紀(jì)，人們用博弈論才解釋了為什么這么分。

近代博弈論起源于博弈，1713年出現(xiàn)的“MINIMAX”理論，是兩人棋牌游戲產(chǎn)生的思想。1913年，人們開(kāi)始玩國(guó)際象棋游戲時(shí)已經(jīng)證明，兩個(gè)人在博弈時(shí)，一定有一個(gè)人有必勝策略或保和策略。1928年，數(shù)學(xué)家John von Neumann嚴(yán)格證明了MINIMAX定理，他和摩根斯坦利于1944年寫(xiě)了第一本博弈論的書(shū)《博弈理論和經(jīng)濟(jì)行為》，從此拉開(kāi)了博弈論的序幕，這也是博弈論的第一本奠基石。1950年，John Nash證明了“納什定理”。

此后，博弈論不斷發(fā)展，出現(xiàn)了“夏普利算法”、“不完全信息理論”、“激勵(lì)理論”等。很多諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)得主也是做博弈論的，比如Kenneth Arrow，他有四個(gè)學(xué)生也都獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。John Nash、 John Harsanyi、Reinhard Selten等研究博弈論的專(zhuān)家也都獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。

博弈論應(yīng)用案例

那么博弈論是什么呢？王博士總結(jié)道，其實(shí)博弈論和機(jī)制設(shè)計(jì)是一個(gè)東西，博弈論講的是我和其他人怎么博弈，比如下棋，我知道了游戲規(guī)則，并假設(shè)大家都是理性的，那我可以預(yù)測(cè)每個(gè)人會(huì)怎么玩。上一個(gè)層次，我知道大家都是理性的，我也知道大家怎么玩，作為機(jī)制設(shè)計(jì)者我有自己的目標(biāo)，如果我知道下面每個(gè)人的利益需求，想利用他們的特點(diǎn)達(dá)到目的，我就會(huì)進(jìn)行機(jī)制設(shè)計(jì)。博弈論里面大家都只有一層關(guān)系，那就是每個(gè)參與者互相之間進(jìn)行博弈。機(jī)制設(shè)計(jì)，頂層是機(jī)制設(shè)計(jì)者，底下是參與者，機(jī)制設(shè)計(jì)者利用參與者的特點(diǎn)達(dá)到自己的目的。

王博士以選舉制度、合作博弈、拍賣(mài)系統(tǒng)等案例深入展開(kāi)講解了博弈論與我們的生活息息相關(guān)。

在選舉中，如果有兩個(gè)候選人，每個(gè)人投票選A或B，誰(shuí)的票多誰(shuí)就獲勝。但一旦有三個(gè)候選人，情況就變得很復(fù)雜。根據(jù)“Condorcet標(biāo)準(zhǔn)”，最后選出來(lái)的那個(gè)人應(yīng)該是兩兩之間的比賽全部獲勝的人。比如有ABC三個(gè)候選人，40%的人偏好投票順序是ACB，35%的人是BAC，25%的人是CBA。兩兩之間比較，A和C之間，75%的人更喜歡A，B和A之間，喜歡B的人更多一些。有三個(gè)候選人，沒(méi)有一個(gè)人是始終打敗兩另外兩個(gè)人的。根據(jù)這個(gè)選舉標(biāo)準(zhǔn)，就可能沒(méi)有人選出來(lái)，我們看看有沒(méi)有別的方式？

還有一種“多數(shù)原則”，投票人先把偏好順序列出來(lái)，誰(shuí)排名第一的次數(shù)最多，誰(shuí)就是最后獲勝的那個(gè)人。在2000年美國(guó)選舉的時(shí)候，佛羅里達(dá)州出現(xiàn)了這種情況，有三個(gè)候選人：布什、Gore和Nader，布什和Gore的選票最接近，Nader有9萬(wàn)多票，最后獲勝的是布什，這個(gè)就是運(yùn)用了多數(shù)原則。其實(shí)這個(gè)方法也有問(wèn)題。因?yàn)槭潞蟀l(fā)現(xiàn)，選擇Nader的人其實(shí)都喜歡Gore不喜歡布什。如果選擇Nader的人事先知道這種結(jié)果，就會(huì)把Gore排在第一位，他們會(huì)投給Gore，布什就不會(huì)獲勝。

比如選擇ABC排序的是45%，30%選擇BCA，25%選擇CBA，按照多數(shù)原則，最后獲勝的是A。但選擇第三種排序的這25%的人，最不喜歡的是A。如果他們知道最后的結(jié)果，會(huì)想既然C和B都沒(méi)有獲勝，不如讓B獲勝，最后這25%的人就可以改成BCA，那么最后獲勝的就是B。如果這25%的人能夠預(yù)測(cè)到最后的投票結(jié)果，就會(huì)改變自己的選票。這個(gè)例子表明，如果我已經(jīng)知道最后的結(jié)果，我就會(huì)把我的投票改變一下，而使得結(jié)果對(duì)我更有利。

還有一種兩層選舉的方法，很多國(guó)家選舉會(huì)采用這種方式，比如印度、巴西和法國(guó)，投票總共有兩輪，第一輪的時(shí)候，如果有一個(gè)人超過(guò)了50%，這個(gè)人就直接獲勝成為總統(tǒng)。如果沒(méi)有這種情況出現(xiàn)，就把第一輪的前兩名選出來(lái)，再進(jìn)入第二輪選舉。這種方式有沒(méi)有什么問(wèn)題？一樣是有問(wèn)題的。

除了這種偏好排序，有沒(méi)有其他的方法呢？有，那就是計(jì)分法，公元105年前羅馬就使用了這樣的方法。分別給參選人打分，最后比較誰(shuí)的分最高就選誰(shuí)。但這也有問(wèn)題，在一個(gè)情景里，分別給A打3分，B打2分，C打1分，51%的人的偏好順序是ACB，那么A最后得分51%*3=153分，B得102分，C得51分。但如果有4%的人改變了A和B的順序，這樣就降低了A的得分，最后使得C獲得了第一名。這表明這個(gè)機(jī)制并不穩(wěn)定，參與者可以用自己的策略行為攻擊機(jī)制。機(jī)制設(shè)置的目標(biāo)是希望別人利益最大化的同時(shí)，也使我的利益最大化。如果機(jī)制設(shè)計(jì)的參與者們，可以通過(guò)自己的策略行為，使設(shè)計(jì)者沒(méi)有達(dá)到自己的利益，那么這個(gè)機(jī)制就是有缺陷的。

Arrow證明了一個(gè)完美的選舉機(jī)制是不存在的。機(jī)制設(shè)計(jì)里面有很多目標(biāo)都是不能實(shí)現(xiàn)的。

在合作中怎么進(jìn)行博弈呢？假設(shè)有N個(gè)人形成了一個(gè)聯(lián)盟，大家一起干一件事情，干完之后大家如何分錢(qián)？衡量這個(gè)問(wèn)題，通常有兩個(gè)比較重要的概念，第一個(gè)是穩(wěn)定性，如果我分的不合理，如果給貢獻(xiàn)大的人分錢(qián)較少，那貢獻(xiàn)大的人會(huì)不會(huì)出去單干？第二是公平性，有貢獻(xiàn)就應(yīng)該得到一部分錢(qián)，貢獻(xiàn)多，得到的錢(qián)就應(yīng)該多一些。

舉一個(gè)例子，有一個(gè)議會(huì)，總共有100個(gè)人，里面有四個(gè)黨派，ABCD，人數(shù)分別是45、25、15和15?，F(xiàn)在我需要通過(guò)一個(gè)議案，只需要51票贊成票就可以。而我有100塊錢(qián)，如果這個(gè)議案通過(guò)了，那么這100塊錢(qián)如何在四個(gè)黨派中分？根據(jù)“Sharply Value”的概念，滿(mǎn)足其三個(gè)公理是唯一的分配方法：第一，貢獻(xiàn)相同，分的錢(qián)就應(yīng)該相同，有我的情況和沒(méi)我的情況，這兩個(gè)值的差就是我的貢獻(xiàn)；第二，如果在任何情況下，有我和沒(méi)我的情況是一樣的，我的貢獻(xiàn)是0，那么收益就是0；第三，如果有多套評(píng)價(jià)體系，我得到的收益就是每套評(píng)價(jià)體系的收益之和。據(jù)此，第一個(gè)黨派分到的錢(qián)是50，其他三個(gè)是16.67。B和C的人數(shù)不一樣，為什么分的錢(qián)卻一樣呢？因?yàn)锽和C的貢獻(xiàn)是一樣的，當(dāng)這個(gè)集合只有A的時(shí)候，這個(gè)投票決議不通過(guò)，A和BCD中任何一個(gè)，決議都可以通過(guò)。雖然BCD他們的人數(shù)不一樣，但作用是一樣的。

還有拍賣(mài)機(jī)制，大家在網(wǎng)上搜索關(guān)鍵詞時(shí)，會(huì)出現(xiàn)廣告，這些廣告都是廣告主競(jìng)價(jià)排名買(mǎi)的廣告位，給的價(jià)格高就排第一位，價(jià)格低就往下排。各搜索公司也在考慮如何設(shè)計(jì)這個(gè)機(jī)制，使得收益最多。有人可能會(huì)想，就應(yīng)該把給錢(qián)最多的廣告放第一位，第二多的放第二位，但這個(gè)不一定會(huì)使得利益最大化。如果想使自己的利益最大化，機(jī)制設(shè)計(jì)會(huì)更復(fù)雜。

博弈論與比特幣的關(guān)系

博弈論和比特幣有什么關(guān)系呢？博弈論里也有人研究比特幣，一部分人考慮如何作為參與者攻擊機(jī)制，另一部分人考慮怎么設(shè)計(jì)機(jī)制，和博弈與機(jī)制設(shè)計(jì)的兩個(gè)層次是一樣的。

比如曠工剛開(kāi)始時(shí)可以通過(guò)生成區(qū)塊掙錢(qián)，以后主要靠手續(xù)費(fèi)掙錢(qián)。手續(xù)費(fèi)里也有一些博弈行為，如果以后主要的收益都是來(lái)自于手續(xù)費(fèi)的話(huà)，那么每次把哪個(gè)交易放在塊里面也是很有意思的問(wèn)題。這個(gè)機(jī)制里，礦工也是通過(guò)某些策略得到收益，只不過(guò)現(xiàn)在不是很明顯。

王博士此前參與了一個(gè)小項(xiàng)目，大家共同打造一個(gè)社區(qū)，從機(jī)制設(shè)計(jì)角度來(lái)講，目標(biāo)是什么？是公平嗎，或者是防止大家攻擊。比如這個(gè)社區(qū)里面大家要評(píng)價(jià)別人的文章，操作有頂或者是踩，如何鼓勵(lì)大家表達(dá)真實(shí)的想法，認(rèn)為該頂?shù)臅r(shí)候確實(shí)頂了，認(rèn)為該踩的時(shí)候確實(shí)踩了，而不是為了一些利益瞎點(diǎn)、亂點(diǎn)。

從王博士的分享中，我們知道博弈論不僅和我們的生活息息相關(guān)，在區(qū)塊鏈中也存在很多博弈行為，比如礦工如何選擇自己的交易單，在社區(qū)中如何設(shè)計(jì)機(jī)制激勵(lì)參與者表達(dá)自己的真實(shí)想法，為社區(qū)做出貢獻(xiàn)等。如果你想站在浪潮之巔，引領(lǐng)未來(lái)；如果你懷抱夢(mèng)想，又想穩(wěn)定與創(chuàng)業(yè)兼得，如果你對(duì)博弈論、對(duì)區(qū)塊鏈、對(duì)機(jī)制設(shè)計(jì)非常感興趣，那么我在此推薦你關(guān)注公眾號(hào)【萬(wàn)向區(qū)塊鏈】，將不定期的分享區(qū)塊鏈干貨內(nèi)容，下期就是北京大學(xué)鄧小鐵教授的“合作與競(jìng)爭(zhēng)：共同參與中行為選擇的機(jī)制設(shè)計(jì)”內(nèi)容干貨！當(dāng)然最近也在招聘，感興趣的也可以查看公眾號(hào)歷史消息了解職位詳情。