无偏博弈

✍ dations ◷ 2025-10-17 09:57:17 #组合数学,博弈论

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

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

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

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

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

相关

  • 翻译翻译(英语:Translation),是蛋白质生物合成(基因表达中的一部分,基因表达还包括转录)过程中的第一步。翻译是根据遗传密码的中心法则,将成熟的信使RNA分子(由DNA通过转录而生成)中“碱
  • 油酸油酸(英语:Oleic acid)是一种单不饱和Omega-9脂肪酸,存在于动植物体内。化学式C18H34O2 ,结构简式 CH3(CH2)7CH = CH(CH2)7COOH。 英文名称“oleic acid”源自“橄榄”(Olive)。油
  • 田中耕一田中耕一(日语:田中 耕一/たなか こういち Tanaka Kōichi ?,1959年8月3日-),是一名日本化学、工程学家,任职于京都岛津制作所(日语:島津製作所)。日本学士院会员。文化勋章表彰。文
  • 七星关区七星关区是中华人民共和国贵州省毕节市下辖的一个市辖区,是毕节市的行政中心,全市总面积3414.9平方公里,总人口127.53万人。聚居着22个民族。七星关区位于贵州省西北部,东经104
  • 各国人均国内生产总值列表 (购买力平价)这是一份按照人均国内生产总值(以购买力平价计算)排列的国家或地区列表。
  • 网络伦理后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理 · 神经伦理学(英语:Neuroethics) · 医学 工程 
  • 南科西嘉省南科西嘉省(法语:Corse-du-Sud;科西嘉语:Pumonti)是法国科西嘉大区所辖的省份。该省编号为2A。 5个海外省及大区
  • 永田洋子永田洋子(日语:永田 洋子,1945年2月8日-2011年2月5日),日本联合赤军武装斗争事件领袖人物,日本左翼领导人。毕业于共立药科大学药学系(现庆应义塾大学药学系),曾任庆应义塾大学附属
  • 国家公园和土地使用法案国家公园和土地使用法案是英国国会的一项法案,由其设立的国家公园委员会曾变更为乡村委员会,其后是乡村署,2006年和英国自然署合并后成为英格兰自然署。法案为构建英格兰和威尔
  • 唐喜成唐喜成(1924年-1993年),河南省尉氏县人,著名豫剧表演艺术家,擅长以“二本腔”(假声)演唱豫剧。十岁进河南省长葛县万乐社科班,从师魏德海、高永安、吴同保等人。十八岁正式在中牟县登