作者tkcn (小安)
看板java
标题Re: [恶搞] 悬赏踩地雷 AI!
时间Sun Oct 17 16:32:03 2010
: → wendly777:看完第三篇大作後,有一点想不通,E[A]有可能大於E'[A]? 10/17 15:32
: → wendly777:我的想法是最大化E[A],最小化E'[A],以及哪个较优先 10/17 15:37
这里确实没写得很清楚,今天正好在思考要不要回去编辑文章。
直接举个例子吧,
假设今天我只有两个位置 A, B 可以下,
我猜中的机率分别是 0.45, 0.4,
而当我猜错时,对方的机率则是 1, 0.5。
E[X] E'[X]
(A) 0.45 0.55 // (1-0.45)*1
(B) 0.4 0.3 // (1-0.4)*0.3
我想你第一句的疑问,可能是我文章中没有把机率跟期望值分的很清楚,
而上面第二个选择就是 E[X] 大於 E'[X] 的例子了。
在这个例子里头,虽然猜 (A) 有 0.45 的机率猜中,
但猜的同时也有 0.55 的机率送对手一分,
所以当 E[X] < E'[X] 时,绝对是不好的选择。
另外还有一点我没有在文章中写的很清楚,
E'[X] 并不是 "我下完 X 之後对方猜中地雷的期望值",
而是 "对手利用 X 的数字猜中地雷的期望值"。
会这样写是因为我不想在公式里头出现 E''[X]。
继续上面的例子,并且假设 A 跟 B 出现在完全无关的两个区域。
当我选择下 B 并且猜错後,虽然对手猜中地雷的机率是 0.45 (如果猜 A 的话),
但我假设对方也知道前两段介绍的期望值计算,
所以所有跟 B 区域无关且期望值比 B 更高的选择都可以忽略 (如果那些选择更好,一开始我就不会猜 B 了)
因此我只需要考虑,当我下了 B 之後,机率受到影响的格子。
我的结论是:
(1) 一定要下 E[X] >= E'[X] 的位置
(2) 从高 E[X] 开始考虑是因为猜对自己可以继续。
不过我想这一点确实是有改进空间,
例如尽管 E[X] 不是最高,但 E'[X] 却非常低的情形,
这样确实有可能是更好的选择。
--
◤ ◥ ◢ ◣
T$,修好它吧。 ⊙▁⊙─ ─⊙▂⊙ 碰到问题,用SoftICE就对了!
╰ ∕皿﹨ ◥皿◤ ╯
◥█◤◢ ◥ ︶◤
Lee ◤ ︶ ◥◤ ﹨▼∕◥ T$ Chen
MYTHBUGTERS ◥ ◤\◥ by dajidali
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.78.231
1F:→ wendly777:我的看法是,E[X]跟E'[X]的关系根本不重要,我们要在意 10/17 17:14
2F:→ wendly777:的是,在相同E[X]的情况下,要选择最小的E'[X] 10/17 17:16