博弈論與信息經(jīng)濟(jì)學(xué)講義02

博弈論與信息經(jīng)濟(jì)學(xué)

（GameTheoryandInformationEconomics)張玲玲中國(guó)科學(xué)院研究生院管理學(xué)院zhangll@1大學(xué)課件主要內(nèi)容簡(jiǎn)介第一章概述-人生處處皆博弈第一篇非合作博弈理論第二章完全信息靜態(tài)信息博弈-納什均衡第三章完全信息動(dòng)態(tài)搏弈-子博弈精煉納什均衡第四章不完全信息靜態(tài)博弈-貝葉斯納什均衡第五章不完全信息動(dòng)態(tài)博弈-精練貝葉斯納什均衡2大學(xué)課件第二篇信息經(jīng)濟(jì)學(xué)

第六章委托-代理理論（I）

第七章委托-代理理論（II）

第八章逆向選擇與信號(hào)傳遞

主要內(nèi)容簡(jiǎn)介3大學(xué)課件第二章完全信息靜態(tài)信息博弈-納什均衡一占優(yōu)戰(zhàn)略均衡二重復(fù)剔除的占優(yōu)均衡三納什均衡四納什均衡應(yīng)用舉例4大學(xué)課件一占優(yōu)戰(zhàn)略均衡完全信息靜態(tài)博弈完全信息：每個(gè)參與人對(duì)所有其他參與人的特征（包括戰(zhàn)略空間、支付函數(shù)等）完全了解靜態(tài)：所有參與人同時(shí)選擇行動(dòng)且只選擇一次。同時(shí)：只要每個(gè)參與人在選擇自己的行動(dòng)時(shí)不知道其他參與人的選擇，就是同時(shí)行動(dòng)博弈分析的目的是預(yù)測(cè)均衡結(jié)果5大學(xué)課件一占優(yōu)戰(zhàn)略均衡案例1-囚徒困境-8，-80，-10-10，0-1，-1囚徒A囚徒B坦白抵賴(lài)坦白抵賴(lài)-8大于-100大于-1-8大于-100大于-1抵賴(lài)是A的嚴(yán)格劣戰(zhàn)略抵賴(lài)是B的嚴(yán)格劣戰(zhàn)略6大學(xué)課件二占優(yōu)戰(zhàn)略均衡囚徒困境是一些非常普遍而有趣情形的抽象，在這些情形中，從個(gè)人角度來(lái)說(shuō)，背叛是最好的選擇，但雙方背叛會(huì)導(dǎo)致不甚理想的結(jié)果。7大學(xué)課件二占優(yōu)戰(zhàn)略均衡第二次世界大戰(zhàn)勝利在望，可是為了給自己撈取功勞，一個(gè)飛行大隊(duì)的指揮官?zèng)]完沒(méi)了地下達(dá)提高下屬的任務(wù)定額，弄得所有的人都人心惶惶。投彈手尤塞里安不想成為勝利前夕的最后一批犧牲品，千方百計(jì)逃避任務(wù)。他的上級(jí)問(wèn)：“假如，我的士兵都象你這樣想，這仗還怎么打？”，可尤塞里安回答到：“那我若不這么想，豈不成了一個(gè)大傻瓜？”8大學(xué)課件一占優(yōu)戰(zhàn)略均衡占優(yōu)戰(zhàn)略：不論其他人選擇什么戰(zhàn)略，參與人的最優(yōu)戰(zhàn)略是唯一的，這樣的最優(yōu)戰(zhàn)略稱(chēng)為“占優(yōu)戰(zhàn)略”(dominantstrategy)。9大學(xué)課件二占優(yōu)戰(zhàn)略均衡占優(yōu)戰(zhàn)略均衡定義：在博弈的戰(zhàn)略表達(dá)式中，如果對(duì)于所有的i，Si*是i的占優(yōu)戰(zhàn)略，下列戰(zhàn)略組合稱(chēng)為占優(yōu)戰(zhàn)略均衡：10大學(xué)課件二占優(yōu)戰(zhàn)略均衡注意：如果所有人都有（嚴(yán)格）占優(yōu)戰(zhàn)略存在，那么占優(yōu)戰(zhàn)略均衡就是可以預(yù)測(cè)的唯一均衡。占優(yōu)戰(zhàn)略只要求每個(gè)參與人是理性的，而不要求每個(gè)參與人知道其他參與人是理性的（也就是說(shuō)，不要求理性是共同知識(shí)）。為什么？11大學(xué)課件二占優(yōu)戰(zhàn)略均衡4000，40008000，00，80000，0不開(kāi)發(fā)開(kāi)發(fā)商A開(kāi)發(fā)不開(kāi)發(fā)開(kāi)發(fā)-3000，-30001000，00，10000，0不開(kāi)發(fā)開(kāi)發(fā)商B開(kāi)發(fā)商A開(kāi)發(fā)不開(kāi)發(fā)開(kāi)發(fā)開(kāi)發(fā)商B需求小的情況需求大的情況博弈的戰(zhàn)略式表述A嚴(yán)格劣戰(zhàn)略B嚴(yán)格劣戰(zhàn)略12大學(xué)課件

5，14，49，-10，0等待小豬大豬按等待按案例2-智豬博弈等待是小豬的嚴(yán)格占優(yōu)戰(zhàn)略大豬有無(wú)嚴(yán)格占優(yōu)戰(zhàn)略？4大于10大于-113大學(xué)課件第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)略表述二占優(yōu)戰(zhàn)略均衡三重復(fù)剔除的占優(yōu)均衡四納什均衡五納什均衡應(yīng)用舉例14大學(xué)課件三重復(fù)剔除的占優(yōu)均衡重復(fù)剔除嚴(yán)格劣戰(zhàn)略：思路：首先找到某個(gè)參與人的劣戰(zhàn)略（假定存在），把這個(gè)劣戰(zhàn)略剔除掉，重新構(gòu)造一個(gè)不包含已剔除戰(zhàn)略的新的博弈，然后再剔除這個(gè)新的博弈中的某個(gè)參與人的劣戰(zhàn)略，一直重復(fù)這個(gè)過(guò)程，直到只剩下唯一的戰(zhàn)略組合為止。這個(gè)唯一剩下的戰(zhàn)略組合就是這個(gè)博弈的均衡解，稱(chēng)為“重復(fù)剔除的占優(yōu)均衡”。15大學(xué)課件三重復(fù)剔除的占優(yōu)均衡注意：

與占優(yōu)戰(zhàn)略均衡中的占優(yōu)戰(zhàn)略和劣戰(zhàn)略不同，這里的占優(yōu)戰(zhàn)略或劣戰(zhàn)略可能只是相對(duì)于另一個(gè)特定戰(zhàn)略而言。16大學(xué)課件三重復(fù)剔除的占優(yōu)均衡

5，14，49，-10，0等待小豬大豬按等待按案例2-智豬博弈按是小豬的嚴(yán)格劣戰(zhàn)略-剔除4大于10大于-1“按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待17大學(xué)課件三重復(fù)剔除的占優(yōu)均衡重復(fù)剔除的占優(yōu)均衡戰(zhàn)略組合稱(chēng)為重復(fù)剔除的占優(yōu)均衡，如果它是重復(fù)剔除劣戰(zhàn)略后剩下的唯一戰(zhàn)略組合。如果這種唯一戰(zhàn)略組合是存在的，我們就說(shuō)該博弈是重復(fù)剔除占優(yōu)可解。注意：如果重復(fù)剔除后的戰(zhàn)略組合不唯一，該博弈就不是重復(fù)剔除占優(yōu)可解的。18大學(xué)課件三重復(fù)剔除的占優(yōu)均衡1，01，20，30，1M列先生行先生UDL0，12，0R行：沒(méi)有占優(yōu)戰(zhàn)略列：M嚴(yán)格優(yōu)于R剔除R行：L優(yōu)于D列：無(wú)占優(yōu)戰(zhàn)略剔除DM優(yōu)于L（U，M）是重復(fù)剔除的占優(yōu)均衡19大學(xué)課件三重復(fù)剔除的占優(yōu)均衡卑斯麥海之戰(zhàn)卑斯麥海之戰(zhàn)發(fā)生在1943年的南太平洋上，日本海軍上將木村受命將日本陸軍運(yùn)抵新幾內(nèi)亞，其間要穿越卑斯麥海。而美國(guó)上將肯尼欲對(duì)日軍運(yùn)輸船進(jìn)行轟炸，穿越卑斯麥海通往新幾內(nèi)亞的有兩條航線，木村必須從中選一條，而肯尼則必須決定將其飛機(jī)派往何處去搜索日軍，如果肯尼將他的飛機(jī)派到了錯(cuò)誤的航線上，他雖可以召回他們，但可供轟炸的天數(shù)將減少。2，-22，-21，-13，-3木村肯尼北南北南20大學(xué)課件三重復(fù)剔除的占優(yōu)均衡練習(xí)：在下列戰(zhàn)略式表達(dá)中，找出重復(fù)剔除的占優(yōu)均衡---作業(yè)14，35，16，22，18，43，63，09，62，8C2R1R2C1C3R321大學(xué)課件三重復(fù)剔除的占優(yōu)均衡注意：1、重復(fù)剔除的占優(yōu)均衡結(jié)果與劣戰(zhàn)略的剔除順序是否有關(guān)取決于剔除的是否是嚴(yán)格劣戰(zhàn)略。2、重復(fù)剔除的占優(yōu)均衡要求每個(gè)參與人是理性的，而且要求“理性”是參與人的共同知識(shí)。即：所有參與人知道所有參與是理性的，所有參與人知道所有參與人知道所有參與是理性的22大學(xué)課件三重復(fù)剔除的占優(yōu)均衡2，121，101，120，120，100，110，120，100，13C2R1R2C1C3R3剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1）

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

5，14，49，-10，0等待小豬大豬按等待按案例2-智豬博弈按是小豬的嚴(yán)格劣戰(zhàn)略-剔除4大于10大于-1“按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待26大學(xué)課件房地產(chǎn)開(kāi)發(fā)中需求小情況4000，40008000，00，80000，0不開(kāi)發(fā)開(kāi)發(fā)商A開(kāi)發(fā)不開(kāi)發(fā)開(kāi)發(fā)-3000，-30001000，00，10000，0不開(kāi)發(fā)開(kāi)發(fā)商B開(kāi)發(fā)商A開(kāi)發(fā)不開(kāi)發(fā)開(kāi)發(fā)開(kāi)發(fā)商B需求小的情況需求大的情況博弈的戰(zhàn)略式表述27大學(xué)課件斗雞博弈-3，-32，00，20，0退BA進(jìn)退進(jìn)獨(dú)木橋納什均衡：A進(jìn)，B退；A退，B進(jìn)對(duì)于相當(dāng)多的博弈，我們無(wú)法運(yùn)用重復(fù)剔除劣戰(zhàn)略的方法找出均衡解。為了找出這些博弈的均衡解，需要引入納什均衡。28大學(xué)課件第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)略表述二占優(yōu)戰(zhàn)略均衡三重復(fù)剔除的占優(yōu)均衡四納什均衡五納什均衡應(yīng)用舉例29大學(xué)課件四納什均衡假設(shè)n個(gè)參與人在博弈之前達(dá)成一個(gè)協(xié)議，規(guī)定每一個(gè)參與人選擇一個(gè)特定的戰(zhàn)略，另代表這個(gè)協(xié)議，在沒(méi)有外在強(qiáng)制力的情況下，如果沒(méi)有任何人有積極性破壞這個(gè)協(xié)議，則這個(gè)協(xié)議是自動(dòng)實(shí)施的。這個(gè)協(xié)議就構(gòu)成了一個(gè)納什均衡。30大學(xué)課件四納什均衡通俗地說(shuō)，納什均衡的含義就是：給定你的策略，我的策略是最好的策略；給定我的策略，你的策略也是你的最好的策略。即雙方在給定的策略下不愿意調(diào)整自己的策略。31大學(xué)課件斗雞博弈-3，-32，00，20，0退BA進(jìn)退進(jìn)獨(dú)木橋納什均衡：A進(jìn)，B退；A退，B進(jìn)尋找納什均衡32大學(xué)課件四納什均衡美蘇古巴導(dǎo)彈危機(jī)冷戰(zhàn)期間美蘇爭(zhēng)霸最嚴(yán)重的一次危機(jī)。蘇聯(lián)：面臨將導(dǎo)彈撤回國(guó)還是堅(jiān)持部署在古巴的選擇；美國(guó)：挑起戰(zhàn)爭(zhēng)還是容忍蘇聯(lián)的挑釁行為。結(jié)果：蘇聯(lián)：將導(dǎo)彈從古巴撤回，做了丟面子的“撤退的雞”，美國(guó)：堅(jiān)持自己的的策略，做了“不退的雞”，但是象征性地從土耳其撤回了一些導(dǎo)彈，給蘇聯(lián)一點(diǎn)面子。獨(dú)木橋33大學(xué)課件四納什均衡尋找納什均衡0，44，05，34，00，45，33，53，56，6C2R1R2C1C3R3參與人B參與人A（R3，C3）是納什均衡34大學(xué)課件四納什均衡2，121，101，120，120，100，110，120，100，13C2R1R2C1C3R3剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1）

故一般使用嚴(yán)格劣戰(zhàn)略剔除，可以看到，（R1，C3）（R1，C1）都是納什均衡，但在這里是不可解的。剔除順序：C2、R2、C1、R3，戰(zhàn)略組合（R1，C3）請(qǐng)用上述劃線法尋找下列納什均衡35大學(xué)課件練習(xí)：找出下列兩隊(duì)夫妻的納什均衡---作業(yè)22，2-6，00，-60，0死了恩愛(ài)夫妻活著死了活著0，06，00，60，0死了妻子相互仇恨夫妻活著死了活著妻子丈夫丈夫36大學(xué)課件四納什均衡一群賭徒在賭錢(qián)，每個(gè)人將錢(qián)放在自己身邊（每個(gè)人都知道自己的錢(qián)有多少），忽然吹來(lái)一陣風(fēng)將所有的錢(qián)都混在一起，使他們無(wú)法分辨哪些錢(qián)是自己的，納什均衡為他們解決這個(gè)問(wèn)題。37大學(xué)課件四納什均衡納什均衡與占優(yōu)戰(zhàn)略均衡及重復(fù)剔除的占優(yōu)均衡：（1）每一個(gè)占優(yōu)戰(zhàn)略均衡及重復(fù)剔除的占優(yōu)均衡一定是納什均衡，但并非每一個(gè)納什均衡都是占優(yōu)戰(zhàn)略均衡或重復(fù)剔除的占優(yōu)均衡；（2）納什均衡一定是在重復(fù)剔除嚴(yán)格劣戰(zhàn)略過(guò)程中沒(méi)有被剔除掉的戰(zhàn)略組合，但沒(méi)有被剔除掉的組合不一定是納什均衡，除非它是唯一的（不適用于嚴(yán)格弱劣戰(zhàn)略的情況）38大學(xué)課件2，121，101，120，120，100，110，120，100，13C2R1R2C1C3R3剔除順序：R3、C3、C2、R2，戰(zhàn)略組合（R1，C1）

故一般使用嚴(yán)格劣戰(zhàn)略剔除，可以看到，（R1，C3）（R1，C1）都是納什均衡，但在這里是不可解的。剔除順序：C2、R2、C1、R3，戰(zhàn)略組合（R1，C3）四納什均衡39大學(xué)課件案例5-市場(chǎng)進(jìn)入阻撓40，50-10，00，3000，300斗爭(zhēng)在位者進(jìn)入者進(jìn)入不進(jìn)入默許納什均衡：進(jìn)入，默許；不進(jìn)入，斗爭(zhēng)四納什均衡用重復(fù)剔除弱劣戰(zhàn)略的方法找均衡40大學(xué)課件不同均衡概念的關(guān)系占優(yōu)均衡DSE重復(fù)剔除占優(yōu)均衡IEDE純戰(zhàn)略納什均衡PNE四納什均