无偏博弈

✍ dations ◷ 2025-06-07 18:15:13 #组合数学,博弈论

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

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

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

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

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

相关

  • 脐带绕颈脐带绕颈(nuchal cord)是指胎儿在母体子宫内时,发生脐带缠绕在胎儿颈部的情形。脐带绕颈的胎儿出生后,可能很快就会出现脸色发黑、面部瘀青及眼白布有血丝(英语:subconjunctival b
  • 汉斯·马格努斯·恩岑斯贝格尔汉斯·马格努斯·恩岑斯贝格尔(德语:Hans Magnus Enzensberger,1929年11月11日-),德国诗人及作家,曾获取多个文学奖项,包括伯尔奖、雷马克奖、海涅奖和索宁奖。恩岑斯贝格尔出生于考
  • 梅长锜梅长锜(1951年8月-),出生于台湾,中华民国政治人物,亲民党第6届侨选立法委员。现居美国,现任美国LAM公司驻中国业务总监及亚洲科技副总裁。按国亲联盟声明下,在中国国民党不分区及侨
  • 陆桥说陆桥说(英语:Land bridge)是生物地理学的一种学说,用来解释不同大陆出现相同或类似物种的原因。科学家认为以往各大陆有狭长的地峡(陆桥)相连,使生物能在各大陆互相走动,后来这些地
  • 2003年6月逝世人物列表2003年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2003年6月逝世的知名人士列表:
  • 丽塔·海华丝丽塔·海华丝(Rita Hayworth;1918年10月17日-1987年5月14日),是美国著名女演员。20世纪40年代红极一时的性感偶像。有时亦称“爱之女神”(The Love Goddess)或“美利坚爱神”(The G
  • VSS高斯锡足球会VSS高斯锡足球会(FC VSS Košice)是斯洛伐克的一家已经解散的足球俱乐部,位于斯洛伐克第二大城市科希策。球队得到了两次斯洛伐克足球甲级联赛的冠军。科希策(斯洛伐克语:;匈牙
  • Old Town Road《Old Town Road》(字面意思:“”)是美国说唱歌手利尔·纳斯·X的一首歌,于2018年12月3日首次独立发行。积累一定人气后,该单曲被一主要唱片公司哥伦比亚唱片重新发行。利尔·纳
  • 毒番石榴另见内文毒番石榴,学名,又名马疯大戟木,是一种属于大戟科乌桕族的乔木植物,原生于美国佛罗里达州、巴哈马群岛、加勒比海、中美洲及南美洲北部等新热带界地区,有剧毒。其纹理细
  • 拉姆齐·克拉克威廉·拉姆齐·克拉克(英语:William Ramsey Clark,1927年12月18日-),生于美国德克萨斯州达拉斯,美国律师、社会运动者及前行政官员。在林登·詹森总统时代,他曾服务于美国司法部,并于