无偏博弈

✍ dations ◷ 2025-09-11 17:24:42 #组合数学,博弈论

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

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

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

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

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

相关

  • 胂凡纳明洒尔佛散(德语:Salvarsan),也称作砷凡纳明或胂凡纳明(英语:Arsphenamine)或606,是第一种有效治疗梅毒的有机砷化合物,又用于治疗昏睡病,还是第一种现代化疗药物,1910年代初投入应用。19
  • 库普弗细胞库普弗细胞(英语:Kupffer cell、Browicz-Kupffer cell、stellate macrophages,亦称为肝巨噬细胞)是位于肝脏中的特殊巨噬细胞,是单核吞噬细胞系统(mononuclear phagocyte system)的
  • 畏光感光性亦称光敏感度或光敏性(英语:Photosensitivity),是指一个物体在接收光子(多数时候为可见光)时的作用量。在医药学领域,该属于被用作指代皮肤对于光的不正常反应,通常又分为光照
  • 拉沙热拉沙热(英语:Lassa fever)或拉沙出血热(英语:Lassa hemorrhagic fever, LHF),台湾译为拉萨热,是一种由拉沙病毒(英语:Lassa virus)所引起的病毒性出血热。为生物性危害第四级病毒,大部分
  • 筛板筛板(Cribriform plate)是筛骨的一部分,是一块薄而脆且有筛状细孔的板,分隔开颅前窝与鼻腔,嗅觉神经经过筛板进入颅前窝。
  • 小姐《小姐》(韩语:아가씨,英语:)是一部2016年韩国情色心理惊悚片(英语:Psychological thriller),为朴赞郁执导和监制。电影改编自萨拉·沃特斯的2002年小说《荆棘之城(英语:Fingersmith (n
  • 阿布·塔马姆哈比卜·本·奥斯·本·哈里斯·塔伊(阿拉伯语:حبيب بن أوس بن الحارث الطائي‎,804年-845年?),以阿布·塔马姆(阿拉伯语:أبو تمام‎)之名闻名于世,是阿
  • 玛丽·戴尔玛丽·戴尔(英语:Mary Dyer,约1611年-1660年6月1日),旧姓巴雷特(英语:Barrett),是英国贵格会的女性传教士,在北美新英格兰殖民地麻省传教,因当时麻省信奉加尔文派,不允许其他的教派传播,故
  • 白头镇白头镇,是中华人民共和国四川省成都市崇州市下辖的一个乡镇级行政单位。2019年12月,撤销王场镇、燎原乡,将原王场镇和原燎原乡所属行政区域划归白头镇管辖,白头镇人民政府驻甘泉
  • 冯康科学计算奖冯康科学计算奖(Feng Kang Prize),设立于1994年,于1995年首次颁发,用于纪念中国计算数学的先驱和创始人、中国科学院院士冯康对中国计算数学事业所做的杰出贡献,旨在奖励在科学计