作者cckk3333 (皓月)
看板Prob_Solve
标题[问题] three-cornered dual
时间Mon Sep 22 21:29:44 2014
我在某个面试遇到这个题目
今天刚好又在某本书看到类似的题目
想跟版友讨论一下
现在有三个人 A、B、C 占在三角型的三个角上
A、B、C 依序射击 (A优先开始)
他们每个人都可以选择射击另外两个的其中一个或放弃射击
(放弃射击是某题答案的正解 不过不是我讨论的重点 所以我直接把他当作选项)
最後一个留下的人胜利
(1) A B C 的命中率是 30% 100% 50%
A的最佳策略是 A射地板 B射C A跟C最後决斗
( 答案说 B 一定会射 C 感觉好像很合理 但不知道有没有比较量化的解释
可以说明 B 射 C 比较好而不是射地板 )
(2) A B C 命中率都是 P
如果 P = 1 那就不会有人愿意第一个射击
但如果 P =/= 1 不知道情况有没有不一样
(3) 面试的题目 A B C 命中率是 30% 50% 70%
每个人的最佳策略
---------------------------------------------------------------
这感觉跟赛局有点关系
不过小弟没有学过
不知道有没有版上的先进可以提点一下
感谢了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.229.109.222
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1411392586.A.A62.html
※ 编辑: cckk3333 (36.229.109.222), 09/22/2014 21:30:14