找回密码
 注♥册
搜索

来做个博弈题目

[复制链接]
lithium 发表于 2004-1-12 23:58:11 | 显示全部楼层 |阅读模式
A、B、C三人,他们三人不能共存(只能存活一人),于是他们决定决斗,用手枪打死另外两人的人可以活下来,
开枪的顺序是A先,然后B,然后C,每人一枪一枪地轮流,直到死去两个人
A的枪法是最差的,打十枪可以中7枪
B的枪法一般,打十枪可以中8枪
C是神枪手,从来弹无虚发。
问题:在开始的时候,A最好向谁开枪?
回复

使用道具 举报

亚麻钞饭 发表于 2004-1-12 23:59:31 | 显示全部楼层
B
回复

使用道具 举报

jaxx 发表于 2004-1-13 00:16:39 | 显示全部楼层
BEN来做这个题
回复

使用道具 举报

HolyDevil 发表于 2004-1-13 04:19:32 | 显示全部楼层
A。。。。自杀吧,
反正早晚都是死
回复

使用道具 举报

akajohndavis 发表于 2004-1-13 09:22:52 | 显示全部楼层
他们开枪的目的是要存活,还是最快时间只剩一人?
回复

使用道具 举报

arie 发表于 2004-1-13 10:17:45 | 显示全部楼层
A向自己开枪
回复

使用道具 举报

直直 发表于 2004-1-13 14:10:24 | 显示全部楼层
打c
回复

使用道具 举报

b_monkey 发表于 2004-1-13 14:45:52 | 显示全部楼层
我来解我来解!
首先,从原题叙述的已知条件中我们可以推断出两个前提条件。

1,当A与B都活着的时候,由C开枪——则C必打B,不会打A。C的命中率为百分百,所以,当C击毙B时,A开枪,C的存活率为30%;当C击毙A时,B开枪,C的存活率为20%。

2,当A与C都活着的时候,由B开枪——则B必打C,不会打A。我们做一个反证,也就是假设B打A的情况:如果B打死了A,则轮到C开枪,于是C以百分百的命中率打死B;如果B打不死A,则情况为第一种,根据我们的推论,C会打B,B的死亡率仍为百分百。所以B一定会打C。

根据以上两个前提条件,现在我们来推断A的行为模式。共计4种可能的情况:
1,A开枪打B,B死
2,A开枪打B,B活
3,A开枪打C,C死
4,A开枪打C,C活

我们来对这几种情况做逐一分析:

1,B死亡几率为70%,于是C开枪,以100%命中率击毙A

2,B存活几率为30%,根据前提条件2,于是B开枪,以80%命中率击毙C。如果C活,则他会以100%的命中率击毙B,A开枪,以70%的命中率击毙C;如果C死,则A开枪,以70%的命中率击毙B。

3,C死亡几率为70%,于是B开枪打A,以80%的命中率击毙A

4,C存活几率为30%,根据前提条件1,于是C开枪,以100%命中率击毙B。再然后是A开枪,以70%的命中率击毙C。

综1,2种情况,即A开枪打B的情况,A的死亡率为70%*100%+30%*(80%*30%+20%*30%)=79%

综3,4种情况,即A开枪打C的情况,A的死亡率为70%*80%+30%*30%=65%

所以,正确的策略是A开枪打C

这个方法不是最简单的,但应该是推理周密,有数据说话,比较容易理解。

简单的方法的思路是这样的,活下来的人的命中率越低,对自己就越有利。所以大家都开枪打活下来的人当中命中率最高的,所以先打C。
把这个思路拓展开,可以再出一道题,10个人,命中率分别为10%,20%,30%,40%,50%,60%,70%,80%,90%,100%,开枪顺序为命中率顺序从低到高排列,由10%的那人先开枪,问他的策略是先打谁?这道题你们会做吗?
回复

使用道具 举报

stop2222 发表于 2004-1-13 15:08:51 | 显示全部楼层
呵呵,和我昨天说得一样,先弄死对自己最危险的,所以大家一致弄死了C再说
回复

使用道具 举报

iKe 发表于 2004-1-13 21:35:22 | 显示全部楼层
啧啧 BM的IQ和EQ "高 实在是高"
回复

使用道具 举报

 楼主| lithium 发表于 2004-1-13 23:15:57 | 显示全部楼层
我觉得不要过于偏好定量方法
定量的方法一是会遭遇测度问题
另一问题是计算中的N-P Hard问题,学数学的人都深知这是目前尚无良好的算法可以解决的,即便你有每秒上千亿次的巨型计算机。

有时实无必要过于精确,以至于会在定性方向上迷失方向。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注♥册

本版积分规则

Archiver|手机版|小黑屋|[豁達乱拜]❤

GMT+8, 2024-12-28 20:28

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表