无偏博弈

✍ dations ◷ 2025-04-12 09:28:57 #组合数学,博弈论

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

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

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

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

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

相关

  • 精子囊肿精子囊肿,或称精液囊肿、附睾囊肿,是睾丸网或附睾头部发生的一种潴留性囊肿,囊肿内含有精子。这种现象一般出现在青少年身上,一般是无痛的,也没有很大的危险性。而特大的精子囊肿
  • 麦部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十九个(十一划的则为第五个)。就繁体中文中,麥部归于十一划部首。而简体中文中,麦部则归在七划。1.又读ㄇㄛˋ,学名:(Gr
  • 地雷地雷是一种放置或埋在地下的爆裂物,经常被用来杀伤经过的敌方人员或车辆,是一种被动式的陆战军事武器。人类最早使用这类被动性杀伤武器的纪录,可回溯到在中国的宋朝,在一次城池
  • 昨天昨日,又称昨天,泛指今日之前的一整日,已经成为过去,是历史的一部分。“昨日”原本仅指“昨日的日出至日落时段”,而“昨日夜晚”则概称为“昨晚”。
  • 司法行政学院司法行政学院,是中华人民共和国司法部直属的成人高等学校,司法行政系统唯一培训领导干部和高层次法律服务人才的培训基地。
  • 德语选举团德语选举团是比利时欧洲议会的三个选区之一。它首先通过职位选出一名欧洲议会议员。这是欧洲议会规模最小的选区,在2004年大选中只有49914名选民。不过比利时德语社群目前无
  • 台湾国际陶艺双年展台湾国际陶艺双年展是新北市立莺歌陶瓷博物馆每两年举办一次的大型国际陶艺展览活动,透过陶艺作品国际竞赛以及国际策展人主题性策展两种运作机制,呈现出国际陶艺创作的现况,促
  • 白铁矿白铁矿与黄铁矿(FeS2)同是同质多象变体,晶体常呈板状,集合体为矛头状或鸡冠状。产于热液脉状矿床和沉积岩中,有时用于制造硫酸。
  • 安道尔同性婚姻2005年3月,安道尔通过稳定伴侣法,但领养法只适用于异性稳定伴侣。2014年12月25日民事结合。2020年3月10日,组成执政联盟的三个政党:民主党、自由党和承诺公民,提出了一项使同性婚
  • 温莎高地温莎高地(英语:Windsor Heights)是美国艾奥瓦州波尔克县的一座城市。建立于1941年7月19日,坐标为41°36′17″N 94°42′40″W / 41.60472°N 94.71111°W / 41.60472; -94.7111