四國軍棋的序貫博弈

前面我們介紹了靜態博弈,是指博弈方“同時”進行決策時的博弈。這種“同時”既可以是在時間上的“同時行動”,也可以是指非同一時間上的“同時決策”。但下過四國軍棋的棋友都知道,在博弈中往往是按照“A方行動-B方行動-C方行動-D方行動”的順利進行的,決策和行動有先有後,且後決策或行動的人知道前面的人已經做出決策或採取了行動。這種決策有先後的博弈,稱為序貫博弈(sequential-move games)。可見,四國軍棋為典型的四人序貫博弈。殘局中只有兩個互為敵對的玩家時,屬於2個人的序貫博弈。

4.1 序貫博弈的表示

與靜態博弈不同,序貫博弈需要體現“決策的先後順序”,用於靜態博弈的矩陣表示方法難以滿足要求,人們發明的博弈樹來表示序貫博弈。

如圖4-1所示,綠方軍炸已明,紅方全暗子在明司令掩護下掛角,此時綠方該如何應對呢?假設此時實際局勢如圖4-2所示,紅方為暗師長,綠方為暗37。此時,綠方軍長是否吃出,暗師長搏旗?不同的策略有不同的結果。可列出四種可能:(1)綠方軍長吃出,紅方司令殺綠軍;(2)綠方軍長吃出,紅方司令不動;(3)綠方軍長不動,紅方師長搏立角;(4)綠方軍長不動,紅方師長不搏。如果你是紅方,你會怎麼做?如果你是綠方,你會怎麼做?

四國軍棋的序貫博弈

四國軍棋的序貫博弈

四國軍棋的序貫博弈


分享到:


相關文章: