无偏博弈

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

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

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

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

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

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

相关

  • 细胞素细胞因子(英语:cytokine,又称细胞介素、细胞激素、细胞素、细胞活素),是一组蛋白质及多肽,在生物中用作信号蛋白。这些类似激素或神经递质的蛋白用作细胞间沟通的信号。细胞因子多
  • 经济史经济史,经济领域的发展历史,是社会科学的核心,经济状态的变迁史,其研究范围为亚当·斯密的《国民财富的性质和原因的研究》。 经济史在19世纪从历史学分离开来成为一门独立学科,
  • OSMn/an/an/an/an/an/an/an/an/an/a抑癌蛋白M(英语:Oncostatin M,缩写OSM,也译作制癌蛋白M、抑瘤素M)是由人类基因 OSM 编码的蛋白质,由209个氨基酸残基组成。OSM是一种多效的细胞因
  • 图像图像是人对视觉感知的物质再现。图像可以由光学设备获取,如照相机、镜子、望远镜及显微镜等;也可以人为创作,如手工绘画。图像可以记录、保存在纸质介质、胶片等等对光信号敏感
  • 约翰·尼波默克·胡梅尔约翰·尼波默克·胡梅尔(德语:Johann Nepomuk Hummel,1778年11月14日-1837年10月17日),奥地利作曲家,钢琴家。出生于普莱斯堡(今斯洛伐克首都布拉迪斯拉发)。少年从莫扎特学习,并在欧
  • 郝芳郝芳(1964年5月-),男,内蒙古赤峰人,中国石油地质学家,中国科学院地学部院士,现任中国石油大学(华东)校长。郝芳出生于内蒙古赤峰市,1982年、1989年和1995年分别获得武汉地质学院矿产普
  • 各国铂产量列表本列表列出各国铂年产量,根据美国地质调查局统计资料。
  • 安柄根安柄根(1962年2月23日-)是一名韩国男子柔道运动员。他在1984年洛杉矶夏季奥林匹克运动会中,参加了男子柔道比赛并获得71公斤级金牌。
  • 圆筛藻目圆筛藻目为藻类植物之一植物目。该植物于植物分类表上,归于硅藻纲 (Bacillariophyceae)同纲者尚有根管藻目及盒形藻目等等。
  • 查尔斯·L·本内特查尔斯·伦纳德·本内特(英语:Charles Leonard Bennett,1956年11月16日-),美国天体物理学家,约翰·霍普金斯大学物理学和天体物理学教授。他是美国航空航天局威尔金森微波各向异性