无偏博弈

✍ dations ◷ 2025-07-02 19:39:51 #组合数学,博弈论

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

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

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

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

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

相关

  • 碘酊碘酊又称碘酒,是一种常用的消毒液。 碘酊通常由2%-7%的碘单质与碘化钾或碘化钠溶于酒精和水的混合溶液组成,最早在1908年由安东尼奥·格鲁斯奇用于手术前皮肤消毒。与卢戈氏碘
  • 开曼群岛2019冠状病毒病开曼群岛疫情,介绍在2019新型冠状病毒疫情中,在开曼群岛发生的情况。2020年3月12日,开曼群岛宣布确诊首例新冠肺炎病例。患者为意大利游客,2月29日由于严重心脏问
  • 1040年重要事件及趋势重要人物
  • 哈萨克文哈萨克字母,是书写哈萨克语的文字,哈萨克族在历史上曾使用鄂尔浑文字,但现在多使用西里尔字母,阿拉伯字母和拉丁字母。以下为哈萨克目前通行西里尔字母、拉丁字母及传统阿拉伯字
  • 饱和性饱和,饱和度,不饱和或不饱和度可以指:
  • 马莫雷河马莫雷河(Río Mamoré)是玻利维亚的大型河流,也是亚马逊河的主要支流之一,河道全长约1,900公里(1,200英哩),平均流量为每秒11,649立方米,流域面积241,660平方公里。坐标:10°23′S 6
  • 夕阳蝴蝶鱼夕阳蝴蝶鱼(学名:)为辐鳍鱼纲鲈形目蝴蝶鱼科的一种。本鱼分布于太平洋区,包括印尼、澳洲、库克群岛、斐济、法属波里尼西亚、罗德豪岛、新喀里多尼亚、诺克福岛、帕劳、东加、萨
  • 兰德利诺·拉维利亚兰德利诺·拉维利亚·阿尔西纳(西班牙语:Landelino Lavilla Alsina,1934年8月6日-2020年4月13日),西班牙律师、政治人物,前众议院议长、参议员,同时亦是西班牙七十年代民主化后首位
  • 杜兰 (清朝)杜兰(1633年9月11日(天聪七年八月初九)-1675年6月9日(康熙十四年五月十六)),满洲爱新觉罗氏。清太祖努尔哈赤曾孙、礼烈亲王代善第三子颖毅亲王萨哈璘第三子。崇德八年(1643年),清太宗
  • 环法自行车赛总成绩榜环法自行车赛总成绩榜是决定环法自行车赛总冠军的评定标准,自1919年起,环法自行车赛总成绩领先者会穿着标志性的衣物,即黄色领骑衫(法语:maillot jaune 发音:.mw-parser-output .I