无偏博弈

✍ dations ◷ 2025-02-23 22:52:30 #组合数学,博弈论

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

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

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

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

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

相关

  • 线粒体基质1 线粒体外膜 2 膜间隙5 内层11 线粒体 DNA 12 基质颗粒 13 核糖体 14 ATP 合酶 15 孔蛋白线粒体基质是线粒体中由线粒体内膜包裹的内部空间,其中充满无定形液体,含有参与三
  • 雅卢在古老埃及神话之中的雅卢(Aaru,埃及语:
  • 亚美尼亚种族大屠杀亚美尼亚种族大屠杀(英语:Armenian Genocide;亚美尼亚语:Հայոց Ցեղասպանութիւն;土耳其语:Ermeni Soykırımı),指奥斯曼土耳其政府于1915年至1917年间,对其辖境
  • 长岛会战长岛会战(英语:Battle of Long Island),或称为布鲁克林会战(英语:Battle of Brooklyn),是美国独立战争期间英国与美国之间第一场陆上会战,亦是整场独立战争最大规模的一场战事。会战
  • 新生命小組教會新生命小组教会(New Life Church),是一个台湾基督教教会,贴近青年文化,并且拥有自媒体。创立教会过程由于牧师的儿子因病逝世,牧师感到上帝有更重要的任务给他,进而对建立教会及
  • Hymmnos语Hymmnos语(日语:ヒュムノス語)又称作塔语、AT语,因为“hymmnos”词义为“诗歌”,故又称做诗语。是在株式会社万普和Gust的原创作品“魔塔大陆系列”(PS2和PS3上的游戏软件)中以及其
  • 大硕大硕研究所(大硕补习班)是一间台湾的补习班。公司在台湾是补习教育业中属于升研究所类别分类中较为知名的补习班,但是公司的知名度不是完全来自宣传或正面评价,有许多除了正面评
  • 土耳其国铁E4000型电力机车E4000型电力机车是土耳其共和国国家铁路(TCDD)使用的第一种电力机车,由法国阿尔斯通公司设计制造,于1955年交付土耳其国铁使用,至2000年代初停止使用。1950年代初,土耳其共和国国
  • 林堡乡林堡乡,是中华人民共和国河北省保定市蠡县下辖的一个乡镇级行政单位。林堡乡下辖以下地区:林堡村、东营村、西营村、王辛庄村、孙庄村、宋家庄村和杨马庄村。
  • 周尚文周尚文可以指: