序贯博弈

✍ dations ◷ 2025-10-26 04:35:31 #序贯博弈

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

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

博弈矩阵无法表示动态过程,用博弈树(扩展式表述)来表示。动态博弈常用逆向归纳法(英语:Backward induction)求解。

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

相关

  • 导引图导引图是一种引导思考途径的关系式图像式思考辅助工具,指示事件发生的先后次序,含有逻辑上的判断(包含前提及结论)。
  • 尼采弗里德里希·威廉·尼采(德语:Friedrich Wilhelm Nietzsche/ˈniːtʃə/; 德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI"
  • 词义消歧计算机语言学中,词义消歧是一个 自然语言处理和本体论的开放问题。歧义与消歧是自然语言理解中最核心的问题,在词义、句义、篇章含义层次都会出现语言根据上下文语义不同的现
  • 意大利-西罗曼语根据某些分类法,意大利-西罗曼语支(Italo-Western languages)是罗曼语族最大的一个分支。它又可进一步分为意大利-达尔马提亚语支与西罗曼语支,前者主要包括意大利语、西西里语
  • 丽纹双门齿兽双门齿兽属(学名:Diprotodon),又名古草食有袋属,是最大的有袋类。它于160万年前出现,并于4万年前的更新世消失。双门齿兽的化石在澳洲很多地方都有发现,当中包括完整的骨骼及头颅骨
  • Erxleben约翰·克里斯蒂安·波利卡普·埃克斯勒本(德语:Johann Christian Polycarp Erxleben,1744年6月22日-1777年8月19日),于德国奎德林堡出生,是一名博物学家。他是格丁根大学物理系及兽
  • 李德生李德生(1922年10月17日-),中国石油地质学家。出生于上海。籍贯江苏苏州。1945年毕业于国立中央大学地质系。1991年当选为中国科学院学部委员(院士)。2001年当选为第三世界科学院院
  • 智能手机智能手机(Smartphone)是一种可拨打移动电话和进行多功能移动计算的设备。有定制的移动操作系统,可浏览网页和播放多媒体文件,也可通过安装应用软件、游戏等程序来扩充功能。智能
  • 陶孟和陶孟和(1887年11月5日-1960年4月17日),原名履恭,字孟和,以字行,天津人,祖籍浙江绍兴,社会学家。陶孟和幼时就读于教育家严修创办的中西学并重的“严氏家塾”(1904年改称私立敬业中学堂
  • 石家庄陆军学院中国人民解放军陆军步兵学院,本部位于江西省南昌市,隶属中国人民解放军陆军,是培养新型陆军步兵初级指挥军官的高等教育院校。2017年招生的本科专业有:2017年组建后,陆军步兵学院