无偏博弈

✍ dations ◷ 2025-11-29 06:09:56 #组合数学,博弈论

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

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

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

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

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

相关

  • 助产士人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学接生员泛指一切从事接生工作,帮助产妇
  • 酿酒葡萄葡萄(学名:Vitis vinifera),又名酿酒葡萄,属于葡萄科植物。野生葡萄一般称为野生亚种(V. v. sylvestris),而培植种则是指亚种(V. v. vinifera)。驯化的是两性花,而野生亚种的是雌雄异花
  • 哈兹卡盗龙哈兹卡盗龙属(属名:Halszkaraptor)是驰龙科的一属,生活于白垩纪晚期,化石发现于蒙古的德加多克塔组(英语:Djadochta Formation)。其属名源于波兰古生物学家哈兹卡·奥斯穆斯卡(英语:Ha
  • 小行星带小行星带是太阳系内介于火星和木星轨道之间的小行星密集区域。在已经被编号的120,437颗小行星中,有98.5%是在这里被发现的。小行星是由岩石或金属组成,围绕着太阳运动的小天体
  • 威廉·赫斯特威廉·蓝道夫·赫斯特(William Randolph Hearst,1863年4月29日-1951年8月14日)美国报业大王、企业家,赫斯特国际集团(Hearst Corporation)的创始人。赫斯特是一位在新闻史上饱受争
  • 眼镜熊属眼镜熊(学名:Tremarctos ornatus),也叫安第斯熊,是南美洲特产的一种熊科动物,当地人称为“朱库马利”(艾马拉语)。它是南美唯一的一种熊,也是最后一种短脸熊(这种面部结构被认为主要食
  • 三氯化铕三氯化铕又称氯化铕(III)、氯化铕(化学式:EuCl3),是稀土金属铕(III)的氯化物。氯化铕是黄色的固体,低于或等于熔点时会分解生成氯化铕(II)(EuCl2)。它有强烈的吸水性,无水物暴露在潮
  • 亚历山大·库切尔亚历山大·库切尔(Олександр Миколайович Кучер,1982年10月22日-)是乌克兰的一位足球运动员。在场上司职后卫及中场。他现在效力于乌克兰足球超级联赛
  • 川上宪伸NPBMLB川上 宪伸(かわかみ けんしん、1975年6月22日-),曾经效力过日本职棒中日龙及美国职棒大联盟亚特兰大勇士,目前已退休。533打数76安打 打率.143 二垒打13 本垒打8 打点2
  • 通用电气GE90通用电气GE90(英文:General Electric GE90)是由通用电气旗下的通用电气航空所制造的高涵道比涡扇发动机系列。在GE90系列中,GE90-115B这一型号的发动机是吉尼斯世界纪录所记载的