序貫博弈
外觀
維基百科,自由的百科全書
此條目可參照英語維基百科相應條目來擴充。 (2012年11月9日) 若您熟悉來源語言和主題,請協助參考外語維基百科擴充條目。請勿直接提交機械翻譯,也不要翻譯不可靠、低品質內容。依版權協議,譯文需在編輯摘要註明來源,或於討論頁頂部標記 {{Translated page}} 標籤。 |
博弈論中,序貫博弈(英語:sequential game),是指在博弈中,一個參與者先於另一個參與者行動。值得注意的是,後者必須至少能獲得先發者的部分行為信息,否則行為時間的先後就不會有任何效果。
組合博弈一般是動態博弈。
博弈矩陣無法表示動態過程,用博弈樹(擴展式表述)來表示。動態博弈常用逆向歸納法(英語:Backward induction)求解。
許多棋類遊戲都是序貫博弈,如井字棋、象棋、國際象棋、圍棋等。決策樹的大小可以根據遊戲的複雜性而有所不同,範圍從一個小而詳盡的遊戲樹的井字棋,而圍棋決策樹如此之大,甚至電腦無法完全映射出的非常複雜的博弈樹。