有没有郭德纲两个人念炕必胜一起下象棋一方必胜另一方

在三方明牌前提下,斗地主中的农民或地主一方是否总有必胜策略? | 死理性派小组 | 果壳网 科技有意思
894132人加入此小组
也就是说在牌发完的情况下(地主20张,农民17张)如果三人均为绝对理性出牌,是否牌发完了就决定了一局游戏的胜利?
+ 加入我的果篮
引用 的话:是的怎么证明啊???
因为斗地主没有平局,故总会有一方有必胜策略的
引用 的话:怎么证明啊???来自知乎 这是维基 这是百科任意棋类,如果符合以下条件:在有限的步数内会结束这是一个完全信息博弈结局可能是玩家甲获胜、玩家乙获胜、平局中的三种或两种那么它必然是以下情况中的一种:先手必胜先手必平后手必胜
引用 的话:来自知乎 任意棋类,如果符合以下条件: 在有限的步数内会结束这是一个完全信息博弈结局可能是玩家甲获胜、玩家乙获胜、平局中的三种或两种 那么它必然是以下情况中的一种: 先手必胜先手必平后 但是斗地主不同的牌型会导致不同的结果,能不能用策梅洛定理去归纳进去第二他涉及到了三个人(虽然是双方)但能否构成完全信息博弈的条件。
引用 的话:但双方都会选择最优(最稳定)的下法。这两个人是同一阵营的理性人,可视作一个人。
引用 的话:来自知乎任意棋类,如果符合以下条件:在有限的步数内会结束这是一个完全信息博弈结局可能是玩家甲获胜、玩家乙获胜、平局中的三种或两种那么它必然是以下情况中的一种:先手必胜先手必平后手必胜这是顺便推“知乎”吧,斗地主跟棋还能扯一起来自
引用 的话:这是顺便推“知乎”吧,斗地主跟棋还能扯一起是游戏 game
引用 的话:是游戏 game我在想应该怎么样完整地把这个问题证明出来。POKER中的一些特殊性的东西会不会影响这个问题?
引用 的话:我在想应该怎么样完整地把这个问题证明出来。POKER中的一些特殊性的东西会不会影响这个问题?推导过程:使用数学归纳法假设这种棋在第n步结束。n=1时,甲先手,甲下了一步之后游戏结束。这里假设甲这一步有5个选择(其实多少个选择都一样,先用5个来举例)情况一:分支一---胜分支二---平分支三---胜分支四---负分之五---平那甲会选择走一或四,此时甲胜,属于先手必胜。情况二:分支一---平分支二---负分支三---平分支四---负分之五---负那甲选择走一或三,此时平局,属于先手必平。情况三:分支一---负分支二---负分支三---负分支四---负分支五---负那甲一到五都可以走,此时乙胜,属于后手必胜。其他情况类似。所以,n=1时,结局必为先手必胜、先手必平、后手必胜中的一种,成立。假设时,结论成立。当时,相当于甲走一步之后,甲乙走了剩下的p步。而p步的结果必为先手必胜、先手必平、后手必胜中的一种。这种情况下,相当于甲走了第一步之后,后面的p步的结果已经确定了。分支一---先手必胜分支二---先手必平分支三---先手必胜分支四---后手必胜分支五---先手必平所以,当时,结局必为先手必胜、先手必平、后手必胜中的一种,也成立。由数学归纳法得,结论成立。 这里是我:我不下斗地主,但推导中没有提到必须是“非特殊性的东西”吧
我觉得不是。抢地主有偶然性。农民再理性,配合也有偶然性。
引用 的话:是游戏 game这个的前提是双方资讯完全一样,而且没运气成分,斗地主不满足这个条件。除非你能排除运气成份。所以这种环境中,根本没有必胜
引用 的话:但双方都会选择最优(最稳定)的下法。 这两个人是同一阵营的理性人,可视作一个人。引用 的话: 推导过程:使用数学归纳法 假设这种棋在第n步结束。n=1时,甲先手,甲下了一步之后游戏结束。这里假设甲这一步有5个选择(其...应该可以这么解释了。
引用 的话:这个的前提是双方资讯完全一样,而且没运气成分,斗地主不满足这个条件。除非你能排除运气成份。所以这种环境中,根本没有必胜双方资讯不一样么?有运气成分嘛?
引用 的话:我觉得不是。 抢地主有偶然性。农民再理性,配合也有偶然性。就是你想象成一个人打两幅农民牌,再考虑到所有情况中的最优打法。这就是绝对理性了
引用 的话:双方资讯不一样么? 有运气成分嘛?把所有情况都计算进去,就不存在所谓的运气了。
引用 的话:这个的前提是双方资讯完全一样,而且没运气成分,斗地主不满足这个条件。除非你能排除运气成份。所以这种环境中,根本没有必胜额,把三个人能发到手上的牌的所有可能性全部计算进去就没有所谓的运气成分了。而且三人都明牌就信息一样了把?
引用 的话:就是你想象成一个人打两幅农民牌,再考虑到所有情况中的最优打法。这就是绝对理性了那样打结局就是必然了。但那就不是斗地主了。
引用 的话:双方资讯不一样么? 有运气成分嘛?好吧,我们说的可能不是同一个问题,造成这个问题的是,应该楼主的标题跟内容不一致引起的、楼主标题是说,斗地址是不是有必胜策略。而内容要解答的是,斗地主明牌后是不是有固定解法
引用 的话:那样打结局就是必然了。但那就不是斗地主了。就算是必然也有输赢的,下个问题可能就是计算地主必胜的概率和农民必胜的概率了。哈哈另外这个问题中就是把人考虑成绝对理性,只是沿用斗地主的规则罢了。实际的斗地主的胜负不确定性是因为暗牌信息不公开。而即使信息公开打三方明牌,也因为人的计算能力有限而根本考虑不到所有的组合情况才会出现胜负的不确定性。
引用 的话:好吧,我们说的可能不是同一个问题,造成这个问题的是,应该楼主的标题跟内容不一致引起的、 楼主标题是说,斗地址是不是有必胜策略。而内容要解答的是,斗地主明牌后是不是有固定解法嗯?我标题里有写“在三方明牌的前提下”。。???
引用 的话:额,把三个人能发到手上的牌的所有可能性全部计算进去就没有所谓的运气成分了。而且三人都明牌就信息一样了把?其实是你绕了一个弯吧,你想说的是,,,如果54张牌的所有可能组合,都按明牌斗地主,,是不是解法是固定的、。是的。。。
引用 的话:就算是必然也有输赢的,下个问题可能就是计算地主必胜的概率和农民必胜的概率了。哈哈 另外这个问题中就是把人考虑成绝对理性,只是沿用斗地主的规则罢了。实际的斗地主的胜负不确定性是因为暗牌信息不公开。而即使...得牌是随机(当然54张牌全部组合也不是个很大的数字)的,所以地主和农民当然有输有赢。
引用 的话:得牌是随机(当然54张牌全部组合也不是个很大的数字)的,所以地主和农民当然有输有赢。对,所以我想得到的是,是否任意一种组合,地主或者农民期中一方,都有必胜策略。可以看一下12楼的证明,我仔细看了一下应该没问题。。去掉平局的那种假设。
把两个农民看做一个的话,地主先手,一次出牌机会,农民后手1··2次出牌机会,农民获胜几率更大,(该结论只建立在简单概率的基础上)
一看就是从没玩过桥牌的。桥牌庄家随时可以明牌,宣告这样,这样,这样,我就赢了。别浪费时间了,诸君。
(C)2017果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱:&&&&举报电话:

我要回帖

更多关于 怎样下象棋 的文章

 

随机推荐