跳转到内容

序贯博弈:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Qwe112留言 | 贡献
无编辑摘要
无编辑摘要
 
(未显示9个用户的13个中间版本)
第1行: 第1行:
{{NoteTA
[[賽局理論]]中,'''序列賽局''',也叫'''动态賽局''',是指在賽局中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。
|G1=Economics
}}
{{expand english|time=2012-11-09T05:47:57+00:00}}
[[博弈论]]中,'''序贯博弈'''({{Lang-en|sequential game}}),是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。


[[组合賽局]]一般是序列賽局
[[组合博弈]]一般是动态博弈


博弈[[矩陣]]無法表示動態過程,用[[扩展形式的博弈|博弈樹(擴展式表述)]]來表示。动态博弈常用{{link-en|逆向归纳法|Backward induction}}求解。
序列賽局常用[[逆向归纳法]]求解。


许多棋类游戏都是序贯博弈,如[[井字棋]]、[[象棋]]、[[国际象棋]]、[[围棋]]等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。
{{賽局理論}}
{{Econ-stub}}


[[分類:博弈論]]
{{博弈论}}


[[分類:博弈論]]
[[ar:لعبة ديناميكية]]
[[en:Sequential game]]
[[he:משחק דינמי]]
[[it:Gioco dinamico]]

2024年6月16日 (日) 05:48的最新版本

博弈论中,序贯博弈(英語:sequential game),是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。

组合博弈一般是动态博弈。

博弈矩陣無法表示動態過程,用博弈樹(擴展式表述)來表示。动态博弈常用逆向归纳法英语Backward induction求解。

许多棋类游戏都是序贯博弈,如井字棋象棋国际象棋围棋等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。