电竞比分网-中国电竞赛事及体育赛事平台

分享

博弈論思維

 黃元章5533 2019-02-13

什么是博弈論

博弈論(Game Theory)是 研究具有斗爭或競爭性質(zhì)現(xiàn)象的數(shù)學理論和方法,二人在平等的對局中各自利用對方的策略變換自己的對抗策略,達到取勝的目的[1]

博弈論的發(fā)展

1928年,著名科學家、計算機之父馮·諾依曼證明了博弈論定理。

1950年,普林斯頓數(shù)學系教授約翰·納什,通過不動點原理證明了均衡點的存在,并且提出了著名的納什均衡理論,將博弈論引入到了除數(shù)學以外的其它領域內(nèi)。

1994年,約翰·納什與約翰·海薩尼、萊茵哈德·澤爾滕,處于表彰他們對博弈論做出的貢獻,授予三位當年的諾貝爾經(jīng)濟學獎,從此博弈論被推上了學術(shù)界高峰地位。2001年一部以約翰·納什為傳記改編的電影《美麗心靈》,詮釋了納什的傳奇人生。

2001年,喬治·阿科爾洛夫、斯賓塞和約瑟夫·斯蒂格利茨,利用博弈論分析了市場的信息不對稱問題,為現(xiàn)代信息經(jīng)濟學奠定了基礎。

2005年,托馬斯·克羅姆比·謝林和羅伯特·約翰·奧曼通過博弈論分析了沖突和合作的理解。

2007年,羅杰·邁爾森和埃里克·馬斯金、里奧尼德·赫維茨,通過博弈論的研究推動了機制設計理論的發(fā)展。

2012年,羅斯與沙普利根據(jù)博弈論創(chuàng)建了穩(wěn)定分配理論。

2014年,梯若爾在產(chǎn)業(yè)組織理論以及串謀問題上,采用了博弈論的思想,讓理論和問題得以解決,并且在規(guī)制理論上也有創(chuàng)新。

納什均衡理論

博弈論思維

納什均衡是指在一組組合策略之中,對于每個參與者來說,只要其他人不改變自己的策略,那么他就無法改善自己的狀況。簡單來說在一種穩(wěn)定的狀態(tài)下任何人單獨改變策略都得不到好處

舉個例子:我和我的朋友去酒吧去找對象,對面吧臺前面有許多美女,一群是金色頭發(fā)(blonde),還有一群是褐色頭發(fā)(brunette),此時如果我們要上前搭訕,那么會有這么幾種可能性:

①如果我和我的朋友同時找所有的金發(fā)女郎搭訕,那么我們找到合適對象的機會是0,因為我們無法深入了解所有人。(0,0)

②如果我的朋友去找所有的金發(fā)女郎搭訕,而我去找一位褐發(fā)女郎搭訕,那么我成功的概率遠大于我的朋友,因為我可以通過足夠深入的聊天去了解彼此。(2,5)

③如果我的朋友去找一位褐發(fā)女郎搭訕,而我去找所有的金發(fā)女郎搭訕,相同的道理我朋友成功的概率會遠高于我。(5,2)

④如果我和我的朋友都分別去找一位褐發(fā)女郎搭訕,那么我們成功的概率相差無幾。(2,2)

在這組找對象的策略組合中,第四種策略即屬于納什均衡策略。也就是說雙方可以達到共贏的狀態(tài),任何一方變動策略都會是的局面失去平衡。

博弈論工具

(1)博弈樹

博弈論思維

博弈樹:又稱擴展式博弈模型,由節(jié)點、主干、枝干構(gòu)成的策略組合模型。

如圖所示:節(jié)點:①、②;主干:U、D;枝干:U‘、D‘

起點①為初始決策點,競爭者:“我”

主干U為“進入”決策的條件:“找所有的金發(fā)女郎搭訕”

主干D為“不進入”決策的條件:“找一位褐發(fā)女郎搭訕”決策

中間決策點②,競爭者:“我的朋友”

枝干有兩個策略:一個是“去找所有金發(fā)女郎”,另一個是“去找一位褐發(fā)女郎“

決策終止點:決策結(jié)果分別為(0,0)和(2,5)

博弈論思維

(2)博弈表

博弈論思維

博弈表顧名思義,是以表格的形式進行策略組合分析博弈的模型,又稱支付矩陣。上述納什均衡策略便是博弈表中的一種策略。

博弈論經(jīng)典案例

(1)囚徒困境

博弈論思維

話說甲乙兩名囚犯因搶劫罪被捕入獄,警察需要錄口供判定二者的罪行:

  • 如果甲乙都招供罪行,那么各判2年;
  • 如果囚犯乙招供所有罪行都是甲做的,甲保持沉默,那么甲判刑10年,乙當庭釋放;
  • 如果囚犯乙保持沉默,甲招供所有罪行都是乙做的,那么甲當庭釋放,乙判10年;
  • 如果兩個人都保持沉默,什么都不肯說,那么警察找不到確切證據(jù)判刑,只能各判半年。

1950年,由就職于蘭德公司的梅里爾·弗勒德和梅爾文·德雷希爾擬定出相關困境的理論,后來由顧問艾伯特·帕克以囚徒方式闡述,并命名為“囚徒困境”[2]。該博弈案例反應的是個人的最優(yōu)策略并非是集體的最優(yōu)策略,從案例中可以推出,從最優(yōu)的策略角度來看,二者都保持沉默不招供,各自只會判半年,然而從人的本性選擇來看,卻都傾向于招供罪行,因為每個人都怕自己萬一保持沉默,對方把罪行全推到自己頭上,判10年的罪行。這是人性的弱點所導致的非理性博弈。

(2)智豬博弈

博弈論思維

豬圈里有一只大豬和一只小豬,豬圈一邊放著一個由繩索鉤掛的豬槽,另一邊是連接伸縮的踏板,如果它們想吃到食物必須踩一下這一邊的踏板,另一邊會有10份食物從豬槽里掉下來。無論誰踩踏板,都會消耗2份食物的能量,下面有這幾種情況:

  • 兩只豬一起踩踏板,大豬比小豬吃得快,大豬吃了8份,小豬才吃了2份。(6,0)
  • 大豬踩踏板,小豬守在槽邊,由于小豬沒有出力,只能吃4份食物,大豬可以吃6份。(6,6)
  • 小豬踩踏板,大豬守在槽邊,大豬吃得比小豬快,小豬跑過來時,10份全被大豬吃完了。(10,-2)
  • 兩只豬都不踩踏板,全部沒食物吃。(0,0)

在企業(yè)中,大企業(yè)就好比大豬,中小企業(yè)就好比是小豬??刂瓢粹o可以比作技術(shù)創(chuàng)新,可以給企業(yè)帶來收益。大企業(yè)資金雄厚,生產(chǎn)力大,有更多的能力進行技術(shù)創(chuàng)新,推出新產(chǎn)品后可以迅速占領市場獲得高額利潤。而小企業(yè)的最優(yōu)選擇就是等待,等大企業(yè)技術(shù)創(chuàng)新后,跟在大企業(yè)后,搶占市場份額,從這種創(chuàng)新中獲得利益[3]

博弈論類型

(1)零和博弈:表示所有博弈方的利益之和為零或一個常數(shù),即一方有所得,其他方必有所失[4]。生活中的俗語:“不是你死就是我亡”、“非黑即白”。

(2)非零和博弈:是與零和博弈相對的概念,一方有所得,另一方也可能有所得,最終是一個雙贏或者雙輸?shù)木置?。生活中的俗語:“合作共贏”、“同歸于盡”。

參考文獻:

[1]360百科:博弈論

[2]Wikpadia:囚徒困境

[3]MBA智庫:智豬博弈

[4]Wikpadia:零和博弈

    本站是提供個人知識管理的網(wǎng)絡存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導購買等信息,謹防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點擊一鍵舉報。
    轉(zhuǎn)藏 分享 獻花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多