4 完全信息動態(tài)博弈

《4 完全信息動態(tài)博弈》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、完全信息動態(tài)博弈CompleteInformationDynamicGame主要內容博弈的擴展式表述子博弈精練Nash均衡應用舉例2擴展式表述（博弈樹）一般需確定的要素參與人集合參與人行動順序參與人的行動空間（集合）參與人的信息集參與人的支付函數(shù)外生事件的發(fā)生概率/概率分布擴展式表述的三個基本要素參與人的集合每個參與人的策略集合由策略組合決定的每個參與人的支付動態(tài)博弈中參與人的“行動”與“策略”相同？3地產(chǎn)開發(fā)博弈4000，40008000，00，80000，0不開發(fā)開發(fā)商A開發(fā)不開發(fā)開發(fā)-3000，-30001000，00，10000，0不開發(fā)開發(fā)商B開發(fā)商A開發(fā)不開發(fā)

2、開發(fā)開發(fā)商B需求小的情況需求大的情況4地產(chǎn)開發(fā)博弈的擴展式表述A開發(fā)不開發(fā)NN大小1/21/2大小1/21/2BBBB開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)參與人(A,B,N)結,決策結枝初始結信息集參與人集合參與人行動順序參與人的行動空間參與人的信息集參與人的支付函數(shù)外生事件的概率分布5博弈數(shù)的基本結構結:包括決策結和終點結兩類;決策結是參與人行動的始點,終點結是決策人行動的終點.結滿足傳遞性和非對稱性x之前的所有結的集合，稱為x的前列集P（x），x之后的所有結的集合稱為x的后續(xù)集T（

3、x）。枝:枝是從一個決策結到它的直接后續(xù)結的連線,每一個枝代表參與人的一個行動選擇.信息集:每個信息集是決策結集合的一個子集,該子集包括所有滿足下列條件的決策結:每個決策結都是同一個參與人的決策結;該參與人知道博弈進入該集合的某個決策結,但不知道自己究竟處于哪一個決策結.6博弈數(shù)表述（1）A開發(fā)不開發(fā)NN大小1/21/2大小1/21/2BBBB開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B在決策時不確切地知道自然的選擇;B的決策結由4個變?yōu)?個7博弈數(shù)表述（2）A開發(fā)不開發(fā)NN大小1/21/2

4、大小1/21/2BBBB開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B知道自然的選擇;但不知道A的選擇(或A、B同時決策)8博弈樹的幾點說明只包含一個決策結的信息集稱為單結信息集，如果博弈樹的所有信息都是單結的，該博弈稱為完美信息博弈。自然總是假定是單結的，因為自然在參與人決策之后行動等價于自然在參與人之前行動但參與人不能觀測到自然的行動。不同的博弈樹可以代表相同的博弈，但是有一個基本規(guī)則：一個參與人在決策之前知道的事情，必須出現(xiàn)在該參與人決策結之前。9囚徒困境博弈的擴展式表述AB坦白抵賴BB

5、AA坦白抵賴坦白抵賴(-8,-8)(0，-10)(-10,0)(-1,-1)坦白抵賴坦白抵賴坦白抵賴(-8,-8)(0，-10)(-10,0)(-1,-1)10智豬博弈的擴展式表述（練習）5，14，49，-10，0等待小豬大豬按等待按11主要內容博弈的擴展式表述子博弈精練Nash均衡應用舉例12思考問題：為什么需要“子博弈精煉納什均衡”？對完全信息動態(tài)博弈，考慮以下問題：一個博弈可能有多個（甚至無窮多個）納什均衡，究竟哪個更合理？納什均衡假定每一個參與人在選擇自己的最優(yōu)戰(zhàn)略時假定所有其他參與人的戰(zhàn)略是給定的，但是如果參與人的行動有先有后，后行動者的選擇空間依賴于前行動者的

6、選擇，前行動者在選擇時不可能不考慮自己的行動對后行動者的影響。子博弈精練納什均衡的一個重要改進是將“合理納什均衡”與“不合理納什均衡”分開。博弈的基本類型：完全信息、不完全信息博弈靜態(tài)博弈、動態(tài)博弈13子博弈精煉納什均衡一個納什均衡稱為精練納什均衡，當只當參與人的戰(zhàn)略在每個子博弈中都構成納什均衡，也就是說，組成精練納什均衡的戰(zhàn)略必須在每一個子博弈中都是最優(yōu)的。一個精練納什均衡首先必須是一個納什均衡，但納什均衡不一定是精練納什均衡。澤爾騰引入子博弈精練納什均衡的概念的目的是將那些不可置信威脅戰(zhàn)略的納什均衡從均衡中剔除，從而給出動態(tài)博弈的一個合理的預測結果，簡單說，子博弈精練

7、納什均衡要求均衡戰(zhàn)略的行為規(guī)則在每一個信息集上是最優(yōu)的。14子博弈（sub-game）子博弈：是原博弈的一部分，它本身也可以作為一個獨立的博弈進行分析：子博弈必須從一個單結信息點開始：只有決策者在原博弈中確切地知道博弈進入一個特定的決策結時，該決策結才能作為一個子博弈的初始結。如果信息集包含兩個以上的決策結，則這兩個都不可以作為子博弈的初始結。子博弈的信息集和支付向量都直接繼承自原博弈。習慣上，任何博弈的本身稱為自身的一個子博弈。15一個例子A開發(fā)不開發(fā)XX大小1/21/2大小1/21/2BBBB開發(fā)不開發(fā)開發(fā)不開發(fā)開發(fā)不開發(fā)