无偏博弈

✍ dations ◷ 2025-05-10 15:23:14 #组合数学,博弈论

在组合博弈论里,无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势,而与现在正要行动的是那一方无关。换句话说,两个游戏者除了先后手之外毫无区别。此外,它们还要满足一些组合游戏的基本条件:

即使常见的棋类如象棋、围棋、五子棋等抽象策略游戏等能符合以上三条规定(可能需要附加一些防止无限循环的规则),但都不是无偏博弈,因为它们不是共用棋子,双方走法因而要造成局势的不同变化。但是如果定义五子棋的一个变种:双方都共用棋子,先连成5子一线算胜利,那么这个变种是无偏博弈。冰山棋虽共用棋子,但因为采用计分的胜利规则,不是无偏博弈。

大同棋、塞砖棋、巧克力棋、豆芽棋、尼姆游戏都是无偏博弈。

根据斯普莱格–格隆第定理,每个无偏博弈的特定局势都对应着一个尼姆数。这一定理是对无偏博弈进行分析的主要工具。

以下网站上有在线的无偏博弈可以试玩。

相关

  • 地钱门裸蒴苔纲 Haplomitriopsida叶苔纲 Jungermanniopsida地钱纲 Marchantiopsida地钱是苔藓植物中的一门。和其他的苔藓植物一样,地钱门植物在其生命周期内主要以配子体(细胞内只
  • 食用菌食用蕈,或称食用菌或食用菇、食菇,是可以食用的大型真菌子实体(不包括酵母菌、青霉菌等微生物)。决定真菌是否可以食用的因素包括毒性、味道、硬度、和气味。有些有毒的蕈类经过
  • 开刀人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学外科手术,简称手术,凡指透过器械,经外科
  • 仲丁醇仲丁醇(IUPAC名:2-丁醇)为二级醇,其分子式为CH3CH(OH)CH2CH3。仲丁醇是易燃的无色液体,在水中有中等的溶解度,也可以和常见的极性有机溶剂完全互溶,例如醚类和其他醇类。工业制程上
  • Galaxy (计算生物学)Galaxy 是一个用于生物学研究的工作流程开源平台,用网页作为界面,让不熟悉编程语言的生物科学家更容易将手上的资料做进一步分析。Galaxy 的工作流程包含: 资料筛选与整合、资
  • 格雷戈里·普雷奥蒂亚萨格雷戈里·普雷奥蒂亚萨(罗马尼亚语:Grigore Preoteasa;1915年8月25日-1957年11月4日),曾化名萨乌(Sau)、索勒尔(Sorel),罗马尼亚共产党中央政治执行委员会候补委员、中央书记处书记,罗
  • 雷德·斯克尔顿理查德·伯纳德·“雷德”·斯克尔顿(英语:Richard Bernard "Red" Skelton,1913年7月18日-1997年9月17日)是一位美国艺人,以1937到1971年间的全国性广播、电视节目以及主持《雷德
  • 乙二醇双氨乙基醚四乙酸EGTA(ethylene glycol tetraacetic acid,乙二醇双氨乙基醚四乙酸)是一种氨基多羧酸(英语:aminopolycarboxylic acid)螯合剂,与更为熟知的EDTA有相似的结构。与EDTA相比,EGTA对镁离子
  • 察津察津(Cazin)是波黑东北部的一座城市。在行政区划上属波黑联邦。
  • 悬峙议会悬峙议会(英语:hung parliament),也译作悬浮议会,又称少数派议会(英语:minority parliament)或均势议会(英语:balanced parliament),是指在议会制国家中,没有一个政党在议会内取得绝对多