Monty Hall problem变种有解吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Monty Hall problem变种有解吗？

Monty Hall problem变种有解吗？# Joke - 肚皮舞运动

S*l2017-02-05 08:02

1 楼

As a result of changes to federal regulations, we now require all Amazon
Payments accountholders to provide a Tax Identification Number (TIN). For
customers with Personal Accounts, your TIN is your Social Security Number.
From December 31st 2011, accounts without an associated TIN will no longer
be able to receive incoming funds. We apologize for any inconvenience this
may cause.

s*i2017-02-05 08:02

2 楼

学习中！牛人给讲讲。

r*n2017-02-05 08:02

3 楼

可以用两片偏振片的墨镜叠加旋转一定角度后看，可以保护眼睛

e*t2017-02-05 08:02

4 楼

帅锅老了还是帅锅。。
就是气不足了。

n*d2017-02-05 08:02

5 楼

如果主办方可以在观众选门之后换后面的东西？

w*n2017-02-05 08:02

6 楼

同收到

s*i2017-02-05 08:02

7 楼

要真是个 cup and handle,这个牛还能跑两天。

r*o2017-02-05 08:02

8 楼

或者几张胶片重叠也可以很好看

z*e2017-02-05 08:02

9 楼

我领导做的monte carlo模拟，你自己稍微改下就能验证你的想法
public class MontyHallDemo {
private static final int ITERATIONS = 1000;
private static final int TESTCOUNT = 20;
private static Random random;
public static void main(String[] args) {
for(int k = 0; k < TESTCOUNT; k++) {
int switchSuccessCount = 0;
for (int i = 0; i < ITERATIONS; i++) {
random = new Random();
int carAt = (int) (random.nextDouble() * 3); // car will be
0, 1 or 2
int initPickAt = (int) (random.nextDouble() * 3);
if (initPickAt != carAt)
switchSuccessCount++; // switch is a fail if and only if
initPick happens to be at the car
}
System.out.println("Round " + k + ": Switch success percentage:
" + switchSuccessCount * 100 / ITERATIONS + "%\n");
}
}
}

a*o2017-02-05 08:02

10 楼

所有人都是么？、、、

s*n2017-02-05 08:02

11 楼

瞎用。

【在 s***i 的大作中提到】

: 学习中！牛人给讲讲。

l*02017-02-05 08:02

12 楼

我也是这么看的

【在 r****o 的大作中提到】

: 或者几张胶片重叠也可以很好看

z*e2017-02-05 08:02

13 楼

输出大概这样，每次1000个样本
Round 0: Switch success percentage: 67%
Round 1: Switch success percentage: 66%
Round 2: Switch success percentage: 66%
Round 3: Switch success percentage: 68%
Round 4: Switch success percentage: 65%
Round 5: Switch success percentage: 68%
Round 6: Switch success percentage: 66%
Round 7: Switch success percentage: 67%
Round 8: Switch success percentage: 64%
Round 9: Switch success percentage: 65%
Round 10: Switch success percentage: 65%
Round 11: Switch success percentage: 63%
Round 12: Switch success percentage: 66%
Round 13: Switch success percentage: 67%
Round 14: Switch success percentage: 66%
Round 15: Switch success percentage: 62%
Round 16: Switch success percentage: 67%
Round 17: Switch success percentage: 69%
Round 18: Switch success percentage: 64%
Round 19: Switch success percentage: 67%

a*n2017-02-05 08:02

14 楼

有ssn IRS就好查税了

r*n2017-02-05 08:02

15 楼

80-90% now

n*d2017-02-05 08:02

16 楼

虽然我看不太懂，不过我没找到博弈的部分。

【在 z*********e 的大作中提到】

: 我领导做的monte carlo模拟，你自己稍微改下就能验证你的想法
: public class MontyHallDemo {
: private static final int ITERATIONS = 1000;
: private static final int TESTCOUNT = 20;
: private static Random random;
: public static void main(String[] args) {
: for(int k = 0; k < TESTCOUNT; k++) {
: int switchSuccessCount = 0;
: for (int i = 0; i < ITERATIONS; i++) {
: random = new Random();

b*m2017-02-05 08:02

17 楼

高潮已经过了，散了吧

【在 r********n 的大作中提到】

: 80-90% now

z*e2017-02-05 08:02

18 楼

// switch is a fail if and only if initPick happens to be at the car

【在 n***d 的大作中提到】

: 虽然我看不太懂，不过我没找到博弈的部分。

n*d2017-02-05 08:02

19 楼

不一定，主办方可能把车换到switch后的门那了

【在 z*********e 的大作中提到】

: // switch is a fail if and only if initPick happens to be at the car

z*e2017-02-05 08:02

20 楼

看帖不仔细，我都说了，你要想验证你的procedure，自己改
提供的代码就是test Monty Hall problem的

【在 n***d 的大作中提到】

: 不一定，主办方可能把车换到switch后的门那了

n*d2017-02-05 08:02

21 楼

明白了，不过主办方完全可以写个一样的程序预测你的随机数模拟结果，然后反着来。

【在 z*********e 的大作中提到】

: 看帖不仔细，我都说了，你要想验证你的procedure，自己改
: 提供的代码就是test Monty Hall problem的

z*e2017-02-05 08:02

22 楼

担心的话可以用SecureRandom替代Random

【在 n***d 的大作中提到】

: 明白了，不过主办方完全可以写个一样的程序预测你的随机数模拟结果，然后反着来。

n*d2017-02-05 08:02

23 楼

不明白。如果不论你写什么程序主办方都可以复制，有区别吗？

【在 z*********e 的大作中提到】

: 担心的话可以用SecureRandom替代Random

z*e2017-02-05 08:02

24 楼

你同样的code跑两遍拿到的伪随机数都不一样，实在不行你还可以自己生成一个长2048
位的私钥抄到自己笔记本里把你的code中间结果加密了

【在 n***d 的大作中提到】

: 不明白。如果不论你写什么程序主办方都可以复制，有区别吗？

n*d2017-02-05 08:02

25 楼

不是保密性的问题。我的意思是host和你一样聪明，可以预测到你写的程序。类似下棋
。我的直觉要算极限

2048

【在 z*********e 的大作中提到】

: 你同样的code跑两遍拿到的伪随机数都不一样，实在不行你还可以自己生成一个长2048
: 位的私钥抄到自己笔记本里把你的code中间结果加密了

z*e2017-02-05 08:02

26 楼

host有full information,观众是有partial information
如果host每次捣乱，那就真不是个数学问题了。

【在 n***d 的大作中提到】

: 不是保密性的问题。我的意思是host和你一样聪明，可以预测到你写的程序。类似下棋
: 。我的直觉要算极限
:
: 2048

n*d2017-02-05 08:02

27 楼

host不是随便捣乱，host就是要猜你的选择然后降低你的胜率。你也要猜host怎么走。
我的直觉是有个算法，但是是不是有极限就不知道了。

【在 z*********e 的大作中提到】

: host有full information,观众是有partial information
: 如果host每次捣乱，那就真不是个数学问题了。

z*e2017-02-05 08:02

28 楼

那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的
比blackjack什么的容易多了

【在 n***d 的大作中提到】

: host不是随便捣乱，host就是要猜你的选择然后降低你的胜率。你也要猜host怎么走。
: 我的直觉是有个算法，但是是不是有极限就不知道了。

n*d2017-02-05 08:02

29 楼

我就是在求模型嘛

那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的

【在 z*********e 的大作中提到】

: 那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的
: 比blackjack什么的容易多了