最低期望

机器算法验证 期望值 加权平均数 凸的
2022-03-27 00:47:14

随机变量X具有连续分布。对于增加的密度函数F(X)定义在区间 [0,1] 中,其期望的最小值可以是多少(X)?

2个回答

什么时候p增加,这意味着它的累积分布函数

(X)=0Xp(X)dX

是凸的。自从(0)=0(1)=1,凸性意味着位于连接线段之上或之下(0,0)(1,1),一个覆盖三角形区域的段1/2. (图形为图形曲线,线段为图中的虚线。)因此,图形下的面积不能超过1/2

1201(X)dX.

该区域是图中阴影区域的区域:

数字

自从

p(X)=01(1-(X))dX=1-01(X)dX1-12,
它遵循Ep(X)1/2. This minimum value is the best possible because it can be attained by the uniform distribution where p(x)=1 for 0x1.

First, change the problem to say that the density is non-decreasing and piecewise constant. Solve that problem first and then return to this problem.

Suppose there is a density f(x) that minimizes EX where n is a positive integer and for the integers 1in the density is constant and equal to ai on each of the the intervals ((i1)/n,i/n). The constants are non-decreasing and a1a2...an. If there is any j where the inequality is strict aj<aj+1, then you could define a new density equal to f(x) outside of the interval ((j1)/n,(j+1)/n) but constant and equal to the average aj+aj+12 in the interval ((j1)/n,(j+1)/n) and then EX would be strictly smaller. Thus, all ai must be equal to 1/n. The uniform density has that property and is the only density that has that property for all n. If X is uniform, EX=12.

That proof only works for piecewise constant densities, but for an arbitrary density, the integral is defined as the limit of these piecewise constant approximations. Thus, the minimum over arbitrary non-decreasing densities is also 12.

For the original problem, where you want f(x) to be increasing, for any small ϵ>0, you can have EX=12+ϵ by taking f(X)=1+6ϵ(2x1). But you can never have EX=12 with an increasing density because of the argument above.