中級微觀講義博弈論專題

博弈論專題一、基本概念１、參與人；２、行動；３、信息；４、戰(zhàn)略；５、支付函數６、結果；７、均衡；二、分類１、靜態(tài)博弈：參與人同時參與選擇行動。２、動態(tài)博弈：參與人的行動有先后順序，且后行動者能夠觀察到先行動者所選擇的行動。３、完全信息：每一個參與人對所有其他參與人（對手）的特征、戰(zhàn)略空間及支付函數有準確的知識。４、不完全信息：每一個參與人對所有其他參與人（對手）的特征、戰(zhàn)略空間及支付函數沒有準確的知識。

行動順序信息靜態(tài)動態(tài)完全信息完全信息靜態(tài)博弈（納什均衡）、納什完全信息動態(tài)博弈（子博弈精煉納什均衡）、澤爾騰不完全信息不完全信息靜態(tài)博弈（貝葉斯納什均衡）、海薩尼不完全信息動態(tài)博弈（精煉貝葉斯納什均衡）、澤爾騰博弈的分類及對應的均衡概念（一）、納什均衡經典例子：１、囚徒困境:-8,-80,-10-10,0-1,-1坦白抵賴抵賴坦白囚徒Ａ囚徒Ｂ２、智豬博弈:5,14,49,-10,0按等待等待按大豬小豬2,10,00,01,2足球芭蕾芭蕾足球男女３、性別戰(zhàn)：-3,-32,00,20,0進退退進ＡＢ4、斗雞博弈：40,50-10,00,3000,300默許斗爭不進入進入進入者在位者５、市場進入阻撓2,30,23,41,12,7.4,54,3.5,16,22,18,43,63,09,62,8重復優(yōu)勢解法：逐次刪去劣勢策略。（二）、完全信息動態(tài)博弈：子博弈精煉納什均衡１、納什均衡存在的問題：（１）一個博弈可能有不止一個納什均衡，哪一個會發(fā)生并不知道；（２）靜態(tài)博弈時，不考慮自己的策略對對手的影響，動態(tài)博弈中必須進行考慮。（３）納什均衡允許了不可置信威脅的存在。在市場進入的例子中，如果在位者擺出一幅“你進入我就斗爭”的架式，（不進入，斗爭）便成為一個納什均衡。40,50-10,00,3000,300默許斗爭不進入進入進入者在位者２、澤爾騰的貢獻（１）針對靜態(tài)納什均衡的問題，澤爾騰對動態(tài)博弈進行了分析，定義了子博弈精煉納什均衡。將納什均衡中不可置信威脅戰(zhàn)略剔除出去，使均衡戰(zhàn)略不再包含不可置信的威脅。它要求參與人的決策在任何時點上都是最優(yōu)的。決策者要“應變”，而不是“固守”。（２）擴展性博弈形式的５個要素：參與人；每個參與人選擇行動的時點；每個參與人在每次行動時可供選擇的行動集合；每個參與人在每次行動時有關對手過去行動選擇的信息；支付函數。博弈樹——是擴展型的一種形象化表述?！白硬┺摹边M入者合作不進入在位者斗爭(40,50)(-10,0)(0,300)進入市場進入阻撓博弈樹（３）、概念：一個納什均衡稱為精煉納什均衡，當且只當參與人的戰(zhàn)略在每一個子博弈中都構成納什均衡，即組成精煉納什均衡的戰(zhàn)略必須在每一個博弈中都是最優(yōu)的。因此，（進入，斗爭）不是一個精煉納什均衡，而（進入，合作）是惟一的子博弈精煉納什均衡。*不可置信的例子：談戀愛；破釜沉舟；紅軍、白軍搶占小島，炸橋斷后路；（三）不完全信息靜態(tài)博弈：貝葉斯納什均衡市場進入的例子——進入者知道在位者的偏好、戰(zhàn)略空間及各種戰(zhàn)略組合下的利潤水平。如果進入者實際上并不完全了解在位者的生產函數、成本函數及偏好，這就是不完全信息博弈。設想在位者成本函數有兩種可能的情況，對應于這兩種情況的支付矩陣分別如表一和表二：解釋：在給定進入者選擇進入的情況下，高成本在位者的最優(yōu)戰(zhàn)略是默許，而低成本在位者的最有戰(zhàn)略是斗爭。低成本情況下斗爭之所以比默許優(yōu)，可能是由于在位者的生產成本是如此低，從而他在非常低的價格下獲得的壟斷利潤也高于相對高的價格下分享到的寡頭利潤；也可能在位者有一種好斗的天性，他更樂于與進入者斗爭而不是合作。40,50-10,00,3000,300默許斗爭不進入進入進入者在位者表一：市場進入：高成本情況30,100-10,1400,4000,400默許斗爭不進入進入進入者在位者表一：市場進入：低成本情況在１９６７年以前，遇到這種不知對手的選擇情況，自己的戰(zhàn)略自然無法選擇，因此相應的問題無法解決。海薩尼的貢獻在于引進了一個虛擬的參與人——“自然”，使得上述情況可以分析。自然首先行動——選擇參與人的類型，被選擇的參與人指導自己的真是類型，而其他參與人并不清楚這個被選擇的參與人的真是類型，僅知道各種可能類型的概率分布。另外，被選擇的參與人也知道其他參與人心目中的這個分布函數，即分布函數是一種共同知識。在市場進入的這個例子中，自然首先選擇在位者的類型——高成本還是低成本；在位者本人知道自己究竟是高成本還是低成本，而進入者僅知道在位者或者高成本，或者是低成本，并且，知道高成本和低成本的可能性各為多少。海薩尼把“不完全信息博弈”轉換成“完全但不完美信息博弈”。貝葉斯是一位概率統(tǒng)計學家，貝葉斯均衡是納什均衡在不完全信息博弈中的自然擴展。貝葉斯納什均衡是這樣一種類型依從戰(zhàn)略組合——給定自己的類型和別人類型的概率分布的情況下，每個參與人的期望效用達到了最大化，也就是說，沒有人有積極性選擇其他戰(zhàn)略。以市場進入為例：進入者知道高成本的可能性為x，低成本的可能性為(1-x)。那么，進入者選擇進入得到的期望利潤為40x+(-10)(1-x)；選擇不進入的期望利潤為零。當x>0.20時，進入得到的期望利潤才大于不進入時的期望利潤，從而，進入才是最優(yōu)的。即x大于0.20，那么，貝葉斯納什均衡是——進入者選擇進入，高成本在位者選擇默許，低成本在位者選擇斗爭。（見第１１頁）例子——求愛博弈100,100-50,00,00,0接受不接受不求愛求愛求愛者你表一：求愛博弈：品德優(yōu)良者求愛100,-100-50,00,00,0接受不接受不求愛求愛求愛者你表一：求愛博弈：品德惡劣者求愛假設你認為求愛者品德優(yōu)良的概率為x。求愛者也知道這個x為多少。則他求愛你接受時你的期望效用為100x+(-100)(1-x)；你不接受時你的期望效用為零。當x>1/2時，你接受才是最優(yōu)選擇。如果x確實大于1/2，貝葉斯納什均衡是——求愛者不求愛，你不接受。原因在于他知道他求愛會被你拒絕，這種損臉面的事是不值得干的。（四）不完全信息動態(tài)博弈：精煉貝葉斯均衡精煉貝葉斯均衡的要點在于當事人要根據所觀察到的他人的行為來修正自己有關后者類型的“信念”（主觀概率），并由此來選擇自己的行動。精煉貝葉斯均衡是所有參與人戰(zhàn)略和信念的一種結合，它滿足如下條件：（１）給定每個人有關其他人類型的信念的情況下，他的戰(zhàn)略選擇是最優(yōu)的；（２）每個人有關他人類型的信念都是使用貝葉斯法則從所觀察到的行為中獲得的。１、張三與你２、黔驢技窮計算題：求出下圖中得益矩陣所表示的博弈中的混合策略納什均衡？2,10,21,23,0ＬＲＢＴ博弈方１博弈方２解：設博弈方１采用Ｔ策略的概率為p，則采用Ｂ策略的概率為(1-p)；再設博弈方２采用策略Ｌ的概率為q，那么采用策略Ｒ的概率是(1-q)。根據上述概率分別計算兩個博弈方采用各自兩個純策略的期望得益，并令它們相等：因此，納什均衡為博弈方１以概率分布2/3和1/3在Ｔ和Ｂ中隨機選擇；博弈方２以概率分布3/4和1/4在Ｌ和Ｒ中隨機選擇。兩寡頭古諾模型，，Ｐ為市場出清價格，兩個廠商的邊際成本不同，分別為。如果，問納什均衡產量各為多少？如果，則納什均衡產量又各為多少？解：兩個廠商的利潤函數為：將利潤函數對產量求導并令其等于０得：解得兩個廠商的反應函數為：具體寫成：當時，根據上述兩個廠商的反應函數，直接求出兩個廠商的納什均衡產量分別為：q1,q2都大于０；當時，根據反應函數求出來的廠商２產量。這意味著廠商２不會生產，這是廠商１成了壟斷廠商，廠商１的最優(yōu)產量選擇是利潤最大化的壟斷產量：因此這種情況下的納什均衡為0,44,05,34,00,45,33,53,56,6.尋找納什均衡：課后第一題：解：0,0-1,11,-11,-10,0-1,1-1,11,-10,0剪刀剪刀石頭石頭布布求納什均衡？解：當２選擇剪刀、石頭和布時，三者的期望收益相等，即同理：當１選擇剪刀、石頭和布時，三者的期望收益相等，即總需求為，邊際成本等于０，求雙頭寡頭數量競爭的古諾模型的總產量和斯塔克爾伯格