n***d
发帖数: 8857 | |
z*********e
发帖数: 10149 | 2 我领导做的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");
}
}
} |
z*********e
发帖数: 10149 | 3 输出大概这样，每次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% |
n***d
发帖数: 8857 | 4 虽然我看不太懂，不过我没找到博弈的部分。
【在 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();
|
z*********e
发帖数: 10149 | 5 // switch is a fail if and only if initPick happens to be at the car
【在 n***d 的大作中提到】
: 虽然我看不太懂，不过我没找到博弈的部分。
|
n***d
发帖数: 8857 | 6 不一定，主办方可能把车换到switch后的门那了
【在 z*********e 的大作中提到】
: // switch is a fail if and only if initPick happens to be at the car
|
z*********e
发帖数: 10149 | 7 看帖不仔细，我都说了，你要想验证你的procedure，自己改
提供的代码就是test Monty Hall problem的
【在 n***d 的大作中提到】
: 不一定，主办方可能把车换到switch后的门那了
|
n***d
发帖数: 8857 | 8 明白了，不过主办方完全可以写个一样的程序预测你的随机数模拟结果，然后反着来。
【在 z*********e 的大作中提到】
: 看帖不仔细，我都说了，你要想验证你的procedure，自己改
: 提供的代码就是test Monty Hall problem的
|
z*********e
发帖数: 10149 | 9 担心的话可以用SecureRandom替代Random
【在 n***d 的大作中提到】
: 明白了，不过主办方完全可以写个一样的程序预测你的随机数模拟结果，然后反着来。
|
n***d
发帖数: 8857 | 10 不明白。如果不论你写什么程序主办方都可以复制，有区别吗？
【在 z*********e 的大作中提到】
: 担心的话可以用SecureRandom替代Random
|
|
|
z*********e
发帖数: 10149 | 11 你同样的code跑两遍拿到的伪随机数都不一样，实在不行你还可以自己生成一个长2048
位的私钥抄到自己笔记本里把你的code中间结果加密了
【在 n***d 的大作中提到】
: 不明白。如果不论你写什么程序主办方都可以复制，有区别吗？
|
n***d
发帖数: 8857 | 12 不是保密性的问题。我的意思是host和你一样聪明，可以预测到你写的程序。类似下棋
。我的直觉要算极限
2048
【在 z*********e 的大作中提到】
: 你同样的code跑两遍拿到的伪随机数都不一样，实在不行你还可以自己生成一个长2048
: 位的私钥抄到自己笔记本里把你的code中间结果加密了
|
z*********e
发帖数: 10149 | 13 host有full information,观众是有partial information
如果host每次捣乱，那就真不是个数学问题了。
【在 n***d 的大作中提到】
: 不是保密性的问题。我的意思是host和你一样聪明，可以预测到你写的程序。类似下棋
: 。我的直觉要算极限
:
: 2048
|
n***d
发帖数: 8857 | 14 host不是随便捣乱，host就是要猜你的选择然后降低你的胜率。你也要猜host怎么走。
我的直觉是有个算法，但是是不是有极限就不知道了。
【在 z*********e 的大作中提到】
: host有full information,观众是有partial information
: 如果host每次捣乱，那就真不是个数学问题了。
|
z*********e
发帖数: 10149 | 15 那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的
比blackjack什么的容易多了
【在 n***d 的大作中提到】
: host不是随便捣乱，host就是要猜你的选择然后降低你的胜率。你也要猜host怎么走。
: 我的直觉是有个算法，但是是不是有极限就不知道了。
|
n***d
发帖数: 8857 | 16 我就是在求模型嘛
那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的
【在 z*********e 的大作中提到】
: 那就重新建立模型推导，这一类的问题都很成熟吧，没什么特别的
: 比blackjack什么的容易多了
|
