1、會(huì)計(jì)學(xué)1博弈論導(dǎo)論博弈論導(dǎo)論(do ln)第一頁，共60頁。目目 錄錄 第一章第一章 導(dǎo)論導(dǎo)論 第二章第二章 完全信息靜態(tài)博弈完全信息靜態(tài)博弈 第三章第三章 完全且完美信息動(dòng)態(tài)博弈完全且完美信息動(dòng)態(tài)博弈 第四章第四章 重復(fù)重復(fù)(chngf)博弈博弈 第五章第五章 完全但不完美信息動(dòng)態(tài)博弈完全但不完美信息動(dòng)態(tài)博弈 第六章第六章 不完全信息靜態(tài)博弈不完全信息靜態(tài)博弈 第七章第七章 不完全信息動(dòng)態(tài)博弈不完全信息動(dòng)態(tài)博弈 第八章第八章 有限理性和進(jìn)化博弈有限理性和進(jìn)化博弈第1頁/共59頁第二頁，共60頁。(xngwi)企業(yè)之間的競爭、國家之間的角力等企業(yè)之間的競爭、國家之間的角力等等，都是等，都是“游

2、戲游戲”，只是游戲的內(nèi)容，只是游戲的內(nèi)容不同而已。不同而已。第2頁/共59頁第三頁，共60頁。第3頁/共59頁第四頁，共60頁。在朦朧的在朦朧的“博弈論博弈論”思維邏輯引思維邏輯引導(dǎo)下喃喃自語：導(dǎo)下喃喃自語：“如果如果(rgu)他他們們4個(gè)人全部去追求那漂亮女生，個(gè)人全部去追求那漂亮女生，那她一定會(huì)擺足架子，誰也不那她一定會(huì)擺足架子，誰也不睬。然后再去追其他女孩子，睬。然后再去追其他女孩子，別人也不會(huì)接受，因?yàn)闆]人愿別人也不會(huì)接受，因?yàn)闆]人愿意當(dāng)意當(dāng)次品次品。但如果。但如果(rgu)他們他們先追其他女生，那么漂亮女生先追其他女生，那么漂亮女生就會(huì)感到被孤立，這時(shí)再追她就會(huì)感到被孤立，這時(shí)再追她

3、就會(huì)容易得多。就會(huì)容易得多?！痹诩{什眼里，在納什眼里，追求女生就是一場追求女生就是一場“博弈博弈”，而，而“博弈博弈”是要遵循一定規(guī)則的，是要遵循一定規(guī)則的，是需要是需要“博弈博弈”策略的。策略的。第4頁/共59頁第五頁，共60頁。家也會(huì)降價(jià)嗎？等等。你只要家也會(huì)降價(jià)嗎？等等。你只要是理性的話，一定會(huì)在對(duì)這些是理性的話，一定會(huì)在對(duì)這些問題考慮的基礎(chǔ)上來作出你的問題考慮的基礎(chǔ)上來作出你的決策。所以說，決策。所以說，“博弈論博弈論”主主要是研究在各相關(guān)行為主體的要是研究在各相關(guān)行為主體的決策行為相互影響、相互作用決策行為相互影響、相互作用的假定條件下，理性的行為主的假定條件下，理性的行為主體如何決

4、策、以及這種決策的體如何決策、以及這種決策的均衡等問題的。均衡等問題的。第5頁/共59頁第六頁，共60頁。(kn zu)是一種以數(shù)學(xué)理論為是一種以數(shù)學(xué)理論為基礎(chǔ)的方法論，即它提供了一基礎(chǔ)的方法論，即它提供了一個(gè)觀察問題的新視角、分析問個(gè)觀察問題的新視角、分析問題的新方法和解決問題的新思題的新方法和解決問題的新思路；它的應(yīng)用范圍不僅包括經(jīng)路；它的應(yīng)用范圍不僅包括經(jīng)濟(jì)學(xué)，像政治學(xué)、軍事、外交、濟(jì)學(xué)，像政治學(xué)、軍事、外交、國際關(guān)系、公共選擇、犯罪心國際關(guān)系、公共選擇、犯罪心理分析等都涉及博弈論。理分析等都涉及博弈論。第6頁/共59頁第七頁，共60頁。第7頁/共59頁第八頁，共60頁。中的應(yīng)用模型越來

5、越多。大約中的應(yīng)用模型越來越多。大約從從20世紀(jì)世紀(jì)80年代開始，博弈論年代開始，博弈論逐漸成為主流經(jīng)濟(jì)學(xué)的一部分，逐漸成為主流經(jīng)濟(jì)學(xué)的一部分，因此把相關(guān)研究內(nèi)容干脆稱為因此把相關(guān)研究內(nèi)容干脆稱為經(jīng)濟(jì)博弈論。經(jīng)濟(jì)博弈論。第8頁/共59頁第九頁，共60頁。和表述方法，提出了系統(tǒng)的博弈理論。和表述方法，提出了系統(tǒng)的博弈理論。第9頁/共59頁第十頁，共60頁。第10頁/共59頁第十一頁，共60頁。成長中的少年時(shí)期。納什成長中的少年時(shí)期。納什（Nash）在）在1950年提出了將博年提出了將博弈論擴(kuò)展到非零和博弈，提出弈論擴(kuò)展到非零和博弈，提出了非合作博弈理論奠基石的成了非合作博弈理論奠基石的成果果“納

6、什均衡納什均衡”（Nash Equilibrium）概念和證明納什）概念和證明納什均衡存在性的納什定理，發(fā)展均衡存在性的納什定理，發(fā)展了以納什均衡概念為核心的非了以納什均衡概念為核心的非合作博弈的基礎(chǔ)理論。合作博弈的基礎(chǔ)理論。第11頁/共59頁第十二頁，共60頁。因?yàn)榭赡艽嬖谝驗(yàn)榭赡艽嬖凇翱疹^威脅空頭威脅”的的問題，并提出了用問題，并提出了用“子博弈完子博弈完美納什均衡美納什均衡”對(duì)納什均衡作完對(duì)納什均衡作完美化精煉的思想美化精煉的思想(sxing)，以及，以及1965年提出年提出“顫抖手均衡顫抖手均衡”概念。概念。海薩尼海薩尼(Harsanyi)1967-1968年的年的三篇系列論文提出了分

7、析不完三篇系列論文提出了分析不完全信息博弈問題的標(biāo)準(zhǔn)方法，全信息博弈問題的標(biāo)準(zhǔn)方法，以及以及“貝葉斯納什均衡貝葉斯納什均衡”（Bayesian Nash Equilibrium）概念。構(gòu)造了不完全信息博弈概念。構(gòu)造了不完全信息博弈理論。理論。第12頁/共59頁第十三頁，共60頁。第13頁/共59頁第十四頁，共60頁。()(M.Spence)斯蒂格利茨()共同獲得2001年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。以表彰他們?yōu)楝F(xiàn)代信息經(jīng)濟(jì)學(xué)作出奠基性的貢獻(xiàn)。1995年后經(jīng)濟(jì)博弈論才引入我國。第14頁/共59頁第十五頁，共60頁。第15頁/共59頁第十六頁，共60頁。約翰約翰納什納什, 1928年生于美國年生于美國(mi

8、u) 1994年年Nobel 經(jīng)濟(jì)學(xué)獎(jiǎng)得主經(jīng)濟(jì)學(xué)獎(jiǎng)得主第16頁/共59頁第十七頁，共60頁。約翰約翰海薩尼，海薩尼，1920年生于美國年生于美國(mi u) 1994年年Nobel 經(jīng)濟(jì)學(xué)獎(jiǎng)得主經(jīng)濟(jì)學(xué)獎(jiǎng)得主第17頁/共59頁第十八頁，共60頁。萊因哈德萊因哈德塞爾騰，塞爾騰，1930年生于德國年生于德國 1994年年Nobel 經(jīng)濟(jì)學(xué)獎(jiǎng)得主經(jīng)濟(jì)學(xué)獎(jiǎng)得主第18頁/共59頁第十九頁，共60頁。或多次，從各自允許選擇或多次，從各自允許選擇(xunz)的行為或策略中進(jìn)行選的行為或策略中進(jìn)行選擇擇(xunz)并加以實(shí)施，各自取并加以實(shí)施，各自取得相應(yīng)結(jié)果的過程。得相應(yīng)結(jié)果的過程。第19頁/共59頁第二十

9、頁，共60頁。策略策略(Strategies)或行為或行為(Actions)的集合。的集合。即規(guī)定每個(gè)博弈方在進(jìn)行決策時(shí)，即規(guī)定每個(gè)博弈方在進(jìn)行決策時(shí)，可以選擇的方法、做法或經(jīng)濟(jì)活可以選擇的方法、做法或經(jīng)濟(jì)活動(dòng)的水平、量值等。動(dòng)的水平、量值等。第20頁/共59頁第二十一頁，共60頁。第21頁/共59頁第二十二頁，共60頁。乙乙 正面正面(zhngmin) 反面反面甲甲正面正面反面反面1，11，11，11，1第22頁/共59頁第二十三頁，共60頁。“知己知彼知己知彼(zh j zh b)，百戰(zhàn)不殆，百戰(zhàn)不殆”第23頁/共59頁第二十四頁，共60頁。李四李四坦白坦白(tnbi) 抗拒抗拒張三張三坦

10、白坦白抗拒抗拒6, 615,00,151,1第24頁/共59頁第二十五頁，共60頁?！盎ダ呛献鞯幕A(chǔ)；合作帶來效率的提高；互利是合作的基礎(chǔ)；合作帶來效率的提高；嚴(yán)厲的制度是維護(hù)嚴(yán)厲的制度是維護(hù)(wih)合作的保證合作的保證”第25頁/共59頁第二十六頁，共60頁。小豬小豬按按 等待等待0，09，14，45，1大大豬豬按按等待等待均衡均衡(jnhng)(jnhng)結(jié)果：（按結(jié)果：（按, ,等待等待) )第26頁/共59頁第二十七頁，共60頁?！斑x擇選擇(xunz)優(yōu)先優(yōu)先戰(zhàn)略戰(zhàn)略”第27頁/共59頁第二十八頁，共60頁。第28頁/共59頁第二十九頁，共60頁。次博弈中究竟會(huì)出現(xiàn)次博弈中究竟會(huì)

11、出現(xiàn)(chxin)哪一種？哪一種？公共標(biāo)準(zhǔn)的爭奪（制式之爭）：公共標(biāo)準(zhǔn)的爭奪（制式之爭）：高清晰度電視的技術(shù)標(biāo)準(zhǔn)（日、高清晰度電視的技術(shù)標(biāo)準(zhǔn)（日、歐）。歐）。妻子妻子足球足球 芭蕾芭蕾1 ， 20 ， 00 ， 02 ， 1丈丈夫夫足球足球芭蕾芭蕾第29頁/共59頁第三十頁，共60頁?！芭c對(duì)手合作才可能與對(duì)手合作才可能(knng)雙贏雙贏”第30頁/共59頁第三十一頁，共60頁。公共品的供給中兩個(gè)公共品的供給中兩個(gè)(lin )富富戶；冷戰(zhàn)時(shí)期美、蘇爭奪霸權(quán)；戶；冷戰(zhàn)時(shí)期美、蘇爭奪霸權(quán)；警察與游行示威群眾。警察與游行示威群眾。斗雞斗雞B進(jìn)攻進(jìn)攻 退卻退卻0 ， 00 ， 22， 0-3 ， -3

12、斗雞斗雞A進(jìn)攻進(jìn)攻退退卻卻第31頁/共59頁第三十二頁，共60頁?！巴艘徊胶ｉ熖炜胀艘徊胶ｉ熖炜?hi ku tin kng)”第32頁/共59頁第三十三頁，共60頁。這個(gè)博弈也有兩個(gè)納什均衡，這個(gè)博弈也有兩個(gè)納什均衡，一個(gè)是（進(jìn)入，默許），另一一個(gè)是（進(jìn)入，默許），另一個(gè)是（不進(jìn)入，斗爭），而個(gè)是（不進(jìn)入，斗爭），而（不進(jìn)入，默許）卻不是一個(gè)（不進(jìn)入，默許）卻不是一個(gè)納什均衡。納什均衡。在位者在位者默許默許 斗爭斗爭0 ，3000 ， 300-10 ， 040 ， 50進(jìn)入者進(jìn)入者進(jìn)入進(jìn)入不進(jìn)入不進(jìn)入第33頁/共59頁第三十四頁，共60頁?！瓣P(guān)鍵時(shí)刻要清晰關(guān)鍵時(shí)刻要清晰(qngx)表明表明立

13、場立場”第34頁/共59頁第三十五頁，共60頁。流浪漢流浪漢找工作找工作 游蕩游蕩0 ， 0-1 ， 1-1 ， 33 ， 2政府政府救濟(jì)救濟(jì)不救濟(jì)不救濟(jì)第35頁/共59頁第三十六頁，共60頁。“要選擇適當(dāng)?shù)膸椭x擇適當(dāng)?shù)膸椭?bngzh)方式方式”第36頁/共59頁第三十七頁，共60頁。0200B甲甲乙乙 甲乙二人在長甲乙二人在長200米的海灘上賣飲料，海灘上的游客米的海灘上賣飲料，海灘上的游客均勻散布。二人以相同的價(jià)格賣同樣的飲料，所以買主均勻散布。二人以相同的價(jià)格賣同樣的飲料，所以買主會(huì)向最近的賣主會(huì)向最近的賣主(mizh)購買。購買。例例8：區(qū)位：區(qū)位(q wi)博弈博弈A第37頁/

14、共59頁第三十八頁，共60頁。“爭取爭取(zhngq)中間中間派的支持派的支持”第38頁/共59頁第三十九頁，共60頁。經(jīng)經(jīng) 濟(jì)濟(jì) 如如 局局 人人 生生 如如 棋棋 博博 弈弈 之之 道道 生生 活活 之之 常常 運(yùn)運(yùn) 用用 之之 妙妙 存存 乎乎 一一 心心第39頁/共59頁第四十頁，共60頁。第40頁/共59頁第四十一頁，共60頁。第41頁/共59頁第四十二頁，共60頁。不具有這兩種特征的博弈則相應(yīng)不具有這兩種特征的博弈則相應(yīng)稱為稱為“變和博弈變和博弈”(Variable-sum Games)如囚徒如囚徒(qit)的困境博弈。的困境博弈。第42頁/共59頁第四十三頁，共60頁。第43頁/

15、共59頁第四十四頁，共60頁。第44頁/共59頁第四十五頁，共60頁。動(dòng)態(tài)博弈中輪到行為博弈方不動(dòng)態(tài)博弈中輪到行為博弈方不完全了解完全了解(lioji)此前全部博弈此前全部博弈過程時(shí)，稱為具有過程時(shí)，稱為具有“不完美信不完美信息息”（Inperfect Information）的博弈方。有這種博弈方的動(dòng)的博弈方。有這種博弈方的動(dòng)態(tài)博弈則稱為具有態(tài)博弈則稱為具有“不完美信不完美信息的動(dòng)態(tài)博弈息的動(dòng)態(tài)博弈”。第45頁/共59頁第四十六頁，共60頁。第46頁/共59頁第四十七頁，共60頁。（Uncooperative Game）。）。第47頁/共59頁第四十八頁，共60頁。第48頁/共59頁第四十九

16、頁，共60頁。 決策決策信息信息靜態(tài)靜態(tài)動(dòng)態(tài)動(dòng)態(tài)完完 全全完全信息靜態(tài)博弈完全信息靜態(tài)博弈納什納什均衡均衡納什（納什（19501950、5151年）年）完全信息動(dòng)態(tài)博弈完全信息動(dòng)態(tài)博弈子子博弈完美博弈完美納什納什均衡均衡塞爾騰（塞爾騰（6565年）年）不完全不完全不完全信息靜態(tài)博弈不完全信息靜態(tài)博弈貝葉斯納什貝葉斯納什均衡均衡海薩尼（海薩尼（6767、6868年）年）不完全信息動(dòng)態(tài)博弈不完全信息動(dòng)態(tài)博弈完美完美貝葉斯納什貝葉斯納什均衡均衡塞爾騰等（塞爾騰等（7575年）年）第49頁/共59頁第五十頁，共60頁。第50頁/共59頁第五十一頁，共60頁。故事發(fā)生在一個(gè)村莊，村里有故事發(fā)生在一個(gè)村莊

17、，村里有100對(duì)夫妻，對(duì)夫妻，他們都是地道的邏輯學(xué)家（智能的）；村里他們都是地道的邏輯學(xué)家（智能的）；村里有有一些奇特的風(fēng)俗：每天晚上，村里的男人們一些奇特的風(fēng)俗：每天晚上，村里的男人們都都將點(diǎn)起篝火，繞圈圍坐舉行會(huì)議，議題將點(diǎn)起篝火，繞圈圍坐舉行會(huì)議，議題(yt)是談?wù)撌钦務(wù)撟约旱钠拮?。在?huì)議開始時(shí)，如果一個(gè)男人自己的妻子。在會(huì)議開始時(shí)，如果一個(gè)男人有有理由相信他的妻子對(duì)他總是守貞的，那么他理由相信他的妻子對(duì)他總是守貞的，那么他就就在會(huì)議上當(dāng)眾贊揚(yáng)她的美德。另一方面，如在會(huì)議上當(dāng)眾贊揚(yáng)她的美德。另一方面，如果果在會(huì)議之前的任何時(shí)間，只要他發(fā)現(xiàn)他妻子在會(huì)議之前的任何時(shí)間，只要他發(fā)現(xiàn)他妻子不不貞

18、的證據(jù)，那他就會(huì)在會(huì)議上悲鳴怯哭，并貞的證據(jù)，那他就會(huì)在會(huì)議上悲鳴怯哭，并企企第51頁/共59頁第五十二頁，共60頁。求神靈嚴(yán)厲地懲罰她。再則，如果一個(gè)妻子曾有不貞，那她和求神靈嚴(yán)厲地懲罰她。再則，如果一個(gè)妻子曾有不貞，那她和她的情人會(huì)立即告知村里除她丈夫之外所有的已婚男人（奇異她的情人會(huì)立即告知村里除她丈夫之外所有的已婚男人（奇異的傳統(tǒng)風(fēng)俗）。所有這些傳統(tǒng)和風(fēng)俗都是村民的共同知識(shí)。的傳統(tǒng)風(fēng)俗）。所有這些傳統(tǒng)和風(fēng)俗都是村民的共同知識(shí)。事實(shí)上，每個(gè)妻子都已對(duì)丈夫不忠。于是每個(gè)丈夫都知道除事實(shí)上，每個(gè)妻子都已對(duì)丈夫不忠。于是每個(gè)丈夫都知道除自己妻子之外其他人的妻子都是不貞的女子，因而自己妻子之外其

19、他人的妻子都是不貞的女子，因而(yn r)每每個(gè)晚上的會(huì)議上每個(gè)男人都贊美自己的妻子。個(gè)晚上的會(huì)議上每個(gè)男人都贊美自己的妻子。 這種狀況持續(xù)了很多年，直到有一天來了一位傳教士。傳這種狀況持續(xù)了很多年，直到有一天來了一位傳教士。傳教士參加了篝火會(huì)議，并聽到每個(gè)男人都在贊美自己的妻子，教士參加了篝火會(huì)議，并聽到每個(gè)男人都在贊美自己的妻子，他站起來走到圍坐圓圈的中心，大聲地提醒說：他站起來走到圍坐圓圈的中心，大聲地提醒說：“這個(gè)村子里這個(gè)村子里有一個(gè)妻子已經(jīng)不貞了。有一個(gè)妻子已經(jīng)不貞了?！钡?2頁/共59頁第五十三頁，共60頁。在此后的在此后的99個(gè)晚上，丈夫們繼續(xù)贊美各自的個(gè)晚上，丈夫們繼續(xù)贊美各

20、自的妻子，但在第妻子，但在第100個(gè)晚上，他們?nèi)急Q怯哭，個(gè)晚上，他們?nèi)急Q怯哭，并企求神靈并企求神靈(shnlng)嚴(yán)懲自己的妻子。嚴(yán)懲自己的妻子。* *怎樣理解這個(gè)故事？傳教士究竟告訴怎樣理解這個(gè)故事？傳教士究竟告訴(o s)(o s)了丈夫們他們所不知道的什么了丈夫們他們所不知道的什么？第53頁/共59頁第五十四頁，共60頁。 首先注意到若只有一個(gè)妻子不貞，她丈夫能夠首先注意到若只有一個(gè)妻子不貞，她丈夫能夠立刻知道這個(gè)不貞的女人就是自己的妻子，因?yàn)樗⒖讨肋@個(gè)不貞的女人就是自己的妻子，因?yàn)樗煞蛑罌]有另外的不貞女人，若有的話他是知道丈夫知道沒有另外的不貞女人，若有的話他是知道的，

21、所以在傳教士訪問后的第一個(gè)晚上這個(gè)丈夫就的，所以在傳教士訪問后的第一個(gè)晚上這個(gè)丈夫就會(huì)哭；現(xiàn)在他沒有哭，那就意味著確實(shí)存在一個(gè)女會(huì)哭；現(xiàn)在他沒有哭，那就意味著確實(shí)存在一個(gè)女子子(nz)不貞，由此，從不貞，由此，從“第一個(gè)晚上沒有男人哭第一個(gè)晚上沒有男人哭”中可推斷出：有兩個(gè)女子中可推斷出：有兩個(gè)女子(nz)已經(jīng)不貞。在傳教士已經(jīng)不貞。在傳教士走后的第二晚上，既然已推斷出有兩個(gè)女子走后的第二晚上，既然已推斷出有兩個(gè)女子(nz)不不貞，而自己只知道一個(gè)，那另一個(gè)就是自己的妻子貞，而自己只知道一個(gè)，那另一個(gè)就是自己的妻子，那這個(gè)丈夫應(yīng)該在，那這個(gè)丈夫應(yīng)該在“第二個(gè)晚上哭第二個(gè)晚上哭”。第二個(gè)晚。第二

22、個(gè)晚上上“這個(gè)丈夫也沒有哭這個(gè)丈夫也沒有哭”，由此丈夫們推斷出：已，由此丈夫們推斷出：已有三個(gè)女子有三個(gè)女子(nz)不貞。不貞。第54頁/共59頁第五十五頁，共60頁。由歸納法可以由歸納法可以(ky)證明，對(duì)于證明，對(duì)于1和和100之間的任意正整數(shù)之間的任意正整數(shù)k，如果恰有，如果恰有k個(gè)妻子不貞，那么在傳教士走后的連續(xù)個(gè)妻子不貞，那么在傳教士走后的連續(xù)k-1個(gè)個(gè)晚上，所有的丈夫照樣各自稱贊自己的妻子，但在第晚上，所有的丈夫照樣各自稱贊自己的妻子，但在第k個(gè)晚個(gè)晚上，上，k個(gè)不貞妻子的丈夫會(huì)悲鳴怯哭，于是，在個(gè)不貞妻子的丈夫會(huì)悲鳴怯哭，于是，在99個(gè)贊揚(yáng)之個(gè)贊揚(yáng)之夜過后的第夜過后的第100個(gè)晚上，每個(gè)丈夫都知道一定有個(gè)晚上，每個(gè)丈夫都知道一定有100個(gè)不貞個(gè)不貞的妻子。不幸的是包括自己的妻子在內(nèi)！的妻子。不幸的是包括自己的妻子在內(nèi)！第55頁/共59頁第五十六頁，共60頁。 傳教士究竟告訴了丈夫們什么傳教士究竟告訴了丈夫們什么(shn me)？每？每個(gè)丈夫都知道有個(gè)丈夫都知道有99個(gè)不貞的妻子，故傳教士所說個(gè)不貞的妻子，故傳教士所說的已經(jīng)有一個(gè)女子不貞的話對(duì)任何人來說都不是的已經(jīng)有一個(gè)女子不貞的話對(duì)任何人來說都不是什么什么(shn me)新聞。但新聞。但“傳教士對(duì)所有傳教士對(duì)所有100個(gè)男人個(gè)男人做了一個(gè)聲明做了一個(gè)聲明”是是common