摘要 Abstract
一家赌场提供如下游戏:有三个杯子,每个杯子里放着一个骰子。你被告知这三个骰子完全相同,但可能是非标准的。下注1美元后,游戏主持人会摇动三个杯子,然后让你选择其中一个。如果你选中的杯子里的骰子显示的点数至少等于其他两个骰子点数的平均值,则赢得2美元;否则输掉赌注。这个游戏对你有利吗?如果不是,赌场应如何设计骰子以最大化其利润?这个问题是以下更一般性问题的一个特例:给定可测空间 $X$ 和有界可测函数 $f : X^n \to \R$,概率测度形式为 $\mu^{\otimes n}$ 的情况下,$f$ 的期望值可以达到多大?我们提出了一种通用方法来解决这类问题。作为一个比赌场问题更难的应用示例,我们证明了对于非负独立同分布随机变量,事件 $X_1 + X_2 + X_3 < 2X_4$ 的最大概率位于 $0.400695$ 和 $0.417$ 之间,其中上界由混合整数线性规划得到。我们猜测下界即为该值的确切结果。
A casino offers the following game. There are three cups each containing a die. You are being told that the dice in the cups are all the same, but possibly nonstandard. For a bet of \$1, the game master shakes all three cups and lets you choose one of them. You win \$2 if the die in your cup displays at least the average of the other two, and you lose otherwise. Is this game in your favor? If not, how should the casino design the dice to maximize their profit? This problem is a special case of the following more general question: given a measurable space $X$ and a bounded measurable function $f : X^n \to \R$, how large can the expectation of $f$ under probability measures of the form $\mu^{\otimes n}$ be? We develop a general method to answer this kind of question. As an example application that is harder than the casino problem, we show that the maximal probability of the event $X_1 + X_2 + X_3 < 2 X_4$ for nonnegative iid random variables lies between $0.400695$ and $0.417$, where the upper bound is obtained by mixed integer linear programming. We conjecture the lower bound to be the exact value.