期考前習(xí)題課

1、期中考前習(xí)題課博弈與社會(huì)博弈與社會(huì)第一至七章第一至七章ta: 雍家勝北京大學(xué)光華管理學(xué)院2010-4-252010 博弈與社會(huì)期中習(xí)題課第2頁第一章：導(dǎo)論第一章：導(dǎo)論n相關(guān)經(jīng)濟(jì)學(xué)基本概念和感性認(rèn)識(shí)l理性人、偏好、不確定性與風(fēng)險(xiǎn)等l分工、協(xié)調(diào)合作與激勵(lì)、效率標(biāo)準(zhǔn)等n外部性l管制、稅收和科斯定理l監(jiān)督與激勵(lì)n博弈論：合作博弈與非合作博弈l“與人斗”帶來的外部性2010 博弈與社會(huì)期中習(xí)題課第3頁第二、三章：靜態(tài)博弈中的納什均衡第二、三章：靜態(tài)博弈中的納什均衡n博弈論的基本概念l參與人、信息集、行動(dòng)、戰(zhàn)略、支付、均衡等l均衡定義在戰(zhàn)略上n靜態(tài)與動(dòng)態(tài)的區(qū)分是信息分布的差異。動(dòng)態(tài)是指參與人在做決策時(shí)，知

2、道了對(duì)方已經(jīng)（必將）實(shí)施的行動(dòng)n從重復(fù)剔除占優(yōu)戰(zhàn)略到納什均衡2010 博弈與社會(huì)期中習(xí)題課第4頁n唯一納什均衡l囚徒困境：如何解決l產(chǎn)業(yè)組織理論應(yīng)用：bertrand和cournot博弈n多重納什均衡：哪個(gè)會(huì)發(fā)生？l協(xié)調(diào)預(yù)期，實(shí)現(xiàn)帕累托最優(yōu)均衡第二、三章第二、三章 (continued)p.s.1 最優(yōu)反應(yīng)最優(yōu)反應(yīng) (best response)壟斷競(jìng)爭(zhēng)與寡頭競(jìng)爭(zhēng)第5頁nplayer a 選擇h的概率為 ，player b 選擇h的概率為 。（作業(yè)2第一題）p.s.1 (continued)壟斷競(jìng)爭(zhēng)與寡頭競(jìng)爭(zhēng)第6頁0110.50.5a的最有反應(yīng)函數(shù)的最有反應(yīng)函數(shù)b的最有反應(yīng)函數(shù)的最有反應(yīng)函數(shù)2

3、010 博弈與社會(huì)期中習(xí)題課第7頁n精煉納什均衡（pne）：不包含不可置信的行動(dòng)的戰(zhàn)略所組成的納什均衡l子博弈、信息集與戰(zhàn)略l博弈樹與戰(zhàn)略表示間的轉(zhuǎn)換n逆向歸納法（backward induction）n產(chǎn)業(yè)組織理論中的應(yīng)用：先動(dòng)優(yōu)勢(shì)與后動(dòng)優(yōu)勢(shì)n不可置信的威脅：如何承諾？第四章：動(dòng)態(tài)博弈與承諾第四章：動(dòng)態(tài)博弈與承諾p.s. 2 信息集、行動(dòng)集和策略集信息集、行動(dòng)集和策略集n所有可能信息下行動(dòng)的集合為一個(gè)策略2010 博弈與社會(huì)期中習(xí)題課第8頁123123,.,.,nmfffffaaaaa1231123123.,1,2,.,.,.,mniiiinnffffsimaaaass s ssp.s. 2

4、 (continued 1)壟斷競(jìng)爭(zhēng)與寡頭競(jìng)爭(zhēng)第9頁p1p2p2b2b2a2a2a1b1p1p2p2b2b2a2a2a1b11,12,23,34,41,12,23,34,4n表達(dá)式轉(zhuǎn)換：標(biāo)準(zhǔn)式與擴(kuò)展式（博弈樹）g1g2p.s. 2 （continued 2）a2,a2b2,b2a2,b2b2,a2a11,12,21,12,2b13,34,44,43,3壟斷競(jìng)爭(zhēng)與寡頭競(jìng)爭(zhēng)第10頁p2p1a2b2a11,12,2b13,34,4p2p1g1g22010 博弈與社會(huì)期中習(xí)題課第11頁第五章：討價(jià)還價(jià)第五章：討價(jià)還價(jià)n合作博弈：納什合作解、邊際貢獻(xiàn)l邊際貢獻(xiàn)：有你沒你，合作剩余差多少n非合作博弈：輪流

5、出價(jià)l輪流出價(jià)更符合現(xiàn)實(shí)的解釋l有限期與無限期l誰先出價(jià)、耐心（談判成本）、機(jī)會(huì)成本、信息等第六章：重復(fù)博弈與合作第六章：重復(fù)博弈與合作n用對(duì)未來的擔(dān)心制衡今天行為。n解決囚徒困境：l懲罰足夠嚴(yán)厲l愿意實(shí)施懲罰l愿意接受懲罰n無限期博弈可選策略：trigger strategy（單重與多重懲罰），第三方懲罰（參與人不固定）等。n聲譽(yù)機(jī)制與合作（第七章是第六章的延續(xù)）壟斷競(jìng)爭(zhēng)與寡頭競(jìng)爭(zhēng)第12頁2010 博弈與社會(huì)期中習(xí)題課第13頁p.s.3 nash均衡懲罰均衡懲罰n有限期重復(fù)博弈與合作l蘿卜加大棒（stick and carrot）lnash均衡懲罰：用支付少的納什均衡懲罰，用支付多的納什均衡激勵(lì)。player 1cncdc1,10,50,0player 2nc5,04,40,0d0,00,03,32010 博弈與社會(huì)期中習(xí)題課第14頁第七章：不完全信息與聲譽(yù)第七章：不完全信息與聲譽(yù)n只要博弈重復(fù)次數(shù)足夠長（不需要無限期），參與人就有積極性在博弈早期