序列賽局
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
![]() | 此條目可參照英語維基百科相應條目來擴充。 (2012年11月9日) |
賽局理論中,序列賽局(英語:sequential game),是指在賽局中,一個參與者先於另一個參與者行動。值得注意的是,後者必須至少能獲得先發者的部分行為資訊,否則行為時間的先後就不會有任何效果。
組合賽局一般是動態賽局。
賽局矩陣無法表示動態過程,用賽局樹(擴展式表述)來表示。動態賽局常用逆向歸納法求解。
許多棋類遊戲都是序列賽局,如井字棋、象棋、西洋棋、圍棋等。決策樹的大小可以根據遊戲的複雜性而有所不同,範圍從一個小而詳盡的遊戲樹的井字棋,而圍棋決策樹如此之大,甚至電腦無法完全映射出的非常複雜的賽局樹。
|