无偏博弈
绯色石竹吧
全部回复
仅看楼主
level 6
在组合博弈论里,无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势,而与现在正要行动的是那一方无关。换句话说,两个游戏者除了先后手之外毫无区别。此外,它们还要满足一些组合游戏的基本条件:完全信息,所有游戏者都能看到整个局势。这排除了类似桥牌一类的游戏。 无随机行动。所有行动都确定性地将目前局势转变到下一个局势。 在有限步行动之后按照规则游戏必将终止,此时有唯一的一方成为赢家。 即使常见的游戏如象棋、围棋、五子棋等能符合以上三条规定(可能需要附加一些防止无限循环的规则),它们都不是无偏博弈,因为它们的棋子都有颜色,双方的走法因而要造成局势的不同变化。但是如果定义五子棋的一个变种:双方都采用同样颜色的棋子,先连成5子一线算胜利,那么这个变种是无偏博弈。根据斯普莱格–格隆第定理,每个无偏博弈的特定局势都对应着一个尼姆数。这一定理是对无偏博弈进行分析的主要工具。
2008年10月10日 11点10分 1
level 6
斯普莱格–格隆第定理指出:每个无偏博弈等价于一个特定大小的尼姆堆
2008年10月10日 11点10分 2
level 1
sf
2008年10月11日 06点10分 3
level 1
看不懂……
2008年10月11日 06点10分 4
level 4
原来如此。。。。。不过感觉有先后顺序还是应该有偏。按照你说的意思,在有颜色的情况下,双方要造成不同的变化。比如象棋黑红双方要使得自己胜利。但如果是同色,目的是让这盘棋赢。表面上是一种“合作”关系,但是因为赢的只有一方,也就是说,双方的每一步都必须为自己能获胜而进行。比如A和B下同色五子棋,A先手,如果双方合作,必然A获胜。如果B在第二手下了其他的位置,而A接了第4子,那么结果就是B胜。也就是说,在同色下,双方都会按照利己来进行游戏。那么问题就出来了。棋盘是有限大,比如是5*2的棋盘,纵使AB互相使棋局有利于自己,但是结果肯定是A获胜。也就是先手必胜。那么难道这还算是无偏吗?又或者我没能够正确理解。
2008年10月11日 11点10分 5
level 4
45度角仰望竹子的叶子.....
2008年10月15日 12点10分 6
1