返回题库

信封交换悖论

Exchange Paradox

专题
Strategy / 策略
难度
L4

题目详情

有两个密封信封。你拿到其中一个,竞争对手拿到另一个。你知道一个信封中有 mm 美元,另一个信封中有 2m2m 美元,但 mm 的值未知。

  1. 如果你偷看自己的信封,看到里面有 XX,你不知道对方信封里是 2X2X 还是 X/2X/2。如果不偷看,换信封的期望收益是多少?假设对方看到的是 YY,对方换信封的期望收益是多少?你应该换吗?如果换了,是否会基于同样理由再次交换(假设双方都没有继续偷看)?

  2. 假设你们一开始都偷看了各自信封。此时交换的收益是多少?应该交换吗?如果交换了,是否会基于同样理由再次交换?

英文原题

Two sealed envelopes are handed out. You get one and your competitor gets the other. You understand that one envelope contains mm dollars, and the other contains 2m2m dollars, where mm is unstated.

  1. If you peek into your envelope and see XX, you do not know whether your opponent has 2X2X or X/2X/2. Without peeking, what is your expected benefit to switching envelopes? What is your opponent's expected benefit to switching envelopes, assuming your opponent sees YY? Should you switch? If you do, do you do it again for the same reason, assuming neither of you peeked?

  2. Suppose that you both peek into your envelopes initially. What is the payoff to switching? Should you switch? If you do, do you do it again for the same reason?

解析

解析需会员查看。


英文解析

This has been a very popular question. Assume that neither of you peek into your envelopes. Assume that you have XXin your envelope, whereXX has a fifty- fifty chance of being either mmor2m2m . This means that your opponent's envelope has a fifty- fifty chance of containing 2X2Xor12X12X . The expected value of switching is

(12×S2X)+(12×S12X)=S1.25X.\left(\frac{1}{2}\times \mathbb{S}2X\right) + \left(\frac{1}{2}\times \mathbb{S}\frac{1}{2} X\right) = \mathbb{S}1.25X.

The expected benefit of switching is, therefore, 0.25X0.25X. On this basis, it looks as though you should switch envelopes. Of course, if your opponent does not peek, and she hasYY in her envelope, exactly the same argument shows that she has an expected benefit to switching of 0.25Y0.25Y. So, it looks as though she should switch also. This is the first part of the "Exchange Paradox": it seems that you both benefit

from switching.

Now, suppose that neither of you peek and that you do switch envelopes once. If you still do not peek, then a repeat of exactly the same argument suggests an expected benefit of 0.25 of the contents of your envelope if you switch again. The same applies to your opponent. This is the second part of the "Exchange Paradox": it seems that you could happily switch forever (like a dog chasing its own tail). The foregoing is the naive answer.

The problem is twofold: First, you are assuming that value is expected payoff (this is so only if you are genuinely risk- neutral); 10 second, your "prior" beliefs are that you have a fifty- fifty chance of having either mmor2m2m . The first problem is a function of your individual risk preferences and is difficult to address. The second problem can be tackled using two approaches: the first approach is to reconsider the nature of your prior; the second approach is to "update" your prior probability assessment (this is "Bayesian" statistics as opposed to "classical" statistics).

The first approach is to reconsider the nature of your priors. Our previous (paradoxical) calculation yielded 1.25X1.25Xas the expected payoff to switching. However, this assumes that for any givenXX, it is equally likely that your opponent has2X2X or 12X\frac{1}{2} X. If you do not peek, then you are assuming a "diffuse level prior" because you assume this equality of likelihood for anyXX. Your prior is, therefore, not a valid probability density function (pdf) because the probabilities - acrossXX- do not sum to 1. However, for any particularmm, it is equally likely that you received one ofmm or 2m2m. Thus, for any particularmm, your priors are a pdf and any paradoxes should disappear. The expected value of switching should be zero. This is easily demonstrated. LetP(Sm)P(\mathbb{S}m)denote the probability that you gotmm (the lower amount); let

E(V)E(V) denote the expected value to switching; then E(V)E(V) is given by

E(V)=[E(V§m)×P(§m)]+[E(V§2m)×P(§2m)]=(+§m×12)+(§m×12)=§0.\begin{array}{l}{E(V) = [E(V|\S m)\times P(\S m)] + [E(V|\S 2m)\times P(\S 2m)]}\\ {= \left(+\S m\times \frac{1}{2}\right) + \left(-\S m\times \frac{1}{2}\right)}\\ {= \S 0.} \end{array}

The expected value is zero, and you are thus indifferent- resolving the paradox.11 Note that E(V§m)=+§mE(V\mid \S m) = +\S m because, conditional on your having been given the envelope containing only Sm\mathbb{S}m , you gain Sm\mathbb{S}m by switching.

The second approach is to update your prior. To update your prior, you need information. The most obvious source of information is to peek into your envelope. So, assume that both you and your opponent peek into your envelopes. Now it gets subjective. If you see an amount that seems very high, then you update your prior probabilities: the probability that you have the high- value envelope increases, and the probability that you have the low- value envelope decreases. You no longer see value in switching envelopes.12 If you see an amount that seems very low, then you see value in switching. The problem now is that you must subjectively assess the amount in the envelope as being either "low" or "high." The "Bayesian Resolution of the Exchange Paradox" is covered in detail in Christensen and Utts (1992).

If you have both peeked, and you do switch, then you will not switch again. This is because one of you gained, and that person will not want to lose by switching back. A similar question (but with an upper bound on the quantities possible) appears in Dixit and Nalebuff (1991, Chapter 13). The Dixit and Nalebuff book on strategic thinking is well worth a look.