无偏博弈

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

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

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

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

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

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

相关

  • 劳动劳动有许多不同的原因和目的。但不论是在哪一种社会体系中,抽象地来看劳动一般有以下的目的:通过劳动和劳动所创造的文化和技术的发展人类不但能够在自然界幸存下来,而且能够不
  • 前置词前置词(preposition)在文法里是一种介词或助词,其作用为建立受词(多半是一个名词词组)与句子中其他部分的关系,通常用来表示位置或时间。
  • 车轮虫属车轮虫属(英语:Trichodina)是纤毛虫类原生生物车轮虫科下的一属,常寄生或偏利共生于水生生物,特别是鱼类。
  • 哈维尔·索托马约尔哈维尔·索托马约尔·萨纳布里亚(西班牙语:Javier Sotomayor Sanabria,1967年10月13日-)是古巴男子跳高运动员,男子跳高世界纪录2.45米和室内世界纪录2.43米的保持者。他也是1992
  • RTSH阿尔巴尼亚广播电视台(阿尔巴尼亚语:Radio Televizioni Shqiptar / RTSH)是阿尔巴尼亚的一个公共广播电视台,于1938年在地拉那建立。阿尔巴尼亚广播电视台目前拥有三个电视频道
  • Thread线程(英语:thread)是操作系统能够进行运算调度的最小单位。大部分情况下,它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以
  • 玄叶光一郎玄叶光一郎(1964年5月20日-),日本政治家,民进党所属的众议院议员(当选8期),前任外务大臣(第146代),前内阁府特命担当大臣(“新公共管理”、科学技术政策、少子化对策、男女共同参划)、民
  • 林费什峰林费什峰 (德语:Rimpfischhorn;4,199 m)是本宁阿尔卑斯山脉的一座山峰。该山峰的首次登顶(英语:first ascent)由莱斯利·斯蒂芬和Robert Living与Melchior Anderegg(英语:Melchior An
  • 吴奇隆吴奇隆(Nicky Wu Qilong,1970年10月31日-),台湾歌手和演员,新北新庄人,于1988年,偶像团体“小虎队”出道,是蔡雨伦(忧忧)和于佳卉(欢欢)的师弟。小虎队的大哥。北京稻草熊影视、浙江
  • 努特卡人努查努阿特人(英语:Nuu-chah-nulth /nuːˈtʃɑːnʊlθ/;努查努阿特语:Nuučaan̓ułʔatḥ ),旧称努特卡人(英语:Nootka),是分布于加拿大的西北太平洋海岸印第安人族群,下属十五个互