下载
登录/ 注册
主页
论坛
视频
热股
可转债
下载
下载

三人决斗问题(枪手博弈)

11-08-07 00:14 5435次浏览
a511511
+关注
博主要求身份验证
登录用户ID:
A、B、C三人进行决斗。A 的射击命中率是三分之一,也就是说如果他努力的话,他平均每三枪可以击中一次;B 的射击命中率是二分之一;C 的射击命中率是一(也就是百分之百)。由于 A 的命中率最低,为公平起见,他们让 A 先射,然后是 B(如果他还活着的话),然后是 C(如果他还活着的话)。再然后是 A,B,C,如此循环下去,直到只有一人活着。每次射击时只能开一枪,但可以选择朝哪里开,也可以选择放空枪。我们的问题是:如果ABC三人都按照最佳选择行事,也就是说尽可能的提高自己地存活率,谁活下来的可能性最大?准确一点,每个人活下来的概率是多少?
打开淘股吧APP
0
评论(17)
收藏
展开
热门 最新
亚历山大容易

11-08-07 10:34

0
地板是正解
C和B必然互相开火,把握这一条,其他的只是个计算问题了
宁移

11-08-07 10:19

0
地板正解,我错了。
宁移

11-08-07 09:58

0
写错了,A2/9,B4/9,C1/3。
宁移

11-08-07 09:54

0
模拟所有可能情况,存活率:A1/3,B4/9,C2/9。这种问题有无简单的数学算法?
prophet007

11-08-07 08:39

0
因为C一定选择射击B,所以A和B首轮都选择射击C,C首轮死亡概率1/3+1/2=5/6
C首轮未死情况下选择射击B,B死了,其死亡概率为1-5/6=1/6
A第二轮选择射击C,C第二轮死亡概率1/3,,则其存活率为1/6*2/3=1/9
A存活率为1-1/6-1/9=2/3
773443

11-08-07 07:21

0
A空枪, B空枪  C空枪,依次循环

最后三人相安无事
轩辕剑

11-08-07 04:52

0
稍微算了下,可能有错:
A 空枪(因为若打死B,自己下轮必死;打死B,自己也有大于50%的机会死,若空枪,B下轮一定会朝C开枪)
B 朝 C开
1/2概率: C 如果没死
  C朝B开 B死
  A 朝C 开 
  1/3概率 C死
  2/3概率 C 没死  朝A开 A死 结束
1/2 概率:C 如果死 
  A 朝B开
  1/3概率 B死
  2/3概率 B没死  朝A开 。。。。直到一人死

最后获胜(存活)概率:
C: 1/2*2/3=1/3
A:1/2*1/3+ 1/2*1/3+1/2*2/3*1/2*1/3+1/2*2/3*1/2*2/3*1/2*1/3+... = 1/6(1+1+1/3+(1/3)^2+(1/3)^3+....)=1/6*5/2=5/12
B: 1-1/3-5/12= 1/4

看来A最有利,C其次,B最不合算。
刷新 首页 上一页 下一页末页
提交