博弈論的經(jīng)典案例五篇_第1頁
博弈論的經(jīng)典案例五篇_第2頁
博弈論的經(jīng)典案例五篇_第3頁
博弈論的經(jīng)典案例五篇_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

博弈論的經(jīng)典案例五篇博弈論主要研究公式化了的激勵(lì)結(jié)構(gòu)間的相互作用是研究具有斗爭(zhēng)或競(jìng)爭(zhēng)性質(zhì)現(xiàn)象的數(shù)學(xué)理論和方法。本站為大家整理的相關(guān)的博弈論的經(jīng)典案例供大家參考選擇。博弈論的經(jīng)典案例篇一囚徒困境學(xué)習(xí)管理學(xué)或經(jīng)濟(jì)學(xué)的人一定都了解一些博弈論方面的知識(shí)。在博弈論中有一個(gè)經(jīng)典案例--囚徒困境非常耐人回味。--“囚徒困境”說的是兩個(gè)囚犯的故事。這兩個(gè)囚徒一起做壞事結(jié)果被警察發(fā)現(xiàn)抓了起來分別關(guān)在兩個(gè)獨(dú)立的不能互通信息的牢房里進(jìn)行審訊。在這種情形下兩個(gè)囚犯都可以做出自己的選擇:或者供出他的同伙(即與警察合作從而背叛他的同伙)或者保持沉默(也就是與他的同伙合作而不是與警察合作)。這兩個(gè)囚犯都知道如果他倆都能保持沉默的話就都會(huì)被釋放因?yàn)橹灰麄兙懿怀姓J(rèn)警方無法給他們定罪。但警方也明白這一點(diǎn)所以他們就給了這兩個(gè)囚犯一點(diǎn)兒刺激:如果他們中的一個(gè)人背叛即告發(fā)他的同伙那么他就可以被無罪釋放同時(shí)還可以得到一筆獎(jiǎng)金。而他的同伙就會(huì)被按照最重的罪來判決并且為了加重懲罰還要對(duì)他施以罰款作為對(duì)告發(fā)者的獎(jiǎng)賞。當(dāng)然如果這兩個(gè)囚犯互相背叛的話兩個(gè)人都會(huì)被按照最重的罪來判決誰也不會(huì)得到獎(jiǎng)賞。--那么這兩個(gè)囚犯該怎么辦呢?是選擇互相合作還是互相背叛?從表面上看他們應(yīng)該互相合作保持沉默因?yàn)檫@樣他們倆都能得到最好的結(jié)果:自由。但他們不得不仔細(xì)考慮對(duì)方可能采取什么選擇。A犯不是個(gè)傻子他馬上意識(shí)到他根本無法相信他的同伙不會(huì)向警方提供對(duì)他不利的證據(jù)然后帶著一筆豐厚的獎(jiǎng)賞出獄而去讓他獨(dú)自坐牢。這種想法的誘惑力實(shí)在太大了。但他也意識(shí)到他的同伙也不是傻子也會(huì)這樣來設(shè)想他。所以A犯的結(jié)論是唯一理性的選擇就是背叛同伙把一切都告訴警方因?yàn)槿绻耐锉康弥粫?huì)保持沉默那么他就會(huì)是那個(gè)帶獎(jiǎng)出獄的幸運(yùn)者了。而如果他的同伙也根據(jù)這個(gè)邏輯向警方交代了那么A犯反正也得服刑起碼他不必在這之上再被罰款。所以其結(jié)果就是這兩個(gè)囚犯按照不顧一切的邏輯得到了最糟糕的報(bào)應(yīng):坐牢。--當(dāng)然在現(xiàn)實(shí)世界里信任與合作很少達(dá)到如此兩難的境地。談判、人際關(guān)系、強(qiáng)制性的合同和其他許多因素左右了當(dāng)事人的決定。但囚徒的兩難境地確實(shí)抓住了不信任和需要相互防范背叛這種真實(shí)的一面。讓我們看看冷戰(zhàn)時(shí)期兩個(gè)超級(jí)大國將自己鎖定在一場(chǎng)40年的軍備競(jìng)賽中其結(jié)果對(duì)雙方都毫無益處。還有各國的貿(mào)易保護(hù)主義的永恒傾向。--但是無論在自然界還是在人類社會(huì)“合作”都是一種隨處可見的現(xiàn)象。那么問題就出現(xiàn)了:到底是何種機(jī)制促使生物體或者人類進(jìn)行相互合作呢?--這個(gè)問題的答案大部分歸功于美國密西根大學(xué)一位叫做羅伯特·愛克斯羅德的人。愛克斯羅德是一個(gè)政治科學(xué)家對(duì)合作的問題久有研究興趣。為了進(jìn)行關(guān)于合作的研究他組織了一場(chǎng)計(jì)算機(jī)競(jìng)賽。這個(gè)競(jìng)賽的思路非常簡(jiǎn)單:任何想?yún)⒓舆@個(gè)計(jì)算機(jī)競(jìng)賽的人都扮演“囚徒困境”案例中一個(gè)囚犯的角色。他們把自己的策略編入計(jì)算機(jī)程序然后他們的程序會(huì)被成雙成對(duì)地融入不同的組合。分好組以后參與者就開始玩“囚徒困境”的游戲。他們每個(gè)人都要在合作與背叛之間做出選擇。--但這里與“囚徒困境”案例中有個(gè)不同之處:他們不只玩一遍這個(gè)游戲而是一遍一遍地玩上200次。這就是博弈論專家所謂的“重復(fù)的囚徒困境”它更逼真地反映了具有經(jīng)常而長(zhǎng)期性的人際關(guān)系。而且這種重復(fù)的游戲允許程序在做出合作或背叛的抉擇時(shí)參考對(duì)手程序前幾次的選擇。如果兩個(gè)程序只玩過一個(gè)回合則背叛顯然就是唯一理性的選擇。但如果兩個(gè)程序已經(jīng)交手過多次則雙方就建立了各自的歷史檔案用以記錄與對(duì)手的交往情況。同時(shí)它們各自也通過多次的交手樹立了或好或差的聲譽(yù)。雖然如此對(duì)方的程序下一步將會(huì)如何舉動(dòng)卻仍然極難確定。實(shí)際上這也是該競(jìng)賽的組織者愛克斯羅德希望從這個(gè)競(jìng)賽中了解的事情之一。一個(gè)程序總是不管對(duì)手作何種舉動(dòng)都采取合作的態(tài)度嗎?或者它能總是采取背叛行動(dòng)嗎?它是否應(yīng)該對(duì)對(duì)手的舉動(dòng)回之以更為復(fù)雜的舉措?如果是那會(huì)是怎么樣的舉措呢?--事實(shí)上競(jìng)賽的第一個(gè)回合交上來的14個(gè)程序中包含了各種復(fù)雜的策略。但使愛克斯羅德和其他人深為吃驚的是競(jìng)賽的桂冠屬于其中最簡(jiǎn)單的策略:一報(bào)還一報(bào)(TITFORTAT)。這是多倫多大學(xué)心理學(xué)家阿納托·拉帕波特提交上來的策略。一報(bào)還一報(bào)的策略是這樣的:它總是以合作開局但從此以后就采取以其人之道還治其人之身的策略。也就是說一報(bào)還一報(bào)的策略實(shí)行了胡蘿卜加大棒的原則。它永遠(yuǎn)不先背叛對(duì)方從這個(gè)意義上來說它是“善意的”。它會(huì)在下一輪中對(duì)對(duì)手的前一次合作給予回報(bào)(哪怕以前這個(gè)對(duì)手曾經(jīng)背叛過它)從這個(gè)意義上來說它是“寬容的”。但它會(huì)采取背叛的行動(dòng)來懲罰對(duì)手前一次的背叛從這個(gè)意義上來說它又是“強(qiáng)硬的”。而且它的策略極為簡(jiǎn)單對(duì)手程序一望便知其用意何在從這個(gè)意義來說它又是“簡(jiǎn)單明了的”。--當(dāng)然因?yàn)橹挥袨閿?shù)不多程序參與了競(jìng)賽一報(bào)還一報(bào)策略的勝利也許只是一種僥幸。但是在上交的14個(gè)程序中有8個(gè)是“善意的”它們永遠(yuǎn)不會(huì)首先背叛。而且這些善意的程序都輕易就贏了6個(gè)非善意的程序。為了決出一個(gè)結(jié)果來愛克斯羅德又舉行了第二輪競(jìng)賽特別邀請(qǐng)了更多的人看看能否從一報(bào)還一報(bào)策略那兒將桂冠奪過來。這次有62個(gè)程序參加了競(jìng)賽結(jié)果是一報(bào)還一報(bào)又一次奪魁。競(jìng)賽的結(jié)論是無可爭(zhēng)議的。好人或更確切地說具備以下特點(diǎn)的人將總會(huì)是贏家。--1.善意的;2.寬容的;3.強(qiáng)硬的;4.簡(jiǎn)單明了的。--一報(bào)還一報(bào)策略的勝利對(duì)人類和其他生物的合作行為的形成所具有的深刻含義是顯而易見的。愛克斯羅德在《合作進(jìn)化》一書中指出一報(bào)還一報(bào)策略能導(dǎo)致社會(huì)各個(gè)領(lǐng)域的合作包括在最無指望的環(huán)境中的合作。他最喜歡舉的例子就是第一次世界大戰(zhàn)中自發(fā)產(chǎn)生的“自己活也讓他人活”的原則。當(dāng)時(shí)前線戰(zhàn)壕里的軍隊(duì)約束自己不開槍殺傷人只要對(duì)方也這么做。使這個(gè)原則能夠?qū)嵭械脑蚴请p方軍隊(duì)都已陷入困境數(shù)月這給了他們相互適應(yīng)的機(jī)會(huì)。--一報(bào)還一報(bào)的相互作用使得自然界即使沒有智能也能產(chǎn)生合作關(guān)系。這樣的例子很多:真菌從地下的石頭中汲取養(yǎng)分為海藻提供了食物而海藻反過來又為真菌提供了光合作用;金蟻合歡樹為一種螞蟻提供了食物而這種螞蟻反過來又保護(hù)了該樹;無花果樹的花是黃蜂的食物而黃蜂反過來又為無花果樹傳授花粉將樹種撒向四處。--更廣泛地說共同演化會(huì)使一報(bào)還一報(bào)的合作風(fēng)格在這個(gè)充滿背信棄義劣行的世界上蔚然成風(fēng)。假設(shè)少數(shù)采取一報(bào)還一報(bào)策略的個(gè)人在這個(gè)世界上通過突變而產(chǎn)生了。那么只要這些個(gè)體能互相遇見足夠在今后的相逢中形成利害關(guān)系他們就會(huì)開始形成小型的合作關(guān)系。一旦發(fā)生了這種情況他們就能遠(yuǎn)勝于他們周圍的那些背后藏刀的類型。這樣參與合作的人數(shù)就會(huì)增多。很快一報(bào)還一報(bào)式的合作就會(huì)最終占上風(fēng)。而一旦建立了這種機(jī)制相互合作的個(gè)體就能生存下去。如果不太合作的類型想侵犯和利用他們的善意一報(bào)還一報(bào)政策強(qiáng)硬的一面就會(huì)狠狠地懲罰他們讓他們無法擴(kuò)散影響。--現(xiàn)在對(duì)博弈論的研究是如此地廣泛以致于有些人說最新的經(jīng)濟(jì)學(xué)和管理科學(xué)都已經(jīng)利用博弈論的理論和工具重寫過了。博弈論中有很多有趣而富于哲理的案例一報(bào)還一報(bào)就是其中的一個(gè)。它那種善意、寬容、強(qiáng)硬、簡(jiǎn)單明了的合作策略無論對(duì)個(gè)人還是對(duì)組織的行為方式都有很大的指導(dǎo)意義。博弈論的經(jīng)典案例篇二在美國西部的小鎮(zhèn)上三個(gè)槍手準(zhǔn)備進(jìn)行一場(chǎng)生死較量。槍手甲槍法精準(zhǔn)十發(fā)八中;槍手乙槍法不錯(cuò)十發(fā)六中;槍手丙槍法拙劣十發(fā)四中。假如三人同時(shí)開槍誰活下來的概率大一些?經(jīng)詳細(xì)分析槍法最劣的槍手丙活下來的概率最大。假如這三個(gè)槍手相互之間充滿仇恨意見不可能達(dá)成一致作為槍手甲他的最佳策略是對(duì)槍手乙開槍因?yàn)檫@個(gè)人對(duì)他的威脅最大。這樣他的第一槍不可能瞄準(zhǔn)丙。同樣對(duì)于槍手乙來說他也會(huì)把甲作為第一目標(biāo)一旦把他干掉下一輪(如果還有下一輪的話)和丙對(duì)決他的勝算較大;相反如果他先打丙即使活了下來到了下一輪與甲對(duì)決時(shí)也是兇多吉少。而丙呢?自然他所選的目標(biāo)人物也是甲因?yàn)椴还茉趺凑f槍手乙還是比甲差一些(盡管比自己強(qiáng))如果一定要和某個(gè)人對(duì)決下一場(chǎng)的話選擇槍手乙自己獲勝的概率要比對(duì)決甲多少大一點(diǎn)。于是第一陣亂槍過后甲還能活下來的概率非常小(將近10%)乙是20%丙是100%。通過概率分析不難看出丙很可能在這一輪就成為勝利者即使某個(gè)對(duì)手幸運(yùn)地活下來在下一輪的對(duì)決中也并非十拿九穩(wěn)畢竟丙還有勝出的機(jī)會(huì)。而三人中作為強(qiáng)者的甲卻面臨著最大的生存風(fēng)險(xiǎn)。從這個(gè)博弈案例中可以總結(jié)出一個(gè)道理:強(qiáng)者并非一定能贏正所謂“木秀于林風(fēng)必摧之”。博弈論的經(jīng)典案例篇三在博弈論(GameTheory)經(jīng)濟(jì)學(xué)中”;智豬博弈”是一個(gè)著名的納什均衡的例子。假設(shè)豬圈里有一頭大豬、一頭小豬。豬圈很長(zhǎng)一頭有一踏板另一頭是飼料的出口和食槽。豬每踩一下踏板另一邊就會(huì)有相當(dāng)于10份的豬食進(jìn)槽但是踩踏板以后跑到食槽所需要付出的“勞動(dòng)”加起來要消耗相當(dāng)于2份的豬食。問題是踏板和食槽分置籠子的兩端如果有一只豬去踩踏板另一只豬就有機(jī)會(huì)搶先吃到另一邊落下的食物。踩踏板的豬付出勞動(dòng)跑到食槽的時(shí)候坐享其成的另一頭豬早已吃了不少。”;籠中豬”博弈的具體情況如下:如果兩只豬同時(shí)踩踏板同時(shí)跑向食槽大豬吃進(jìn)7份得益5份小豬吃進(jìn)3份實(shí)得1份;如果大豬踩踏板后跑向食槽這時(shí)小豬搶先吃進(jìn)4份實(shí)得4份大豬吃進(jìn)6份付出2份得益4份;如果大豬等待小豬踩踏板大豬先吃吃進(jìn)9份得益9份小豬吃進(jìn)1份但是付出了2份實(shí)得-1份;如果雙方都懶得動(dòng)所得都是0。利益分配格局決定兩頭豬的理性選擇:小豬踩踏板只能吃到一份不踩踏板反而能吃上4份。對(duì)小豬而言無論大豬是否踩動(dòng)踏板小豬將選擇“搭便車”策略也就是舒舒服服地等在食槽邊這是最好的選擇?,F(xiàn)在來看大豬。由于小豬有”;等待”這個(gè)優(yōu)勢(shì)策略大豬只剩下了兩個(gè)選擇:等待一份也得不到;踩踏板得到4份。所以“等待”就變成了大豬的劣勢(shì)策略當(dāng)大豬知道小豬是不會(huì)去踩動(dòng)踏板的自己親自去踩踏板總比不踩強(qiáng)吧只好為一點(diǎn)殘羹不知疲倦地奔忙于踏板和食槽之間。博弈論的經(jīng)典案例篇四假設(shè)警察局抓住了兩個(gè)合伙犯罪的嫌疑犯但獲得的證據(jù)并不十分確切對(duì)于兩者的量刑就可能取決于兩者對(duì)于犯罪事實(shí)的供認(rèn)。警察局將這兩名嫌疑犯分別關(guān)押以防他們串供。兩名囚徒明白如果他們都交代犯罪事實(shí)則可能將各被判刑5年;如果他們都不交代則有可能只會(huì)被以較輕的妨礙公務(wù)罪各判1年;如果一人交代另一人不交代交代者有可能會(huì)被立即釋放不交代者則將可能被重判8年。對(duì)于兩個(gè)囚徒總體而言他們?cè)O(shè)想的最好的策略可能是都不交代。但任何一個(gè)囚徒在選擇不交代的策略時(shí)都要冒很大的風(fēng)險(xiǎn)一旦自己不交代而另一囚徒交代了自己就將可能處于非常不利的境地。對(duì)于囚徒A而言不管囚徒B采取何種策略他的最佳策略都是交代。對(duì)于囚徒B而言也是如此。最后兩人都會(huì)選擇交代。因此囚徒困境反映了個(gè)體理性行為與集體理性行為之間的矛盾、沖突。囚徒困境現(xiàn)象在現(xiàn)實(shí)生活中比比皆是。記得姜昆和唐杰忠過去說過一個(gè)公共樓道占用問題的相聲。住戶在公共樓道里堆滿了雜物結(jié)果大家都極不方便以致即將分娩的婦女都沒法及時(shí)被送往醫(yī)院。但你如果不占用公共樓道別人也會(huì)占用。每一居住面積狹小的住戶從自我利益最大化出發(fā)都會(huì)選擇占用。但占用的結(jié)果卻最終損害了大家的利益。前幾年我國彩電市場(chǎng)上生產(chǎn)廠家基于自我利益選擇大幅降價(jià)但由此引發(fā)的價(jià)格戰(zhàn)使所有生產(chǎn)廠家都遭受重創(chuàng)這也是一種囚徒困境。博弈論的經(jīng)典案例篇五在博弈論(GameTheory)經(jīng)濟(jì)學(xué)中”;智豬博弈”是一個(gè)著名的納什均衡的例子。假設(shè)豬圈里有一頭大豬、一頭小豬。豬圈的一頭有豬食槽另一頭安裝著控制豬食供應(yīng)的按鈕按一下按鈕會(huì)有10個(gè)單位的豬食進(jìn)槽但是誰按按鈕就會(huì)首先付出2個(gè)單位的成本若大豬先到槽邊大小豬吃到食物的收益比是9∶1;同時(shí)到槽邊收益比是7∶3;小豬先到槽邊收益比是6∶4。那么在兩頭豬都有智慧的前提下最終結(jié)果是小豬選擇等待。實(shí)際上小豬選擇等待讓大豬去按控制按鈕而自己選擇“坐船”(或稱為搭便車)的原因很簡(jiǎn)單:在大豬選擇行動(dòng)的前提下小豬也行動(dòng)的話小豬可得到1個(gè)單位的純收益(吃到3個(gè)單位食品的同時(shí)也耗費(fèi)2個(gè)單位的成本以下純收益計(jì)算相同)而小豬等待的話則可以獲得4個(gè)單位的純收益等待優(yōu)于行動(dòng);在大豬選擇等待的前提下小豬如果行動(dòng)的話小豬的收入將不

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論