找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 2190|回复: 5
打印 上一主题 下一主题
收起左侧

两个盒子题引申(3.5星)

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2007-2-28 22:29:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

有两个盒子,里面放着钱,钱数服从概率分布X与2X,即一个是另一个的二倍。每个盒子中钱的期望值都是1.5*E(X),其中E(X)是一个未知的有限数。现在给你一个盒子,你打开看,里面的钱数是a。你可以有一个选择,交换另一个盒子。如果你总是选换或者总是选不换,你得到的钱数的期望值都是1.5*E(X)。现在问你能不能设计一个策略,使得期望值严格大于1.5*E(X)?www.ddhw.com
 
注意分布X是未知的,你的策略必须对所有的分布都适用。
www.ddhw.com

 
回复

使用道具 举报

128

主题

550

帖子

8036

积分

沙发
发表于 2007-3-1 00:17:06 | 只看该作者

回复:两个盒子题引申(3.5星)


Can we assume that X has positive density on [0  infinity)?
 
If so, pick any fixed K>0, and switch whenever awww.ddhw.com
回复 支持 反对

使用道具 举报

128

主题

550

帖子

8036

积分

板凳
发表于 2007-3-1 00:26:40 | 只看该作者

回复:回复:两个盒子题引申(3.5星)


Actually, this is not needed. We can randomly sample K according to, say e^{-x}. For each sampled K, the previous argument shows that the strategy always have non negative pickup, and there are non zero probibility that we will sample K value which will make the pickup strictly positive.
 
www.ddhw.com

 
回复 支持 反对

使用道具 举报

115

主题

1467

帖子

1万

积分

地板
发表于 2007-3-1 06:11:55 | 只看该作者

回复:回复:两个盒子题引申(3.5星)


难以在顶顶输入数学表达式。 HF兄的 "1/2 \int_{k/2}^k xf(x) dx"  是否代表f(x)从k/2到k的定积分的二分之一?


 
回复 支持 反对

使用道具 举报

128

主题

550

帖子

8036

积分

5#
发表于 2007-3-1 06:29:20 | 只看该作者

回复:回复:回复:两个盒子题引申(3.5星)


Yes
www.ddhw.com

 
回复 支持 反对

使用道具 举报

0

主题

19

帖子

114

积分

6#
发表于 2007-3-1 22:51:01 | 只看该作者

回复:两个盒子题引申(3.5星)


We need to assume a few things.
1. E(X) is unknown.
2. The game player must decide whether to switch before opening the 2nd box.

Provided these assumptions, there is no stratedgy that guarantees expected net gain over 1.5E(X).
However, using HF:'s method, the expected net gain over 1.5E(X) is positive so long as X does not
reduce the stratedgy to either of the two limits ( all stay or all switch ).www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved