版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第九章博弈論初步張第1頁(yè),共31頁(yè),2023年,2月20日,星期三1.2.2賭勝博弈一、田忌賽馬3,-31,-11,-11,-1-1,11,-11,-13,-31,-11,-11,-1-1,11,-1-1,13,-31,-11,-11,-1-1,11,-1,1,-13,-31,-11,-11,-11,-11,-1-1,13,-31,-11,-11,-1-1,11,-11,-13,-3上中下上下中中上下中下上下上中下中上上中下上下中中上下中下上下上中下中上田忌齊威王得益矩陣第2頁(yè),共31頁(yè),2023年,2月20日,星期三第一節(jié)、博弈論的基本概念坦白不坦白坦白-5-5-1-7不坦白-7-1-2-2嫌犯A嫌犯B一、囚犯困境(prisoner’sdilemma)囚徒困境講的是兩個(gè)嫌疑犯作案后被警察抓住,分別被關(guān)在不同的屋子里審訊。上表給出了囚徒困境模型的表述。每個(gè)囚徒都有兩種選擇:坦白或不坦白。表中每一格的兩個(gè)數(shù)字代表對(duì)應(yīng)兩個(gè)囚徒選擇組合下各自的刑期。第3頁(yè),共31頁(yè),2023年,2月20日,星期三二、博弈的三個(gè)基本要素1、參與者(player)(博奕方、局中人、對(duì)局者):即有哪些人參與博弈。一般至少有兩個(gè)參與者??梢允莻€(gè)人,團(tuán)體,集團(tuán)。2、策略(strategy):參與人在給定信息集的情況下的行動(dòng)方案。囚徒A、B都只有兩種行動(dòng)可供選擇,即“坦白”和“不坦白”。3、(payoff)(支付):博弈的結(jié)果給參與人帶來的好處。在博弈論中指一個(gè)特定策略組合下參與人得到的確定效用水平,或者是指參與人得到的期望效用第4頁(yè),共31頁(yè),2023年,2月20日,星期三囚徒困境參與人——小偷參與人策略集——{坦白,抵賴}參與人的支付——判刑年限第5頁(yè),共31頁(yè),2023年,2月20日,星期三第二節(jié)博弈的分類及其表達(dá)方式一、博弈的分類(一)合作博弈與非合作博弈:是否達(dá)成協(xié)議,是,合作博弈;否非合作博弈。(二)靜態(tài)博弈與動(dòng)態(tài)博弈、完全信息博弈與不完全信息博弈靜態(tài)博弈:博弈中,參與人同時(shí)選擇行動(dòng)或者雖不同時(shí)但后行動(dòng)者不知道先行動(dòng)者采取了什么策略的博弈。動(dòng)態(tài)博弈:參與人的行動(dòng)有先后順序,且后行動(dòng)者知道先行動(dòng)者選擇的策略。完全信息博弈:每一個(gè)參與人對(duì)所有的其他參與人的特征、戰(zhàn)略空間及支付有準(zhǔn)確的認(rèn)識(shí),否則就是不完全信息博弈。第6頁(yè),共31頁(yè),2023年,2月20日,星期三坦白不坦白坦白-10-10-1-12不坦白-12-1-2-2嫌犯A嫌犯B
二、博弈的表達(dá)方式
(一)戰(zhàn)略式描述(支付矩陣表示)
第7頁(yè),共31頁(yè),2023年,2月20日,星期三ANBB(1/2)(1/2)開發(fā)不開發(fā)開發(fā)開發(fā)開發(fā)開發(fā)不開發(fā)不開發(fā)不開發(fā)不開發(fā)(4,4)(8,0)(-3,-3)(1,0)(0,1)(0,0)0,8)市場(chǎng)需求大小N大小(0,0)(2)(二)擴(kuò)展式描述(博弈樹)第8頁(yè),共31頁(yè),2023年,2月20日,星期三BB坦白坦白抵賴抵賴(-8,-8)(0,-10)(-10,0)(-1,-1)坦白A抵賴AA坦白坦白抵賴抵賴(-8,-8)(0,-10)(-10,0)(-1,-1)坦白B抵賴(3)第9頁(yè),共31頁(yè),2023年,2月20日,星期三第三節(jié)完全信息靜態(tài)博弈(重點(diǎn))一、占優(yōu)策略均衡(以不變應(yīng)萬(wàn)變)占優(yōu)策略:無論其他參與者采取什么策略,某參與者的惟一的最優(yōu)策略就是他的占優(yōu)策略。博弈均衡:是指博弈的所有參與者都不想改變自己的策略的這樣一種相對(duì)靜止的狀態(tài)。占優(yōu)策略均衡:由博弈中的所有參與者的占優(yōu)策略所構(gòu)成的均衡。房地產(chǎn)開發(fā)商:市場(chǎng)需求大的開發(fā)商而言(開發(fā),開發(fā))是占優(yōu)策略均衡,第10頁(yè),共31頁(yè),2023年,2月20日,星期三(1)囚犯的兩難困境(prisoner’sdilemma)坦白不坦白坦白-10-10-1-12不坦白-12-1-2-2嫌犯A嫌犯B囚犯困境的占優(yōu)策略均衡反應(yīng)了個(gè)人理性與團(tuán)體理性的沖突占優(yōu)策略均衡第11頁(yè),共31頁(yè),2023年,2月20日,星期三囚徒困境的占優(yōu)策略如果兩個(gè)疑犯都能夠選擇不坦白的話,他們將明顯地得到一個(gè)更大的收益,但由于兩人的信息無法溝通,選擇不坦白并不是兩人的理性選擇。對(duì)于兩人而言,不管對(duì)方坦白或是不坦白,自己選擇坦白都是更優(yōu)的選擇,因而,{坦白,坦白}就是均衡戰(zhàn)略。第12頁(yè),共31頁(yè),2023年,2月20日,星期三二、納什均衡納什均衡:在一個(gè)納什均衡里,任何一個(gè)參與者都不會(huì)改變自己的策略,如果其他參與者均不改變各自的策略。即:給定你的策略,我的策略是最好的策略;給定我的策略,你的策略也是你的最好的策略。即雙方在給定的策略下不愿意調(diào)整自己的策略。博弈中雙方都沒有絕對(duì)的最優(yōu)策略,一方的最優(yōu)策略取決于對(duì)方的選擇。第13頁(yè),共31頁(yè),2023年,2月20日,星期三囚徒困境的納什均衡結(jié)果——(坦白,坦白)(或(-8,-8))。該結(jié)果稱為博弈的Nash均衡。(-1,-1)相對(duì)于(-8,-8)為Pareto最優(yōu)。第14頁(yè),共31頁(yè),2023年,2月20日,星期三性別戰(zhàn)女足球足球男芭蕾
2,1
0,0
0,0
1,2芭蕾
性別戰(zhàn)博弈中存在兩個(gè)Nash均衡——(足球,芭蕾)和(芭蕾,足球)。博弈結(jié)果——(2,1)和(1,2)。第15頁(yè),共31頁(yè),2023年,2月20日,星期三類似的囚犯困境排隊(duì)闖紅燈占優(yōu)戰(zhàn)略均衡第16頁(yè),共31頁(yè),2023年,2月20日,星期三納什均衡交通博奕開等開-10-1010等01-1-1你他第17頁(yè),共31頁(yè),2023年,2月20日,星期三納什均衡與占優(yōu)策略均衡的關(guān)系占優(yōu)策略均衡要求任何一個(gè)參與者對(duì)于其他參與者的任何選擇來說,其最優(yōu)戰(zhàn)略都是唯一的。納什均衡只要求任何一個(gè)參與者的最優(yōu)戰(zhàn)略選擇給定的條件下,其選擇的戰(zhàn)略也是最優(yōu)的。所以,占優(yōu)策略均衡一定是納什均衡,而納什均衡不一定是占有戰(zhàn)略均衡。第18頁(yè),共31頁(yè),2023年,2月20日,星期三三、寡頭壟斷廠商的共謀及其特征寡頭間合作的可能性。寡頭間合作的方式卡特爾價(jià)格領(lǐng)導(dǎo)制寡頭間的合作是不穩(wěn)定的。每一個(gè)寡頭都有強(qiáng)烈的利己動(dòng)機(jī)去背離協(xié)議,以獲得自身的利益最大化。第19頁(yè),共31頁(yè),2023年,2月20日,星期三卡特爾寡頭乙(合作)不降價(jià)(不合作)降價(jià)寡頭甲(合作)不降價(jià)10,10
6,12
(不合作)降價(jià)12,6
8,8價(jià)格戰(zhàn)囚犯困境模型的擴(kuò)展應(yīng)用:寡頭廠商合作的不穩(wěn)定性第20頁(yè),共31頁(yè),2023年,2月20日,星期三第三節(jié)重復(fù)博弈前面的分析是完全信息靜態(tài)博弈。在寡頭市場(chǎng)上每個(gè)寡頭出自個(gè)人理性的占優(yōu)策略卻導(dǎo)致了總體和個(gè)體利益的下降。在重復(fù)博弈(動(dòng)態(tài)博弈的一種)中上述情況有可能改變。無限次重復(fù)博弈會(huì)走出“囚徒困境”。有限次重復(fù)博弈中仍然會(huì)存在“囚徒困境”。第21頁(yè),共31頁(yè),2023年,2月20日,星期三一、重復(fù)博弈下的合作解
重復(fù)博弈:是指同樣結(jié)構(gòu)的博弈重復(fù)多次。如果博弈只是進(jìn)行了一次,參與人只會(huì)關(guān)心一次性支付;但如果博弈重復(fù)進(jìn)行,參與人可能會(huì)為長(zhǎng)期利益暫時(shí)犧牲眼前利益從而選擇不同的策略。重復(fù)博弈分析遵循一個(gè)原則“以牙還牙”有限次重復(fù)博弈:相同結(jié)構(gòu)的博弈可以有限次重復(fù)進(jìn)行下去。假設(shè)只做5次重復(fù)博弈,用逆推法來分析。第5輪博弈,廠商出于理性占有策略會(huì)選擇不合作的違約行為,在第四輪,每個(gè)參與者都知道大家第五輪會(huì)選擇不合作,所以第四輪也會(huì)選擇不合作,依次類推到第一輪,仍然選擇不合作。所以在有限次重復(fù)博弈中,共謀是不穩(wěn)定的,占有策略均衡是(不合作,不合作)第22頁(yè),共31頁(yè),2023年,2月20日,星期三一、重復(fù)博弈下的合作解
無限次重復(fù)博弈:第一個(gè)參與者為了避免“以牙還牙”策略給自己帶來的長(zhǎng)期損失,都會(huì)首先放棄采取不合作策略,寡頭廠商們的合作協(xié)議可以維持,可以走出囚犯困境。第一個(gè)參與者首先選擇合作的支付為10+10+10+…,首先選擇不合作的支付為12+8+8+…。最終廠商都會(huì)選擇合作,即博弈的占有策略均衡為(合作,合作)第23頁(yè),共31頁(yè),2023年,2月20日,星期三二、序列博弈序列博弈:參與者選擇策略有時(shí)間的先后順序,某些對(duì)局者可以率先采取行動(dòng)的博弈。此博弈中,率先采取行動(dòng)的參與者會(huì)選擇對(duì)自己有力的策略,先行者有一定的有利地位,即先行者優(yōu)勢(shì)。比如沃爾瑪考先行者優(yōu)勢(shì)獲得成功。第24頁(yè),共31頁(yè),2023年,2月20日,星期三市場(chǎng)進(jìn)入博弈廠商B進(jìn)入不進(jìn)入進(jìn)入廠商A不進(jìn)入不是Nash均衡-20,-2050,00,500,0第25頁(yè),共31頁(yè),2023年,2月20日,星期三三、動(dòng)態(tài)行動(dòng)下的策略行為(了解)(一)阻擾市場(chǎng)進(jìn)入的威脅在某一產(chǎn)品生產(chǎn)領(lǐng)域,一廠商(稱為在位者)單獨(dú)生產(chǎn)該產(chǎn)品,獲得高額利潤(rùn)300?,F(xiàn)有另一廠商(進(jìn)入者)準(zhǔn)備進(jìn)入該產(chǎn)品市場(chǎng)。第26頁(yè),共31頁(yè),2023年,2月20日,星期三市場(chǎng)進(jìn)入阻擾博弈進(jìn)入者面臨的選擇——“進(jìn)入”或“不進(jìn)入”;在位者面臨的選擇——“默許”或“斗爭(zhēng)”。第27頁(yè),共31頁(yè),2023年,2月20日,星期三市場(chǎng)進(jìn)入阻擾博弈該博弈同樣存在兩個(gè)Nash均衡——(進(jìn)入,不抵制)和(不進(jìn)入,抵制)。博弈結(jié)果——(40,50)和(0,300)。
第28頁(yè),共31頁(yè),2023年,2月20日,星期三抵制不抵制進(jìn)入-10201040不進(jìn)入040080在位者潛在進(jìn)入者阻止市場(chǎng)進(jìn)入的博弈該博弈同樣存在兩個(gè)Nash均衡:(進(jìn)入,不抵制)和(不進(jìn)入,不抵制)。博弈結(jié)果:(10,40)和(0,80)。
第29頁(yè),共31頁(yè),2023年,2月20日,星期三抵
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024高中地理第四章區(qū)域經(jīng)濟(jì)發(fā)展第2節(jié)區(qū)域工業(yè)化與城市化-以我國(guó)珠江三角洲地區(qū)為例精練含解析新人教必修3
- 2024高中生物第三章植物的激素調(diào)節(jié)第1節(jié)植物生長(zhǎng)素的發(fā)現(xiàn)精練含解析新人教版必修3
- 2024高考地理一輪復(fù)習(xí)第十七單元區(qū)域經(jīng)濟(jì)發(fā)展考法精練含解析
- 2024高考化學(xué)一輪復(fù)習(xí)第4章非金屬及其化合物第14講氮及其化合物精練含解析
- 2024高考?xì)v史一輪復(fù)習(xí)方案專題二代中國(guó)反侵略求民主的潮流專題綜合測(cè)驗(yàn)含解析人民版
- 2024高考地理一輪復(fù)習(xí)第一部分自然地理-重在理解第四章地表形態(tài)的塑造第14講河流地貌的發(fā)育學(xué)案新人教版
- DB42-T 168-2024 湖北省府河流域氯化物排放標(biāo)準(zhǔn)
- 股骨粗隆間骨折-內(nèi)固定失效
- (3篇)2024年幼兒園班級(jí)總結(jié)
- 項(xiàng)目管理人員職責(zé)
- 超聲波清洗機(jī)日常點(diǎn)檢表
- 黑布林閱讀初一10《霍莉的新朋友》英文版
- 七年級(jí)英語(yǔ)閱讀理解50篇(附答案) 七年級(jí)英語(yǔ)上冊(cè) 閱讀理解專題訓(xùn)練 人教版 試題下載
- 藝術(shù)培訓(xùn)學(xué)校章程兩篇
- 《新媒體營(yíng)銷與策劃》考試復(fù)習(xí)題庫(kù)(含答案)
- 數(shù)詞、介詞、形容詞(副詞)與語(yǔ)法填空(分層訓(xùn)練)(解析版)-【高頻考點(diǎn)】2022年高考英語(yǔ)二輪復(fù)習(xí)講義+分層訓(xùn)練(浙江專用)
- 保險(xiǎn)公司優(yōu)秀員工個(gè)人先進(jìn)事跡材料【九篇】
- 電商美工年終工作總結(jié)
- 浙江寧波廣播電視集團(tuán)發(fā)射中心招考聘用筆試參考題庫(kù)答案解析
- 英語(yǔ)4級(jí)單詞匯總-excel
- 痛風(fēng)的診治指南解讀
評(píng)論
0/150
提交評(píng)論