序貫博弈

博弈論中 ， 序貫博弈  ， 是指在博弈中 ， 一個參與者先於另一個參與者行動 。 值得注意的是 ， 後者必須至少能獲得先發者的部分行爲信息 ， 否則行爲時間的先後就不會有任何效果 。 組合博弈一般是動態博弈 。 博弈矩陣無法表示動態過程 ， 用博弈樹 （ 擴展式表述 ） 來表示 。 動態博弈常用求解 。 許多棋類遊戲都是序貫博弈 ， 如井字棋 、 象棋 、 國際象棋 、 圍棋等 。 決策樹的大小可以根據遊戲的複雜性而有所不同 ， 範圍從一個小而詳盡的遊戲樹的井字棋 ， 而圍棋決策樹如此之大 ， 甚至電腦無法完全映射出的非常複雜的博弈樹 。 分類: 博弈論