找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 641|回复: 1
打印 上一主题 下一主题
收起左侧

获胜的概率

[复制链接]

428

主题

1701

帖子

2万

积分

跳转到指定楼层
楼主
发表于 2006-12-6 08:26:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

二人猜数。甲在1到9中选一个奇数,乙在2到8中选一个偶数。如果两数差1,乙胜,否则甲胜。问两人的最佳策略各是什么?如果两人都采取最佳策略,获胜的概率各是什么?
www.ddhw.com

 
回复

使用道具 举报

1

主题

36

帖子

253

积分

沙发
发表于 2006-12-6 12:11:56 | 只看该作者

回复:获胜的概率


如果甲乙二人都绝顶聪明,就没有最佳方案。假如乙有点笨(瞎选--纯随机选择),则甲应选1或9。可是乙并不笨,估计到甲会选1或9,他就应选2或8。可甲知道乙很聪明,估计到乙会如此应对,所以就选5。......。两人无限地"聪明"下去,结果是没有确定的最佳方案,只能随机选择。 甲可从1,5,9中选,乙从2,4,6,8中选。至于按什么分布,两人还要斗智。最后平衡于甲依概率分布1/3,1/3,1/3选1,5,9;乙按概率分布选1/3,1/6,1/6,1/3选2,4,6,8, respectively。这样,甲胜的概率是2/3,乙胜的概率是1/3。事实上,当甲依概率分布1/3,1/3,1/3选1,5,9时,乙已无能为力,任何选择结果都一样。如果一定要说什么"最佳方案"的话,上述甲的随机方案对甲是"保守"地最佳的。


 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved