博弈論和信息經(jīng)濟學第一章完全信息靜態(tài)博弈

1、博弈論和信息經(jīng)濟學第一章完全信息靜態(tài)博弈2022/7/20博弈論與信息經(jīng)濟學2本章內(nèi)容123542022/7/20博弈論與信息經(jīng)濟學31.認識博弈1.田忌賽馬田忌/齊王齊王上中下中下上下上中上下中中上下下中上田忌上中下0 3 2 11 2 1 21 2 1 2中下上1 20 32 11 21 21 2下上中2 1 1 20 3 1 21 2 1 2上下中1 21 21 20 32 11 2中上下1 2 1 21 21 20 3 2 1下上中2 11 21 21 21 20 32022/7/20博弈論與信息經(jīng)濟學41.認識博弈2.智豬博弈有大豬、小豬同在一圈，只要按到某一按鈕就會有食物吃，按鈕到

2、食槽有一段距離，每按一下會得到共8個單位的食物，每次按按鈕的成本為2。如果大豬先到，則大豬吃7，小豬吃1；如果小豬先到，大豬后到，則大豬吃4，小豬吃4；若同時到，則大豬吃5，小豬吃3。如果大豬按小豬等，則大豬得到4個單位的效用，小豬的到4個單位；若果大豬等小豬按，則大豬得到7個單位，小豬得到1個單位；如果同時按，大豬得5，小豬得3；如果都不按，則無所得。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學51.認識博弈3.攻城博弈我方擁有兩個師的兵力，敵方三個師的兵力盤踞在一座城市中。通往城市的道路有甲和乙兩條。規(guī)定雙方兵力都只能整師調(diào)動，誰的兵力勝過對方就勝利

3、。分析：敵人布防策略：A.三個師駐守甲B.兩個師駐守甲，一個師駐守乙C.一個師駐守甲，兩個師駐守乙D.三個師駐守乙我方進攻策略：a.集中兵力進攻甲b.兵分兩路，分攻甲、乙c.集中兵力進攻乙2022/7/20博弈論與信息經(jīng)濟學61.認識博弈對戰(zhàn)局進行預測并選擇進攻策略我方/敵方敵方ABCD我方a-，+-，+，-+，-b+，-，+-，+，-c+，-+，-，+-，+2022/7/20博弈論與信息經(jīng)濟學71.認識博弈4.拿子游戲有兩堆火柴，一堆2支，一堆1支。有兩個游戲參與者甲和乙。要求：每人每次只能從一堆中取，可以取任意數(shù)量，最后拿完者贏，記為1；輸者，記為-1。甲（2，1）乙（1，1）（0，1）（

4、2，0）1，-11，-1-1，11，-1-1，1（1，0）（0，1）（0，0）（1，0）（0，0）2022/7/20博弈論與信息經(jīng)濟學81.認識博弈5.說明以下幾個案例是否為博弈案例？1.華商報定價成員國選擇年產(chǎn)量3.兩家制造商，一家生產(chǎn)螺釘，一家生產(chǎn)螺帽，在公制和美制之間選擇生產(chǎn)標準4.一家公司的董事會為其總經(jīng)理設立一項期股安排5.華為集團對市場預測后準備在陜西師范大學國際商學院2008屆畢業(yè)生中招聘員工2022/7/20博弈論與信息經(jīng)濟學91.認識博弈6.博弈三要素：（1）參與人（2）行動或戰(zhàn)略（3）支付或盈利2022/7/20博弈論與信息經(jīng)濟學102.博弈論的基本概念1.參與人（play

5、ers）在囚徒博弈（也叫囚徒困境）中，張三和李四是參與人，也稱為對局人、局中人。張三和李四都是在博弈中作出決策而獲得最大化效用的人。李四/張三張三認罪抵賴李四認罪5 50 15抵賴15 01 12022/7/20博弈論與信息經(jīng)濟學112.博弈論的基本概念（1）參與人：在博弈（或?qū)郑┲凶鞒鰶Q策以獲得最大效用的個體，稱為局中人。n個個體參加的博弈稱為n人博弈。囚徒困境是二人博弈（2-person game）。李四/張三張三認罪抵賴李四認罪5 50 15抵賴0 151 12022/7/20博弈論與信息經(jīng)濟學122.博弈論的基本概念參與人可以是自然人、法人、團體，也可以是一種情況，當表示某一種情況時

6、稱為“自然”。（2）自然：是一種虛擬參與人，它在博弈的特定時點上以特定的概率隨機選擇行動。例：一個房地產(chǎn)市場有大小兩個房產(chǎn)開發(fā)商A和B。AB等待開發(fā)等待開發(fā)等待開發(fā)在這個博弈中，A和B的是否開發(fā)，開發(fā)的結局如何，與市場的大小有密切的關系。“市場容量”在這里就是自然，它以某種概率分而存在。2022/7/20博弈論與信息經(jīng)濟學132.博弈論的基本概念2.行動（action）在智豬博弈中，大豬可選的決策有兩個（按，等），小豬也是同樣的兩個。在攻城博弈中，我方有三個行動可供選擇（a,b,c），敵方有四個行動可供選擇（A,B,C,D）。大豬/小豬小豬按等大豬按3 14等7 -10 0我方/敵方敵方ABC

7、D我方a-，+-，+，-+，-b+，-，+-，+，-c+，-+，-，+-，+2022/7/20博弈論與信息經(jīng)濟學142.博弈論的基本概念（1）行動：概念：參與人在博弈的某個時點上的決策變量。參與人的行動可能是連續(xù)的也可能是離散的。第i個參與人的一個特定行動記作：aik(kK) ，則：例如，在攻城博弈中，我方的行動為：（a,b,c）。我方/敵方敵方ABCD我方a-，+-，+，-+，-b+，-，+-，+，-c+，-+，-，+-，+2022/7/20博弈論與信息經(jīng)濟學152.博弈論的基本概念（2）行動集：第i個參與人的所有行動的集合稱為行動集，記作：例如，在攻城博弈中，敵方的策略集為：A,B,C,D

8、。我方/敵方敵方ABCD我方a-，+-，+，-+，-b+，-，+-，+，-c+，-+，-，+-，+2022/7/20博弈論與信息經(jīng)濟學162.博弈論的基本概念（3）行動組合：在n人博弈中，每一個可能的結果都不是某個參與人單獨決策的結果，而是所有參與人共同采取某一系列行動共同作用的結果，n個參與人行動的有序集a=(a1, ai,an,)稱為該博弈中的一個行動組合。例如，在智豬博弈中，大豬的“按”和小豬的“等”就組成一個策略組合，記作：a=(按，等)。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學172.博弈論的基本概念（4）行動順序：是參與人在博弈中采取行動

9、的時間排序。這是區(qū)分靜態(tài)與動態(tài)博弈的基礎。一般情況下，假定參與人的行動空間和行動順序是所有參與人的共同知識。甲（2，1）乙（1，1）（0，1）（2，0）1，-11，-1-1，11，-1-1，1（1，0）（0，1）（0，0）（1，0）（0，0）2022/7/20博弈論與信息經(jīng)濟學182.博弈論的基本概念3.信息（information）（1）信息：參與人有關博弈的知識，特別是有關“自然”的選擇、其他參與人的特征和行動的知識。AB等待開發(fā)等待開發(fā)等待開發(fā)在這個博弈中，A和B的是否開發(fā)，開發(fā)的結局如何，與市場的大小有密切的關系?！笆袌鋈萘俊痹谶@里就是自然，它以某種概率分而存在。2022/7/20博弈

10、論與信息經(jīng)濟學192.博弈論的基本概念（2）信息集：在博弈中描述參與人信息特征的集合。在動態(tài)博弈中會有詳細的概念。AB不開發(fā)開發(fā)不開發(fā)不開發(fā)開發(fā)開發(fā)不不N小(1/2)大(1/2)小(1/2)大(1/2)(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)2022/7/20博弈論與信息經(jīng)濟學202.博弈論的基本概念（3）完全信息：指“自然”不首先行動或“自然”的初始行動被所有參與人都觀察到的情況，既沒有事前不確定性。（海薩尼的新定義）AB不開發(fā)不開發(fā)不開發(fā)2022/7/20博弈論與信息經(jīng)濟學212.博弈論的基本概念（4）完美信息：是指一個參與人對其他參與人（包括“

11、自然”）的行動選擇都準確了解的情況，即每一個信息集只包含一個值。（5）共同知識：每一個局中人都知道博弈的規(guī)則，并且這一現(xiàn)象是眾所周知的。AB不開發(fā)開發(fā)不開發(fā)不開發(fā)開發(fā)開發(fā)不不N小(1/2)大(1/2)小(1/2)大(1/2)(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)2022/7/20博弈論與信息經(jīng)濟學22完美信息、確定信息、對稱信息、完全信息信息類型含義完美每個信息集都是單結的確定自然不在任一參與人行動之后行動（是否擁有優(yōu)勢私人信息）對稱沒有參與人在行動時或在終點結處有與其他參與人不同的信息完全自然不首先行動，或自然的最初行動能被每個參與人觀察到信息類

12、型誰能摸到最好的牌完美確定1.所有的牌都被洗成面朝上確定對稱不完全2.所有的牌都被洗成面朝下且下注前不能看自己的牌確定非對稱不完全3.所有的牌都被洗成面朝下且下注前只能看自己的牌確定非對稱完全4.所有的牌都被洗成面朝上但都可以悄悄丟掉一張牌完美不確定5.所有的牌都被洗成面朝上，然后下注，最后再得一張面向上的牌確定非對稱不完全6.所有的牌都被洗成面朝下，抓起不能看自己的牌并舉過頭頂讓其他參與人都看清楚自己的牌2022/7/20博弈論與信息經(jīng)濟學232.博弈論的基本概念4.戰(zhàn)略（strategies）（1）戰(zhàn)略：是參與人在給定信息集的情況下的行動規(guī)則，它規(guī)定參與人在什么時候選擇什么行動。例：以下房

13、產(chǎn)商開發(fā)博弈中，A有2個戰(zhàn)略，B有4個戰(zhàn)略。AB不開發(fā)不開發(fā)不開發(fā)2022/7/20博弈論與信息經(jīng)濟學242.博弈論的基本概念（2）戰(zhàn)略組合：一般地，如果si表示第i個參與人的一個特定戰(zhàn)略，表示Si=si第i個參與人的所有可選擇的戰(zhàn)略集合。若n個參與人每人選擇一個戰(zhàn)略，n維向量s=s1, si, sn稱為一個戰(zhàn)略組合。AB不開發(fā)不開發(fā)不開發(fā)2022/7/20博弈論與信息經(jīng)濟學252.博弈論的基本概念（3）戰(zhàn)略與行動：在靜態(tài)博弈中，戰(zhàn)略與行動是相同的；在動態(tài)博弈中，戰(zhàn)略是行動的規(guī)則而不是行動本身。例：在以下博弈中，開發(fā)、不開發(fā)都是行動，對于B來說，無論A是否開發(fā)B都開發(fā)，即開發(fā)，開發(fā)是B的一個戰(zhàn)

14、略。AB不開發(fā)不開發(fā)不開發(fā)2022/7/20博弈論與信息經(jīng)濟學262.博弈論的基本概念5.支付（payoff）在智豬博弈中，對應于行動組合（按，等），大豬和小豬的效用為（2，4），這被稱為支付。（1）支付：在博弈論中，支付或者是指一個特定的行動或戰(zhàn)略組合下參與人得到的確定的效用水平，或者是指參與人得到的期望效用水平。第i個參與人的支付記作：ui。u=(u1, ui, un)是n個參與人的支付組合。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學272.博弈論的基本概念（2）支付函數(shù)：在博弈論中，參與人的支付不僅取決于自己的行動或戰(zhàn)略選擇，而且取決于其他參與人

15、行動或戰(zhàn)略選擇，它們的行動或戰(zhàn)略共同構成一個行動或戰(zhàn)略組合，這個組合決定參與人的效用水平。行動或戰(zhàn)略組合與參與人的效用水平之間的關系稱為支付函數(shù)。第i個參與人的效用函數(shù)記作：ui=ui(s)。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學282.博弈論的基本概念6結果結果是博弈分析者感興趣的所有東西，如均衡戰(zhàn)略組合、均衡行動組合、均衡支付組合等。例：在智豬博弈中，均衡的行動組合為（按，等），均衡支付組合為（2,4），這些都是博弈的結果。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學292.博弈論的基本概念7.均衡均衡：

16、是所有參與人的最優(yōu)戰(zhàn)略或行動組合。博弈的均衡缺乏唯一性。在動態(tài)博弈中，均衡和均衡結果是有區(qū)別的：在房產(chǎn)開發(fā)博弈中，如果（開發(fā)，不開發(fā)，開發(fā)）是一個均衡，則（開發(fā)，不開發(fā)）是均衡結果。2022/7/20博弈論與信息經(jīng)濟學302.博弈論的基本概念8.博弈進行的條件（1）利益是交易的前提（2）理性是參與人的共同知識2022/7/20博弈論與信息經(jīng)濟學312.博弈論的基本概念9.博弈的表達式（1）矩陣（戰(zhàn)略）型表達式我方/敵方敵方ABCD我方a-，+-，+，-+，-b+，-，+-，+，-c+，-+，-，+-，+2022/7/20博弈論與信息經(jīng)濟學322.博弈論的基本概念A.矩陣型表達式：是將參與人的戰(zhàn)

17、略和支付用一張表格的形式表示出來，也叫作矩陣型、正則型。0 04等7 -1等3 1按小豬按大豬大豬/小豬列參與人行參與人矩陣型表達式2022/7/20博弈論與信息經(jīng)濟學332.博弈論的基本概念B.有限博弈：如果一個博弈滿足：a.參與人有限，b.每個參與人的戰(zhàn)略或行動有限，則稱此博弈為有限博弈。兩人有限博弈可以采用矩陣型表達式直觀地表達出來。大豬/小豬小豬按等大豬按3 14等7 -10 02022/7/20博弈論與信息經(jīng)濟學342.博弈論的基本概念（2）展開型表達式例：抓錢博弈有甲乙二人，在時刻一，兩個人的托盤上都有1元錢，由甲來決策是否拿走這1元錢。如果甲拿走，則乙也拿走，游戲結束；如果不拿走

18、，作為獎勵，甲和乙的盤子里都會多出1元錢。在時刻2，將由乙來決策，決策的過程和結果與甲相同。如果到時刻4，甲乙都沒有拿走錢，作為獎勵，盤子的錢會增加到5元并獎勵給兩人，游戲結束。甲乙乙甲不拿不拿不拿不拿拿拿拿拿（5，5）（4，4）（3，3）（2，2）（1，1）2022/7/20博弈論與信息經(jīng)濟學352.博弈論的基本概念概念：展開型是博弈規(guī)則的圖形表達式，其主要的畫圖形式是由一個根和若干枝依次排列組成，稱為博弈樹。甲（2，1）乙（1，1）（0，1）（2，0）1，-11，-1-1，11，-1-1，1（1，0）（0，1）（0，0）（1，0）（0，0）博弈樹的根博弈樹的枝：棱博弈樹的決策節(jié)博弈樹的末端

19、節(jié)博弈樹2022/7/20博弈論與信息經(jīng)濟學362.博弈論的基本概念（3）博弈數(shù)學表達式在古諾模型中，產(chǎn)量Q是戰(zhàn)略空間，利潤是支付，則戰(zhàn)略式為：2022/7/20博弈論與信息經(jīng)濟學373.博弈論的基本分類1.按照行動的順序分類（1）靜態(tài)博弈所有參與人同時選擇行動而且只選擇一次。在特殊情況下，雖然參與人采取行并不同時，但由于在相差的時間段內(nèi)不知道其他局中人的有沒有采取行動，也稱為靜態(tài)博弈。李四/張三張三認罪抵賴李四認罪5 50 15抵賴0 151 12022/7/20博弈論與信息經(jīng)濟學383.博弈論的基本分類（2）動態(tài)博弈先后或序貫行動的博弈稱為動態(tài)博弈；也就是說，在一定的時期內(nèi)，不同的參與人都

20、知道其他參與人是否在自己采取行動之前采取了行動。甲乙乙甲不拿不拿不拿不拿拿拿拿拿（5，5）（4，4）（3，3）（2，2）（1，1）2022/7/20博弈論與信息經(jīng)濟學393.博弈論的基本分類2.按照對參與人特征的了解情況分類完全信息：每個參與人對所有其他參與人的特征（包括戰(zhàn)略空間、支付函數(shù)等）有完全的了解。完全信息博弈：在博弈中每個局中人都知道其他局中人的戰(zhàn)略空間、支付函數(shù)等情況，稱為完全信息博弈。否則，稱為不完全信息博弈。2022/7/20博弈論與信息經(jīng)濟學403.博弈論的基本分類3.按照參與人采取行動前對信息了解的情況分類（1）完美信息博弈在（動態(tài)）博弈進行中的每一時刻，參與人在面臨決策時

21、對于博弈進行此刻的所有參與人曾經(jīng)采取的決策都完全清楚了解，也就是說，每一個信息集中只包含一個策略，這稱為完美信息博弈。（2）不完美信息博弈對博弈進程中的其他局中人采取的行動不完全了解就稱為不完美信息博弈。2022/7/20博弈論與信息經(jīng)濟學413.博弈論的基本分類4.按照博弈支付和的特征分類（1）零和博弈和非零和博弈例：拋硬幣博弈兩個參與人拋硬幣比賽，兩個人各拋一次，如果兩次的結果都相同，參與人1盈利為1，參與人2盈利為-1；如果兩次的結果相反，參與人1盈利為-1，參與人2盈利為1。概念：如果一個博弈中所有局中人的盈利總和總是為零，就稱為零和博弈。如果博弈中所有局中人的盈利總和不總是為零，就稱

22、為非零和博弈。1/22正反1正1 -1-1 1反-1 11 -12022/7/20博弈論與信息經(jīng)濟學423.博弈論的基本分類（2）常和博弈和非常和博弈例：壁球比賽概念：如果一個博弈中所有局中人的盈利之和總保持為一個常數(shù)，就稱為零和博弈。如果一個博弈中所有局中人的盈利不是總保持為一個常數(shù)，就稱為非常和博弈或變和博弈。1/22前進后退1前面20 8070 30后面90 1030 702022/7/20博弈論與信息經(jīng)濟學434.納什均衡1.占優(yōu)戰(zhàn)略均衡（1）嚴格占優(yōu)戰(zhàn)略例：在囚徒困境中，無論張三采取什么行動，李四的“坦白”獲得的支付總比“抵賴”獲得的支付大，所以，“坦白”是李四的嚴格占優(yōu)戰(zhàn)略。李四/

23、張三張三坦白抵賴李四坦白-3 -3 0 -5抵賴-5 0-1 -12022/7/20博弈論與信息經(jīng)濟學444.納什均衡（2）嚴格占優(yōu)戰(zhàn)略均衡例：在囚徒困境中，李四的嚴格占優(yōu)戰(zhàn)略是 “坦白”，張三的嚴格占優(yōu)戰(zhàn)略也是 “坦白” ，所以，李四和張三都會根據(jù)理性作出判斷，選擇嚴格優(yōu)勢戰(zhàn)略“坦白”作為自己的戰(zhàn)略。因此，最終均衡就是（坦白，坦白），這種由嚴格占優(yōu)戰(zhàn)略得到的均衡就稱為嚴格占優(yōu)戰(zhàn)略均衡。李四/張三張三坦白抵賴李四坦白-3 -3 0 -5抵賴-5 0-1 -12022/7/20博弈論與信息經(jīng)濟學454.納什均衡（3）（弱）占優(yōu)戰(zhàn)略有很多博弈并沒有嚴格占優(yōu)戰(zhàn)略，而是具有弱占優(yōu)戰(zhàn)略。在下面的牌花博弈

24、中，李四和張三都沒有嚴格優(yōu)勢戰(zhàn)略，李四的“”與“”相比，存在弱優(yōu)勢，即：李四/張三張三李四10 55 010 00 12022/7/20博弈論與信息經(jīng)濟學464.納什均衡（4）（弱）占優(yōu)戰(zhàn)略均衡在下面的博弈中，李四的“”是弱占優(yōu)戰(zhàn)略，所以李四選擇“”；相對于李四的“”，張三的“”是占優(yōu)戰(zhàn)略，張三會選擇“”。最終的均衡是（，）。李四/張三張三李四10 55 010 00 12022/7/20博弈論與信息經(jīng)濟學474.納什均衡（5）重復剔除占優(yōu)均衡例：假設有兩個寡頭公司壟斷某種產(chǎn)品的市場。每個公司都可采取三個價格中的任意一個：高、中、低，如果哪個公司采取較低的價格就可以占有整個市場，如果價格相同就

25、會平分市場。給出博弈的矩陣表達式：公司1/公司2公司2高中低公司1高6， 60， 100， 8中10， 05， 50， 8低8， 08， 04， 42022/7/20博弈論與信息經(jīng)濟學484.納什均衡（a）在對矩陣表達式觀察后，會發(fā)現(xiàn)無論對于公司1還是公司2，高價戰(zhàn)略都是劣戰(zhàn)略，因此首先剔除“高”戰(zhàn)略。公司1/公司2公司2高中低公司1高6， 60， 100， 8中10， 05， 50， 8低8， 08， 04， 42022/7/20博弈論與信息經(jīng)濟學494.納什均衡（b）在第一輪的剔除后，后發(fā)現(xiàn)無論對于公司1還是公司2，中價戰(zhàn)略都是劣戰(zhàn)略，因此再次剔除“中”戰(zhàn)略。（c）最后剩下了唯一的戰(zhàn)略均衡

26、對（低，低），就是重復剔除的占優(yōu)戰(zhàn)略解。解的結果或盈利是（4，4）。公司1/公司2公司2高中低公司1高6， 60， 100， 8中10， 05， 50， 8低8， 08， 04， 42022/7/20博弈論與信息經(jīng)濟學504.納什均衡2022/7/20博弈論與信息經(jīng)濟學514.納什均衡例：理性是共同知識公司1/公司2公司2LMR公司1U1， 01，20，1D0， 30，12，0公司1/公司2公司2LM公司1U1， 01，2D0， 30，1公司1/公司2公司2LM公司1U1，01，22022/7/20博弈論與信息經(jīng)濟學524.納什均衡例：不具備重復剔除占優(yōu)可解性公司1/公司2公司2C1C2C3公

27、司1R12，121，101，12R20，120，100，11R30，120，100，13公司1/公司2公司2C1C2C3公司1R12，121，101，12R20，120，100，11公司1/公司2公司2C1C2公司1R12，121，10R20，120，10公司1/公司2公司2C1C2C3公司1R12，121，101，12R20，120，100，11R30，120，100，13公司1/公司2公司2C1C3公司1R12，121，12R20，120，11R30，120，13公司1/公司2公司2C1C3公司1R12，121，12R30，120，132022/7/20博弈論與信息經(jīng)濟學534.納什均衡（

28、5）重復剔除占優(yōu)戰(zhàn)略可解性如果局中人的一組戰(zhàn)略組合s是重復剔除劣戰(zhàn)略后剩下的唯一的戰(zhàn)略組合，這個戰(zhàn)略組合稱為重復剔除優(yōu)勢戰(zhàn)略解。如果重復剔除劣戰(zhàn)略后剩下的戰(zhàn)略組合是唯一的，稱該博弈是重復剔除戰(zhàn)略可解的。2022/7/20博弈論與信息經(jīng)濟學544.納什均衡例.綜合例題兩個公司設置市場價格，p是價格，則需求曲線為：Q=D(P)，D(P-1)D(P)。如果公司1是定價較低的公司，那么公司1將滿足所有的市場需求；同樣也適用于公司2。如果兩個公司報價相同，則各得一半的市場份額。假如壟斷價格為pm （ pm 2）報價以單位美元遞增，沒有生產(chǎn)成本。要求：（1）問：高于壟斷價格的要價是否都是劣戰(zhàn)略；pm -1

29、要價戰(zhàn)略是否優(yōu)于壟斷價格戰(zhàn)略。（2）證明：該博弈具有占優(yōu)可解性。2022/7/20博弈論與信息經(jīng)濟學554.納什均衡解：首先寫出博弈的矩陣表達式：公司1/公司2公司2pm-1pmPm+1Pm+2公司1pm-1(pm-1)(pm-1)0(pm-1)0(pm-1)0(pm-1)pm(pm-1)0(pm)(pm)0(pm)0(pm)Pm+1(pm-1)0(pm)0(pm+1)(pm+1)0(pm+1)Pm+2(pm-1)0(pm)0(pm+1)0(pm+2)(pm+2)2022/7/20博弈論與信息經(jīng)濟學564.納什均衡假定有一個高于壟斷價格的兩個要價為pm +n-1和pm +n，根據(jù)博弈的戰(zhàn)略表達

30、式可知，公司1和公司2的兩個高于壟斷價格的盈利向量分別為：2022/7/20博弈論與信息經(jīng)濟學574.納什均衡是明確的，但是下式是否成立，有待于證明：2022/7/20博弈論與信息經(jīng)濟學584.納什均衡由以上結果可知，高于壟斷價格的戰(zhàn)略并不是劣戰(zhàn)略，只有第n+2個戰(zhàn)略是第n+1個戰(zhàn)略的劣戰(zhàn)略。低于壟斷價格的戰(zhàn)略不是占優(yōu)戰(zhàn)略。證明：在整個博弈矩陣表達式中，假如有n+2個戰(zhàn)略，那么，在對比中，會發(fā)現(xiàn)第n+2個戰(zhàn)略是第n+1個戰(zhàn)略的劣戰(zhàn)略，即，要價為pm +n 的戰(zhàn)略是要價為pm +n-1戰(zhàn)略的劣戰(zhàn)略。根據(jù)剔除劣戰(zhàn)略的原則，經(jīng)過逐次剔除，最后剩下價格為pm -1的戰(zhàn)略，這對于公司1和公司2來說是唯一

31、的。所以，該博弈存在占優(yōu)可解性。2022/7/20博弈論與信息經(jīng)濟學594.納什均衡2.相對占優(yōu)戰(zhàn)略均衡（1）相對占優(yōu)戰(zhàn)略在愛情博弈中，既沒有嚴格優(yōu)勢戰(zhàn)略也沒有（弱）占優(yōu)戰(zhàn)略，只有相對占優(yōu)戰(zhàn)略。例如，當張媛選擇“英語”時，李明的占優(yōu)戰(zhàn)略為“英語” ，即：對于張媛的“英語”李明的相對占優(yōu)戰(zhàn)略為“英語”。李明/張媛張媛英語法語李明英語3 21 1法語0 02 32022/7/20博弈論與信息經(jīng)濟學604.納什均衡李明/張媛張媛英語法語李明英語3 21 1法語0 02 32022/7/20博弈論與信息經(jīng)濟學614.納什均衡（2）相對占優(yōu)戰(zhàn)略均衡在愛情博弈中，對于張媛的“英語”李明的相對占優(yōu)戰(zhàn)略為“英

32、語”，對于張媛的“法語”李明的相對占優(yōu)戰(zhàn)略為“法語” ；對于李明的“英語”張媛的相對占優(yōu)戰(zhàn)略為“英語”，對于李明的“法語” 張媛的相對占優(yōu)戰(zhàn)略為“法語” 。該博弈的均衡就為（英語，英語），（法語，法語），這稱為相對占優(yōu)戰(zhàn)略均衡。李明/張媛張媛英語法語李明英語3 21 1法語0 02 32022/7/20博弈論與信息經(jīng)濟學624.納什均衡3.納什均衡（1）最優(yōu)反應例：公司1/公司2公司2LCR公司1U0， 44， 05， 3M4， 00， 45， 3D3， 53， 56， 62022/7/20博弈論與信息經(jīng)濟學634.納什均衡2022/7/20博弈論與信息經(jīng)濟學644.納什均衡（2）納什均衡（3

33、）納什均衡舉例例1.古諾寡頭競爭模型1.寡頭競爭解2022/7/20博弈論與信息經(jīng)濟學654.納什均衡2022/7/20博弈論與信息經(jīng)濟學664.納什均衡2022/7/20博弈論與信息經(jīng)濟學674.納什均衡2.寡頭“合作”解（合作的意思是說，兩個公司都認為，利潤的大小決定于兩個公司的總產(chǎn)量，并以此為條件，來決定各自的產(chǎn)量。也就說，并不存在真正意義上的合作。）：2022/7/20博弈論與信息經(jīng)濟學684.納什均衡例2.斯坦克伯格模型：該模型是在古諾模型的基礎上研究的。假定公司1在公司2之前決定它的產(chǎn)量，公司2的決策是在公司1決策之后作出的，也就說，公司2是在公司1選定產(chǎn)量后根據(jù)自己的反應函數(shù)選擇

34、自己的產(chǎn)量。2022/7/20博弈論與信息經(jīng)濟學695.納什均衡的應用1.完全競爭模型2022/7/20博弈論與信息經(jīng)濟學705.納什均衡的應用2.豪泰林（Hotelling）價格競爭模型豪泰林價格模型假定產(chǎn)品沒有差別，但產(chǎn)品在空間位置上有差別，有了不同的運輸成本，造成價格的差別，由此而引起價格競爭。2022/7/20博弈論與信息經(jīng)濟學715.納什均衡的應用x1 2011-xx2022/7/20博弈論與信息經(jīng)濟學725.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學735.納什均衡的應用x12ab1-x-bx-a012022/7/20博弈論與信息經(jīng)濟學745.納什均衡的應用2022/7/2

35、0博弈論與信息經(jīng)濟學755.納什均衡的應用3.公地問題在16世紀的英格蘭，每個村莊中間有一塊公共草地，既可以用于公共集會，也可以被每個人用來放牧牛羊。每個村民也有屬于自己的草地，但那些草地外人無權進入，而對于公共草地大家都想盡量多地占有。這就產(chǎn)生了公地問題。其實類似公地問題的事件很多。如國際公共海域、公共環(huán)境、公共自然資源、公共產(chǎn)品等。2022/7/20博弈論與信息經(jīng)濟學765.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學775.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學785.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學795.納什均衡的應用2022/7/20博弈論與信息

36、經(jīng)濟學805.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學815.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學825.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學835.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學845.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學855.納什均衡的應用4.基礎設施建設：中央政府和地方政府之間的博弈2022/7/20博弈論與信息經(jīng)濟學865.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學875.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學885.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學895.納什均衡的應用20

37、22/7/20博弈論與信息經(jīng)濟學905.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學915.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學925.納什均衡的應用5.公共產(chǎn)品的私人供給2022/7/20博弈論與信息經(jīng)濟學935.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學945.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學955.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學965.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學975.納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學986.混合戰(zhàn)略納什均衡1.混合策略與期望盈利例：浪子博弈在這一博弈中，兩個參與人

38、都不知道對方選擇是否確定地選擇某個策略，因此，按照以前所學的知識無法得出均衡解。但是，如果知道對方將以某一概率對某一策略進行選擇的話，就可以得出反應函數(shù)，就可以按照納什均衡的方法求得解。父母/兒子兒子立志放蕩父母支助3 2-1 3不助-1 10 02022/7/20博弈論與信息經(jīng)濟學996.混合戰(zhàn)略納什均衡2022/7/20博弈論與信息經(jīng)濟學1006.混合戰(zhàn)略納什均衡進一步浪子博弈還可以作出如下解釋：父母/兒子兒子立志（q1）放蕩（q2）父母支助（p1）3 ，2-1，3不助（p2）-1，10 ，02022/7/20博弈論與信息經(jīng)濟學1016.混合戰(zhàn)略納什均衡父母的最佳選擇，兒子的最佳選擇，解釋

39、如下：（1）當父母選擇支助的概率時，兒子的最佳選擇就是放蕩；當父母選擇支助的概率時，兒子的最佳選擇就是立志。（2）當兒子選擇立志的概率時，父母的最佳選擇就是支助；當兒子選擇立志的概率時，父母的最佳選擇就是不支助。父母/兒子兒子立志放蕩父母支助3 2-1 3不助-1 10 02022/7/20博弈論與信息經(jīng)濟學1026.混合戰(zhàn)略納什均衡從上例中可以看出，當參與人在選擇戰(zhàn)略具有不確定性，考慮納什均衡時，具體戰(zhàn)略的盈利已經(jīng)顯得不很重要，重要的是某個戰(zhàn)略的概率分布，因此，納什均衡的解也就必須包含概率，這樣的支付或盈利就稱為期望盈利。（1）混合策略純戰(zhàn)略：參與人在給定的信息下只選擇一種特定戰(zhàn)略，這樣情況

40、下的戰(zhàn)略，稱為純戰(zhàn)略。混合戰(zhàn)略：參與人在給定信息下以某種概率分布選擇不同的戰(zhàn)略，在原來純戰(zhàn)略的基礎上，選擇某個戰(zhàn)略的概率分布稱為混合戰(zhàn)略。2022/7/20博弈論與信息經(jīng)濟學1036.混合戰(zhàn)略納什均衡（2）期望盈利2022/7/20博弈論與信息經(jīng)濟學1046.混合戰(zhàn)略納什均衡父母/兒子兒子立志（q1）不立志（q2）父母支助（p1）3 2-1 3不助（p2）-1 10 02022/7/20博弈論與信息經(jīng)濟學1056.混合戰(zhàn)略納什均衡2.混合戰(zhàn)略納什均衡例1.甲/乙乙紅(q)黑(1-q)甲紅(p)-1 11 -1黑(1-p)1 -1-1 12022/7/20博弈論與信息經(jīng)濟學1066.混合戰(zhàn)略納什

41、均衡2022/7/20博弈論與信息經(jīng)濟學1076.混合戰(zhàn)略納什均衡2022/7/20博弈論與信息經(jīng)濟學1086.混合戰(zhàn)略納什均衡解法2：代數(shù)法例2.甲/乙乙德(q)法(1-q)甲德(p)3 21 1法(1-p)0 02 32022/7/20博弈論與信息經(jīng)濟學1096.混合戰(zhàn)略納什均衡解法1：反應函數(shù)法pq11O1/43/4甲乙2022/7/20博弈論與信息經(jīng)濟學1106.混合戰(zhàn)略納什均衡解法2：代數(shù)法2022/7/20博弈論與信息經(jīng)濟學1116.混合戰(zhàn)略納什均衡例3（三人博弈）三個參與人A、B、C，每個人的戰(zhàn)略集為1，2，3。每個人對應于某個戰(zhàn)略的支付是用三個人選擇戰(zhàn)略中的最小數(shù)字乘以4，再減

42、去自己所選擇戰(zhàn)略的值。三個局中人的混合戰(zhàn)略為：p，q，r學習如何寫出三個局中人的矩陣型表達式。2022/7/20博弈論與信息經(jīng)濟學1126.混合戰(zhàn)略納什均衡A/B/C（sc=1）B123A13，3，33，2，33，1，322，3，32，2，32，1，331，3，31，2，31，1，3A/B/C（sc=2）B123A13，3，23，2，23，1，322，3，26，6，66，5，631，3，25，6，65，5，6A/B/C（sc=3）B123A13，3，13，2，13，1，122，3，16，6，56，5，531，3，15，6，59，9，92022/7/20博弈論與信息經(jīng)濟學1136.混合戰(zhàn)略納什均

43、衡2022/7/20博弈論與信息經(jīng)濟學1146.混合戰(zhàn)略納什均衡2022/7/20博弈論與信息經(jīng)濟學1157.混合戰(zhàn)略納什均衡的應用1.監(jiān)管博弈稅收機關/納稅人納稅人逃稅不逃稅稅收機關檢查a-C+F, -a-Fa-C, -a不查0, 0a, -a2022/7/20博弈論與信息經(jīng)濟學1167.混合戰(zhàn)略納什均衡的應用2.自然壟斷自然壟斷是一種特殊行業(yè)，只有市場上僅存在一家廠商時，規(guī)模效應才能產(chǎn)生。在一個自然壟斷行業(yè)形成時，剛開始有許多家廠商競爭，但由于規(guī)模效益尚未形成，每個廠商都要承擔損失。只有雄厚實力（資本）的廠商才能堅持到最后，進入規(guī)模效益階段，形成自然壟斷。2022/7/20博弈論與信息經(jīng)濟

44、學1177.混合戰(zhàn)略納什均衡的應用（1）自然壟斷的簡單模型假定有兩家廠商參與競爭，它們可能堅持，也可能放棄，假定兩家都競爭時，每一時期會造成成本c，如果一家退出，另一家在每一時期就會獲得利潤（c）。競爭的退出分為三個時期：t0、 t1、 t2。公司1/公司2公司2t0t1t2公司1t00,00, 0, 2t1,0-c,-c-c, -ct22,0-c,-c-2c,-2c2022/7/20博弈論與信息經(jīng)濟學1187.混合戰(zhàn)略納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學1197.混合戰(zhàn)略納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學1207.混合戰(zhàn)略納什均衡的應用（2）自然壟斷的擴展模型公

45、司1/公司2公司2t1t2tjtN公司1t10, 00, 0, (j-1)0, (N-1)t2, 0-c, -c -c, (j-2) -c-c, (N-2) -cti(i-1) ,0(i-2)-c,-c-(i-1)c, -(j-1)c-(i-1)c,(N-i) -(i-1)ctN(N-1)，0(N-2)-c, -c(N-j) -(j-1)c, -(j-1)c-(N-1)c, -(N-1)c2022/7/20博弈論與信息經(jīng)濟學1217.混合戰(zhàn)略納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學1227.混合戰(zhàn)略納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學1237.混合戰(zhàn)略納什均衡的應用20

46、22/7/20博弈論與信息經(jīng)濟學1247.混合戰(zhàn)略納什均衡的應用2022/7/20博弈論與信息經(jīng)濟學1258.零和博弈1.零和博弈的基本概念例：拋硬幣博弈兩個參與人拋硬幣比賽，兩個人各拋一次，如果兩次的結果都相同，參與人1盈利為1，參與人盈利為-1；如果兩次的結果相反，參與人1盈利為-1，參與人2盈利為-1。甲/乙乙正反甲正1 -1-1 1反-1 11 -12022/7/20博弈論與信息經(jīng)濟學1268.零和博弈（1）零和博弈與非零和博弈零和博弈：無論參與人采取什么策略向量，參與人的盈利之和總為零。（2）常和博弈與非常和博弈常和博弈：無論參與人采取什么策略向量，參與人的盈利之和總為一個常數(shù)。20

47、22/7/20博弈論與信息經(jīng)濟學1278.零和博弈（3）零和博弈和常和博弈之間的關系2022/7/20博弈論與信息經(jīng)濟學1288.零和博弈（4）零和博弈的另一種寫法在二人博弈中，由于每一個策略組合中，二人的盈利之和是零，所以只要寫出一個人的盈利，另外一個人的盈利也就知道了。1/22LMR1U584M-790D91-21/22LMR1U5,-58,-84,-4M-7,79,-90,0D9,-91,-1-2,22022/7/20博弈論與信息經(jīng)濟學1298.零和博弈2.零和博弈的解法（1）最小最大法例：找出下面零和博弈的納什均衡1/22LMR1U5844M-790-7D91-2-29941/22LM

48、R1U5,-58,-84,-44M-7,79,-90,0-7D9,-91,-1-2,2-2-9-9-42022/7/20博弈論與信息經(jīng)濟學1308.零和博弈1/22LMR1U5844M-790-7D91-2-29942022/7/20博弈論與信息經(jīng)濟學1318.零和博弈最小最大法的表述2022/7/20博弈論與信息經(jīng)濟學1328.零和博弈（2）直線交叉法例：拋硬幣博弈1/22正反1正1-1Min=-1反-11Min=-1Max=1Max=12022/7/20博弈論與信息經(jīng)濟學1338.零和博弈1/22正反1正(p)1-1Min=-1反(1-p)-11Min=-1混合2p-11-2pMin=?1

49、O1-1p0.511O1-1p0.512022/7/20博弈論與信息經(jīng)濟學1348.零和博弈1/22正(q)反(1-q)混合1正(p)1-12q-1反(1-p)-111-2qMax=1Max=1Max=?1O1-1p0.511O1-1p0.512022/7/20博弈論與信息經(jīng)濟學1359. 納什均衡的存在性與多重性1.納什均衡（1）嚴格占優(yōu)戰(zhàn)略均衡（2）占優(yōu)戰(zhàn)略均衡（3）重復剔除占優(yōu)均衡（4）純戰(zhàn)略納什均衡（5）混合戰(zhàn)略納什均衡123452022/7/20博弈論與信息經(jīng)濟學1369. 納什均衡的存在性與多重性2.納什均衡的存在性定理（1）納什均衡存在性定理1每一個有限博弈至少存在一個納什均衡（

50、純戰(zhàn)略或混合戰(zhàn)略的）。（2）納什均衡存在性定理2在n人戰(zhàn)略式博弈中，如果每個參與人的純戰(zhàn)略空間Si是歐氏空間上一個非空的、閉的、有界的凸集，支付函數(shù)ui (s)對于si是連續(xù)、擬凹的，存在一個純戰(zhàn)略納什均衡。（3）納什均衡存在性定理3在n人戰(zhàn)略式博弈中，如果每個參與人的純戰(zhàn)略空間Si是歐氏空間上一個非空的、閉的、有界的凸集，支付函數(shù)ui (s)對于si是連續(xù)的，存在一個純戰(zhàn)略納什均衡。2022/7/20博弈論與信息經(jīng)濟學1379. 納什均衡的存在性與多重性3.多重納什均衡的甄別多數(shù)博弈都具有多個（兩個以上）納什均衡，怎樣從多重納什均衡種選擇更有利于自己的均衡，成為參與人必須面對的問題。例1.性

51、別博弈例2.狩獵博弈丈夫/妻子妻子足球歌劇丈夫足球3，10， 0歌劇0，01 ，3甲/乙乙獵鹿打兔甲獵鹿10，100， 4打兔4，04 ，42022/7/20博弈論與信息經(jīng)濟學1389. 納什均衡的存在性與多重性（1）帕累托優(yōu)勢標準按照具體的盈利大小來篩選納什均衡（海薩尼和滕爾澤）。甲/乙乙獵鹿打兔甲獵鹿10，100， 4打兔4，04 ，42022/7/20博弈論與信息經(jīng)濟學1399. 納什均衡的存在性與多重性（2）風險優(yōu)勢標準a.風險優(yōu)勢法：風險小的優(yōu)先。甲/乙乙左右甲上9，90， 8下8，08 ，82022/7/20博弈論與信息經(jīng)濟學1409. 納什均衡的存在性與多重性b.偏離損失比較法甲

52、/乙乙左右甲上6(A)60， 5下5，04 (B)42022/7/20博弈論與信息經(jīng)濟學1419. 納什均衡的存在性與多重性c.特殊情況甲/乙乙左右甲上M/2，0M (B) 0下M-m(A)0M-m, 4 2022/7/20博弈論與信息經(jīng)濟學1429. 納什均衡的存在性與多重性d.帕累托標準與風險優(yōu)勢的關系以帕累托標準選A；以風險優(yōu)勢選B。但多數(shù)人是風險厭惡者，選B。甲/乙乙左右甲上6 (A) 6-1000， 5下5， -10004 (B) 42022/7/20博弈論與信息經(jīng)濟學1439. 納什均衡的存在性與多重性（3）聚點博弈在現(xiàn)實生活中，人們會使用博弈以外的信息來決定均衡，在既不存在帕累托

53、關系也不存在風險優(yōu)劣關系的博弈中，人們往往依靠外在信息決定均衡。這被稱為聚點均衡。（薩林，1960）性別博弈（恰逢女的生日）在沒有交通秩序鄉(xiāng)村，靠右邊走還是靠左邊走（習慣） 博弈（一方主叫免費）2022/7/20博弈論與信息經(jīng)濟學1449. 納什均衡的存在性與多重性（4）相關均衡參與人通過都能觀察到的共同信號選擇行動，依此確定博弈的結果。（奧蒙，1974）甲/乙乙左右甲上5，10， 0下4，41 ，52022/7/20博弈論與信息經(jīng)濟學1459. 納什均衡的存在性與多重性2022/7/20博弈論與信息經(jīng)濟學1469. 納什均衡的存在性與多重性（5）抗共謀博弈有一三人博弈，參與人分別為甲、乙、丙，策略集分別為U，D、L，R、A，B。甲/乙/丙A乙LR甲U0，0，10-5，-5，0D-5，-5，01，1，-5甲/乙/丙B乙LR甲U-2，-2，0-5，-5，0D-5，-5，0-1，-1，52022/7/20博弈論與信息經(jīng)濟學1479. 納什均衡的存在性與多重性2022/7/20博弈論與信息經(jīng)濟學1489. 納什均衡的存在性與多重性幾個重要概