登錄

子博弈

百科 > 博弈論 > 子博弈

1.什么是子博弈

子博弈是指在動態(tài)博弈中,所有參與人先后都采取了一次行動后所構成的一組新的博弈,這組博弈中的每一個都稱為“子博弈”。當只當參與人的戰(zhàn)略在其子博弈的系列(第二代、第三代…)中,每一個子博弈都構成納什均衡,就構成了子博弈精練納什均衡。

2.子博弈需要滿足的三個條件

1、子博弈必須始于單個節(jié)點;
2、子博弈包含上述節(jié)點之后所有后續(xù)節(jié)點;
3、子博弈的信息集明確,不破壞任何信息集的完整性。即,信息集必須是完整的!

3.子博弈的闡析

子博弈是原博弈的一部分,它本身可以作為一個獨立的博弈進行分析。例如圖1中,每一列或每一行都是一個子博弈,任何博弈本身則被稱為自身的一個子博弈。在A先采取行動后,B對A的回應構成包括原博弈在內的三個子博弈。

子博弈

房地產開發(fā)商A是先行動者。在行動之前,A對競爭者B的戰(zhàn)略進行了預測,認為B有四種戰(zhàn)略可選:

  • 無論A是否開發(fā),B都要開發(fā);
  • 如果A開發(fā),B也開發(fā);如果A不開發(fā),B也不開發(fā)。
  • 如果A開發(fā),B就不開發(fā);如果A不開發(fā),B就開發(fā)。
  • 無論A是否開發(fā),B必定不開發(fā)。

將B可能采取的戰(zhàn)略與圖1中博弈雙方相應選擇的得失結合起來,可以得出下圖。

子博弈

在圖2中,存在著兩個納什均衡,即(A開發(fā),B不開發(fā))和(A不開發(fā),B開發(fā)),而在B可能選擇的戰(zhàn)略中:

  • 戰(zhàn)略1雖然包括了上述后一種納什均衡,但沒有包括前一種納什均衡;
  • 戰(zhàn)略4雖然包括了上述前一種納什均衡,但沒有包括后一種納什均衡;
  • 戰(zhàn)略2則上述兩種納什均衡都沒有包括;
  • 只有戰(zhàn)略3包括了上述兩種均衡。

換句話說,如果B選擇戰(zhàn)略3,那么不論A作出什么選擇,B的回應都達到納什均衡,而在給定B會采取戰(zhàn)略3來回應A的選擇的前提下,開發(fā)是A的最優(yōu)策略,因而A選擇了開發(fā)。

以上的分析方法,稱為子博弈精煉納什均衡。只有當某一戰(zhàn)略選擇在每一個子博弈(包括原博弈)上都構成一個納什均衡時,這一戰(zhàn)略組合才是子博弈精煉納什均衡。

而前面提到的B的四種戰(zhàn)略中,只有戰(zhàn)略3在所有子博弈中都構成納什均衡,所有這一博弈中唯一的子博弈精煉納什均衡,就是(開發(fā),(不開發(fā),開發(fā))),即作為后行動者的B選擇戰(zhàn)略3,而作為先行動者的A選擇開發(fā)。

注:在A選擇開發(fā)時,無論B選擇戰(zhàn)略3或戰(zhàn)略4,其結果都構成納什均衡,而子博弈精煉納什均衡法要剔除的,正是這種在特定情況下是合理的,而在其他情況下不合理的戰(zhàn)略組合。

評論  |   0條評論