无偏博弈

✍ dations ◷ 2025-08-22 13:39:43 #组合数学,博弈论

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

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

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

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

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

相关

  • 领土扩张美利坚殖民地,又称美国海外属地或美国属地,是指美国除了联邦州与华盛顿特区以外的所有地,它们之间与美国的关系各有不同。阿拉斯加与夏威夷最终成为美国联邦的一州。而现在的美
  • 炆是粤菜一种烹调方法。以慢火将食材烹熟,而令食材变软并保留少量原汁或事后打纤,主要有红炆与生炆两种。将炸至仅熟的食材与配料在锅烹熟变软后打红纤。将食材与配料炒至半熟
  • 捷克行政区划捷克的一级行政区划包括13个州和1个首都:
  • 雀科雀科(学名:Passeridae)又名麻雀科,为鸟纲雀形目的一个科。本科有8属43种。
  • 刑法第58条 (俄罗斯苏联)刑法第58条(俄语:58-я статья)是俄罗斯苏维埃联邦社会主义共和国在1926年公布的刑法(俄语:Уголовный кодекс РСФСР 1926 года)条文之一,通常被称为
  • 犯罪对象客体 · 行为(作为 · 不作为) 危害结果 · 因果关系 · 犯罪主体 主观要件(故意 · 过失) 未遂 · 既遂 · 中止 · 预备阻却违法事由 正当防卫 · 紧急避难心神丧失
  • 奥利弗·哈泽德·佩里奥利弗·哈泽德·佩里(Oliver Hazard Perry,1785年8月23日-1819年8月23日),美国海军准将。他在1812年战争抵御英国军队并且因为促使美国军队在伊利湖战役中得到决定性胜利而赢得
  • 克莱尔·芙伊克莱尔·伊丽莎白·芙伊(英语:Claire Elizabeth Foy,1984年4月16日-)是一位英国女演员。2016年起,芙伊在Netflix原创电视剧《王冠》首两季中主演年轻的伊丽莎白二世女王。该剧和芙
  • 奥斯曼帝国行政区划奥斯曼帝国行政区划是奥斯曼帝国国家机关的行政区划,是带有民事权力的军事管治政区,而在此体制外的还有附属国。奥斯曼帝国行政区划可分为两个时期,一是随着帝国崛起而初步规划
  • 渡边政之辅渡边政之辅(日语:渡辺 政之輔,1899年9月7日-1928年10月6日)是日本共产党书记长。1928年10月6日在出席共产国际会议回国途中,遭到警察追捕,在台湾基隆港以手枪自杀。