博弈論與信息經(jīng)濟(jì)學(xué)講義09-2.ppt

1、博弈論與信息經(jīng)濟(jì)學(xué)（Game Theory and Information Economics,張玲玲 中國科學(xué)院研究生院管理學(xué)院 ,主要內(nèi)容簡介,第一章 概述-人生處處皆博弈 第一篇 非合作博弈理論 第二章 完全信息靜態(tài)信息博弈-納什均衡 第三章 完全信息動態(tài)搏弈-子博弈精煉納什均衡 第四章 不完全信息靜態(tài)博弈-貝葉斯納什均衡 第五章 不完全信息動態(tài)博弈-精練貝葉斯納什均衡,第二篇 信息經(jīng)濟(jì)學(xué) 第六章 委托-代理理論（I） 第七章 委托-代理理論（II） 第八章 逆向選擇與信號傳遞,主要內(nèi)容簡介,第二章 完全信息靜態(tài)信息博弈-納什均衡,一 占優(yōu)戰(zhàn)略均衡 二 重復(fù)剔除的占優(yōu)均衡 三 納什均衡

2、四 納什均衡應(yīng)用舉例,一 占優(yōu)戰(zhàn)略均衡,完全信息靜態(tài)博弈 完全信息：每個參與人對所有其他參與人的特征（包括戰(zhàn)略空間、支付函數(shù)等）完全了解 靜態(tài)：所有參與人同時選擇行動且只選擇一次。 同時：只要每個參與人在選擇自己的行動時不知道其他參與人的選擇，就是同時行動 博弈分析的目的是預(yù)測均衡結(jié)果,一 占優(yōu)戰(zhàn)略均衡,案例1-囚徒困境,囚徒A,囚徒 B,坦白,抵賴,坦白,抵賴,8大于-10 0大于-1,8大于-10 0大于-1,二 占優(yōu)戰(zhàn)略均衡,囚徒困境是一些非常普遍而有趣情形的抽象，在這些情形中，從個人角度來說，背叛是最好的選擇，但雙方背叛會導(dǎo)致不甚理想的結(jié)果,二 占優(yōu)戰(zhàn)略均衡,第二次世界大戰(zhàn)勝利在望，可

3、是為了給自己撈取功勞，一個飛行大隊的指揮官沒完沒了地下達(dá)提高下屬的任務(wù)定額，弄得所有的人都人心惶惶。 投彈手尤塞里安不想成為勝利前夕的最后一批犧牲品，千方百計逃避任務(wù)。他的上級問：“假如，我的士兵都象你這樣想，這仗還怎么打？”，可尤塞里安回答到：“那我若不這么想，豈不成了一個大傻瓜,一 占優(yōu)戰(zhàn)略均衡,占優(yōu)戰(zhàn)略：不論其他人選擇什么戰(zhàn)略，參與人的最優(yōu)戰(zhàn)略是唯一的，這樣的最優(yōu)戰(zhàn)略稱為“占優(yōu)戰(zhàn)略”(dominant strategy,二 占優(yōu)戰(zhàn)略均衡,占優(yōu)戰(zhàn)略均衡 定義：在博弈的戰(zhàn)略表達(dá)式中，如果對于所有的i，Si*是i的占優(yōu)戰(zhàn)略，下列戰(zhàn)略組合稱為占優(yōu)戰(zhàn)略均衡,二 占優(yōu)戰(zhàn)略均衡,注意： 如果所有人都有

4、（嚴(yán)格）占優(yōu)戰(zhàn)略存在，那么占優(yōu)戰(zhàn)略均衡就是可以預(yù)測的唯一均衡。 占優(yōu)戰(zhàn)略只要求每個參與人是理性的，而不要求每個參與人知道其他參與人是理性的（也就是說，不要求理性是共同知識）。為什么,二 占優(yōu)戰(zhàn)略均衡,不開發(fā),開發(fā)商A,開發(fā),不開發(fā),開發(fā),不開發(fā),開發(fā)商B,開發(fā)商A,開發(fā),不開發(fā),開發(fā),開發(fā)商B,需求小的情況,需求大的情況,博弈的戰(zhàn)略式表述,等待,小豬,大豬,按,等待,按,案例2-智豬博弈,大豬有無嚴(yán)格占優(yōu)戰(zhàn)略,第二章 完全信息靜態(tài)信息博弈-納什均衡,一 博弈的基本概念及戰(zhàn)略表述 二 占優(yōu)戰(zhàn)略均衡 三 重復(fù)剔除的占優(yōu)均衡 四 納什均衡 五 納什均衡應(yīng)用舉例,三 重復(fù)剔除的占優(yōu)均衡,重復(fù)剔除嚴(yán)格劣

5、戰(zhàn)略： 思路：首先找到某個參與人的劣戰(zhàn)略（假定存在），把這個劣戰(zhàn)略剔除掉，重新構(gòu)造一個不包含已剔除戰(zhàn)略的新的博弈，然后再剔除這個新的博弈中的某個參與人的劣戰(zhàn)略，一直重復(fù)這個過程，直到只剩下唯一的戰(zhàn)略組合為止。 這個唯一剩下的戰(zhàn)略組合就是這個博弈的均衡解，稱為“重復(fù)剔除的占優(yōu)均衡,三 重復(fù)剔除的占優(yōu)均衡,注意： 與占優(yōu)戰(zhàn)略均衡中的占優(yōu)戰(zhàn)略和劣戰(zhàn)略不同，這里的占優(yōu)戰(zhàn)略或劣戰(zhàn)略可能只是相對于另一個特定戰(zhàn)略而言,三 重復(fù)剔除的占優(yōu)均衡,等待,小豬,大豬,按,等待,按,案例2-智豬博弈,按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待,三 重復(fù)剔除的占優(yōu)均衡,重復(fù)剔除的占優(yōu)均衡 戰(zhàn)略組合 稱為重復(fù)剔除的

6、占優(yōu)均衡，如果它是重復(fù)剔除劣戰(zhàn)略后剩下的唯一戰(zhàn)略組合。如果這種唯一戰(zhàn)略組合是存在的，我們就說該博弈是重復(fù)剔除占優(yōu)可解。 注意：如果重復(fù)剔除后的戰(zhàn)略組合不唯一，該博弈就不是重復(fù)剔除占優(yōu)可解的,三 重復(fù)剔除的占優(yōu)均衡,M,列先生,行先生,U,D,L,R,行：沒有占優(yōu)戰(zhàn)略 列：M嚴(yán)格優(yōu)于R 剔除 R,行：L優(yōu)于D 列：無占優(yōu)戰(zhàn)略 剔除 D,M優(yōu)于L,U，M）是重復(fù)剔除的占優(yōu)均衡,三 重復(fù)剔除的占優(yōu)均衡,卑斯麥海之戰(zhàn) 卑斯麥海之戰(zhàn)發(fā)生在1943年的南太平洋上，日本海軍上將木村受命將日本陸軍運(yùn)抵新幾內(nèi)亞，其間要穿越卑斯麥海。 而美國上將肯尼欲對日軍運(yùn)輸船進(jìn)行轟炸，穿越卑斯麥海通往新幾內(nèi)亞的有兩條航線，木

7、村必須從中選一條，而肯尼則必須決定將其飛機(jī)派往何處去搜索日軍，如果肯尼將他的飛機(jī)派到了錯誤的航線上，他雖可以召回他們，但可供轟炸的天數(shù)將減少,木村,肯尼,北,南,北,南,三 重復(fù)剔除的占優(yōu)均衡,練習(xí)：在下列戰(zhàn)略式表達(dá)中，找出重復(fù)剔除的占優(yōu)均衡-作業(yè)1,C2,R1,R2,C1,C3,R3,三 重復(fù)剔除的占優(yōu)均衡,注意： 1、重復(fù)剔除的占優(yōu)均衡結(jié)果與劣戰(zhàn)略的剔除順序是否有關(guān)取決于剔除的是否是嚴(yán)格劣戰(zhàn)略。 2、重復(fù)剔除的占優(yōu)均衡要求每個參與人是理性的，而且要求“理性”是參與人的共同知識。 即：所有參與人知道所有參與是理性的，所有參與人知道所有參與人知道所有參與是理性的,三 重復(fù)剔除的占優(yōu)均衡,C2,

8、R1,R2,C1,C3,R3,剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1,故一般使用嚴(yán)格劣戰(zhàn)略剔除，可以看到，（R1，C3） （R1，C1）都是納什均衡，但在這里是不可解的,剔除順序：C2、R2、C1、R3，戰(zhàn)略組合（R1，C3,舉例,三 重復(fù)剔除的占優(yōu)均衡,盡管許多博弈中重復(fù)剔除的占優(yōu)均衡是一個合理的預(yù)測，但并不總是如此，尤其是大概支付某些極端值的時候,參與人B,參與人A,U,D,L,R,U是A的最優(yōu)選擇，但是，只要有1/1000的概率B選R，A就會選D,一 占優(yōu)戰(zhàn)略均衡-復(fù)習(xí)-特點(diǎn)是什么,案例1-囚徒困境,囚徒A,囚徒 B,坦白,抵賴,坦白,抵賴,8大于-10 0大于-1,8大

9、于-10 0大于-1,二 重復(fù)剔除的占優(yōu)均衡-復(fù)習(xí)-特點(diǎn),等待,小豬,大豬,按,等待,按,案例2-智豬博弈,按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待,房地產(chǎn)開發(fā)中需求小情況,不開發(fā),開發(fā)商A,開發(fā),不開發(fā),開發(fā),不開發(fā),開發(fā)商B,開發(fā)商A,開發(fā),不開發(fā),開發(fā),開發(fā)商B,需求小的情況,需求大的情況,博弈的戰(zhàn)略式表述,斗雞博弈,退,B,A,進(jìn),退,進(jìn),獨(dú)木橋,納什均衡：A進(jìn)，B退；A退，B進(jìn),對于相當(dāng)多的博弈，我們無法運(yùn)用重復(fù)剔除劣戰(zhàn)略的方法找出均衡解。 為了找出這些博弈的均衡解，需要引入納什均衡,第二章 完全信息靜態(tài)信息博弈-納什均衡,一 博弈的基本概念及戰(zhàn)略表述 二 占優(yōu)戰(zhàn)略均衡 三

10、重復(fù)剔除的占優(yōu)均衡 四 納什均衡 五 納什均衡應(yīng)用舉例,四 納什均衡,假設(shè)n個參與人在博弈之前達(dá)成一個協(xié)議，規(guī)定每一個參與人選擇一個特定的戰(zhàn)略，另 代表這個協(xié)議，在沒有外在強(qiáng)制力的情況下，如果沒有任何人有積極性破壞這個協(xié)議，則這個協(xié)議是自動實(shí)施的。這個協(xié)議就構(gòu)成了一個納什均衡,四 納什均衡,通俗地說，納什均衡的含義就是： 給定你的策略，我的策略是最好的策略；給定我的策略，你的策略也是你的最好的策略。即雙方在給定的策略下不愿意調(diào)整自己的策略,斗雞博弈,退,B,A,進(jìn),退,進(jìn),獨(dú)木橋,納什均衡：A進(jìn)，B退；A退，B進(jìn),尋找納什均衡,四 納什均衡,美蘇古巴導(dǎo)彈危機(jī) 冷戰(zhàn)期間美蘇爭霸最嚴(yán)重的一次危機(jī)。

11、 蘇聯(lián)：面臨將導(dǎo)彈撤回國還是堅持部署在古巴的選擇； 美國：挑起戰(zhàn)爭還是容忍蘇聯(lián)的挑釁行為。 結(jié)果： 蘇聯(lián)：將導(dǎo)彈從古巴撤回，做了丟面子的“撤退的雞”， 美國：堅持自己的的策略，做了“不退的雞”，但是象征性地從土耳其撤回了一些導(dǎo)彈，給蘇聯(lián)一點(diǎn)面子,獨(dú)木橋,四 納什均衡,尋找納什均衡,C2,R1,R2,C1,C3,R3,參與人B,參與人A,R3，C3）是納什均衡,四 納什均衡,C2,R1,R2,C1,C3,R3,剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1,故一般使用嚴(yán)格劣戰(zhàn)略剔除，可以看到，（R1，C3） （R1，C1）都是納什均衡，但在這里是不可解的,剔除順序：C2、R2、C1、R3

12、，戰(zhàn)略組合（R1，C3,請用上述劃線法尋找下列納什均衡,練習(xí)： 找出下列兩隊夫妻的納什均衡-作業(yè)2,死了,恩愛夫妻,活著,死了,活著,死了,妻子,相互仇恨夫妻,活著,死了,活著,妻子,丈夫,丈夫,四 納什均衡,一群賭徒在賭錢，每個人將錢放在自己身邊（每個人都知道自己的錢有多少），忽然吹來一陣風(fēng)將所有的錢都混在一起，使他們無法分辨哪些錢是自己的，納什均衡為他們解決這個問題,四 納什均衡,納什均衡與占優(yōu)戰(zhàn)略均衡及重復(fù)剔除的占優(yōu)均衡： （1）每一個占優(yōu)戰(zhàn)略均衡及重復(fù)剔除的占優(yōu)均衡一定是納什均衡，但并非每一個納什均衡都是占優(yōu)戰(zhàn)略均衡或重復(fù)剔除的占優(yōu)均衡； （2）納什均衡一定是在重復(fù)剔除嚴(yán)格劣戰(zhàn)略過程中

13、沒有被剔除掉的戰(zhàn)略組合，但沒有被剔除掉的組合不一定是納什均衡，除非它是唯一的（不適用于嚴(yán)格弱劣戰(zhàn)略的情況,C2,R1,R2,C1,C3,R3,剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1,故一般使用嚴(yán)格劣戰(zhàn)略剔除，可以看到，（R1，C3） （R1，C1）都是納什均衡，但在這里是不可解的,剔除順序：C2、R2、C1、R3，戰(zhàn)略組合（R1，C3,四 納什均衡,案例5-市場進(jìn)入阻撓,斗爭,在位者,進(jìn)入者,進(jìn)入,不進(jìn)入,默許,納什均衡：進(jìn)入，默許；不進(jìn)入，斗爭,四 納什均衡,用重復(fù)剔除弱劣戰(zhàn)略的方法找均衡,不同均衡概念的關(guān)系,占優(yōu)均衡 DSE,重復(fù)剔除占優(yōu)均衡 IEDE,純戰(zhàn)略納什均衡 PNE,四 納什均衡,第二章 完全信息靜態(tài)信息博弈-納什均衡,一 博弈的基本概念及戰(zhàn)略表述