Hubbry Logo
Two envelopes problemTwo envelopes problemMain
Open search
Two envelopes problem
Community hub
Two envelopes problem
logo
8 pages, 0 posts
0 subscribers
Be the first to start a discussion here.
Be the first to start a discussion here.
Two envelopes problem
Two envelopes problem
from Wikipedia
The problem concerns two envelopes, each containing an unknown amount of money.

The two envelopes problem, also known as the exchange paradox, is a paradox in probability theory. It is of special interest in decision theory and for the Bayesian interpretation of probability theory. It is a variant of an older problem known as the necktie paradox. The problem is typically introduced by formulating a hypothetical challenge like the following example:

Imagine you are given two identical envelopes, each containing money. One contains twice as much as the other. You may pick one envelope and keep the money it contains. Having chosen an envelope at will, but before inspecting it, you are given the chance to switch envelopes. Should you switch?

Since the situation is symmetric, it seems obvious that there is no point in switching envelopes. On the other hand, a simple calculation using expected values suggests the opposite conclusion, that it is always beneficial to swap envelopes, since the person stands to gain twice as much money if they switch, while the only risk is halving what they currently have.[1]

Introduction

[edit]

Problem

[edit]

A person is given two indistinguishable envelopes, each of which contains a sum of money. One envelope contains twice as much as the other. The person may pick one envelope and keep whatever amount it contains. They pick one envelope at random but before they open it they are given the chance to take the other envelope instead.[1]

The switching argument

[edit]

Now suppose the person reasons as follows:

  1. Denote by A the amount in the player's selected envelope.
  2. The probability that A is the smaller amount is 1/2, and that it is the larger amount is also 1/2.
  3. The other envelope may contain either 2A or A/2.
  4. If A is the smaller amount, then the other envelope contains 2A.
  5. If A is the larger amount, then the other envelope contains A/2.
  6. Thus the other envelope contains 2A with probability 1/2 and A/2 with probability 1/2.
  7. So the expected value of the money in the other envelope is
  8. This is greater than A so, on average, the person reasons that they stand to gain by swapping.
  9. After the switch, denote that content by B and reason in exactly the same manner as above.
  10. The person concludes that the most rational thing to do is to swap back again.
  11. The person will thus end up swapping envelopes indefinitely.
  12. As it is more rational to just open an envelope than to swap indefinitely, the player arrives at a contradiction.

The puzzle

[edit]

The puzzle is to find the flaw in the line of reasoning in the switching argument. This includes determining exactly why and under what conditions that step is not correct, to be sure not to make this mistake in a situation where the misstep may not be so obvious. In short, the problem is to solve the paradox. The puzzle is not solved by finding another way to calculate the probabilities that does not lead to a contradiction.

History of the paradox

[edit]
Two neckties.

The envelope paradox dates back at least to 1943, when Belgian mathematician Maurice Kraitchik proposed a puzzle in his book Recreational Mathematics concerning two men who meet and compare their fine neckties.[2][3] Each of them knows what his own necktie is worth and agrees for the winner to give his necktie to the loser as consolation. Kraitchik also discusses a variant in which the two men compare the contents of their purses. He assumes that each purse is equally likely to contain 1 up to some large number x of pennies, the total number of pennies minted to date.[2]

The puzzle is also mentioned in a 1953 book on elementary mathematics and mathematical puzzles by the mathematician John Edensor Littlewood, who credited it to the physicist Erwin Schrödinger, where it concerns a pack of cards, each card has two numbers written on it, the player gets to see a random side of a random card, and the question is whether one should turn over the card. Littlewood's pack of cards is infinitely large and his paradox is a paradox of improper prior distributions.

Martin Gardner popularized Kraitchik's puzzle in his 1982 book Aha! Gotcha, in the form of a wallet game:

Two people, equally rich, meet to compare the contents of their wallets. Each is ignorant of the contents of the two wallets. The game is as follows: whoever has the least money receives the contents of the wallet of the other (in the case where the amounts are equal, nothing happens). One of the two men can reason: "I have the amount A in my wallet. That's the maximum that I could lose. If I win (probability 0.5), the amount that I'll have in my possession at the end of the game will be more than 2A. Therefore the game is favourable to me." The other man can reason in exactly the same way. In fact, by symmetry, the game is fair. Where is the mistake in the reasoning of each man?

— Martin Gardner, Aha! Gotcha

Gardner confessed that though, like Kraitchik, he could give a sound analysis leading to the right answer (there is no point in switching), he could not clearly put his finger on what was wrong with the reasoning for switching, and Kraitchik did not give any help in this direction, either.

In 1988 and 1989, Barry Nalebuff presented two different two-envelope problems, each with one envelope containing twice what is in the other, and each with computation of the expectation value 5A/4. The first paper just presents the two problems. The second discusses many solutions to both of them. The second of his two problems is nowadays the more common, and is presented in this article. According to this version, the two envelopes are filled first, then one is chosen at random and called Envelope A. Martin Gardner independently mentioned this same version in his 1989 book Penrose Tiles to Trapdoor Ciphers and the Return of Dr Matrix. Barry Nalebuff's asymmetric variant, often known as the Ali Baba problem, has one envelope filled first, called Envelope A, and given to Ali. Then a fair coin is tossed to decide whether Envelope B should contain half or twice that amount, and only then given to Baba.

Broome in 1995 called a probability distribution 'paradoxical' if for any given first-envelope amount x, the expectation of the other envelope conditional on x is greater than x. The literature contains dozens of commentaries on the problem, much of which observes that a distribution of finite values can have an infinite expected value.[4]

Multiplicity of proposed solutions

[edit]

There have been many solutions proposed, and commonly one writer proposes a solution to the problem as stated, after which another writer shows that altering the problem slightly revives the paradox. Such sequences of discussions have produced a family of closely related formulations of the problem, resulting in voluminous literature on the subject.[5]

No proposed solution is widely accepted as definitive.[6] Despite this, it is common for authors to claim that the solution to the problem is easy, even elementary.[7] Upon investigating these elementary solutions, however, they often differ from one author to the next.

Example resolution

[edit]

Suppose that the total amount in both envelopes is a constant , with in one envelope and in the other. If you select the envelope with first you gain the amount by swapping. If you select the envelope with first you lose the amount by swapping. So you gain on average by swapping.

So on this supposition that the total amount is fixed, swapping is not better than keeping. The expected value is the same for both the envelopes. Thus no contradiction exists.[8]

The famous mystification is evoked by confusing the situation where the total amount in the two envelopes is fixed with the situation where the amount in one envelope is fixed and the other can be either double or half that amount. The so-called paradox presents two already appointed and already locked envelopes, where one envelope is already locked with twice the amount of the other already locked envelope. Whereas step 6 boldly claims "Thus the other envelope contains 2A with probability 1/2 and A/2 with probability 1/2", in the given situation, that claim can never apply to any A nor to any average A.

This claim is never correct for the situation presented; this claim applies to the Nalebuff asymmetric variant only (see below). In the situation presented, the other envelope cannot generally contain 2A, but can contain 2A only in the very specific instance where envelope A, by chance contains the smaller amount of , but nowhere else. The other envelope cannot generally contain A/2 but can contain A/2 only in the very specific instance where envelope A, by chance, actually contains , but nowhere else. The difference between the two already appointed and locked envelopes is always . No "average amount A" can ever form any initial basis for any expected value, as this does not get to the heart of the problem.[9]

Other simple resolutions

[edit]

A widely discussed way to resolve the paradox, both in popular literature and part of the academic literature, especially in philosophy, is to assume that the 'A' in step 7 is intended to be the expected value in envelope A and that we intended to write down a formula for the expected value in envelope B.

Step 7 states that the expected value in B = 1/2(2A + A/2).

It is pointed out that the 'A' in the first part of the formula is the expected value, given that envelope A contains less than envelope B, but the 'A', in the second part of the formula is the expected value in A, given that envelope A contains more than envelope B. The flaw in the argument is that the same symbol is used with two different meanings in both parts of the same calculation but is assumed to have the same value in both cases. This line of argument is introduced by McGrew, Shier and Silverstein (1997).[10]

A correct calculation would be:

Expected value in B = 1/2 ((Expected value in B, given A is larger than B) + (Expected value in B, given A is smaller than B))[11]

If we then take the sum in one envelope to be x and the sum in the other to be 2x the expected value calculations become:

Expected value in B = 1/2 (x + 2x)

which is equal to the expected sum in A.

In non-technical language, what goes wrong is that, in the scenario provided, the mathematics use relative values of A and B (that is, it assumes that one would gain more money if A is less than B than one would lose if the opposite were true). However, the two values of money are fixed (one envelope contains, say, $20 and the other $40). If the values of the envelopes are restated as x and 2x, it's much easier to see that, if A were greater, one would lose x by switching and, if B were greater, one would gain x by switching. One does not gain a greater amount of money by switching because the total T of A and B (3x) remains the same, and the difference x is fixed to T/3.

Line 7 should have been worked out more carefully as follows:

A will be larger when A is larger than B, than when it is smaller than B. So its average values (expectation values) in those two cases are different. And the average value of A is not the same as A itself, anyway. Two mistakes are being made: the writer forgot he was taking expectation values, and he forgot he was taking expectation values under two different conditions.

It would have been easier to compute E(B) directly. Denoting the lower of the two amounts by x, and taking it to be fixed (even if unknown) we find that

We learn that 1.5x is the expected value of the amount in Envelope B. By the same calculation it is also the expected value of the amount in Envelope A. They are the same hence there is no reason to prefer one envelope to the other. This conclusion was, of course, obvious in advance; the point is that we identified the false step in the argument for switching by explaining exactly where the calculation being made there went off the rails.

We could also continue from the correct but difficult to interpret result of the development in line 7:

so (of course) different routes to calculate the same thing all give the same answer.

Tsikogiannopoulos presented a different way to do these calculations.[12] It is by definition correct to assign equal probabilities to the events that the other envelope contains double or half that amount in envelope A. So the "switching argument" is correct up to step 6. Given that the player's envelope contains the amount A, he differentiates the actual situation in two different games: The first game would be played with the amounts (A, 2A) and the second game with the amounts (A/2, A). Only one of them is actually played but we don't know which one. These two games need to be treated differently. If the player wants to compute his/her expected return (profit or loss) in case of exchange, he/she should weigh the return derived from each game by the average amount in the two envelopes in that particular game. In the first case the profit would be A with an average amount of 3A/2, whereas in the second case the loss would be A/2 with an average amount of 3A/4. So the formula of the expected return in case of exchange, seen as a proportion of the total amount in the two envelopes, is:

This result means yet again that the player has to expect neither profit nor loss by exchanging his/her envelope.

We could actually open our envelope before deciding on switching or not and the above formula would still give us the correct expected return. For example, if we opened our envelope and saw that it contained 100 euros then we would set A=100 in the above formula and the expected return in case of switching would be:

Nalebuff asymmetric variant

[edit]

The mechanism by which the amounts of the two envelopes are determined is crucial for the decision of the player to switch her envelope.[12][13] Suppose that the amounts in the two envelopes A and B were not determined by first fixing the contents of two envelopes E1 and E2, and then naming them A and B at random (for instance, by the toss of a fair coin[14]). Instead, we start right at the beginning by putting some amount in envelope A and then fill B in a way which depends both on chance (the toss of a coin) and on what we put in A. Suppose that first of all the amount a in envelope A is fixed in some way or other, and then the amount in Envelope B is fixed, dependent on what is already in A, according to the outcome of a fair coin. If the coin fell Heads then 2a is put in Envelope B, if the coin fell Tails then a/2 is put in Envelope B. If the player was aware of this mechanism, and knows that she holds Envelope A, but do not know the outcome of the coin toss, and do not know a, then the switching argument is correct and she is recommended to switch envelopes. This version of the problem was introduced by Nalebuff (1988) and is often called the Ali-Baba problem. Notice that there is no need to look in envelope A in order to decide whether or not to switch.

Many more variants of the problem have been introduced. Nickerson and Falk systematically survey a total of 8.[14]

Bayesian resolutions

[edit]

The simple resolution above assumed that the person who invented the argument for switching was trying to calculate the expectation value of the amount in Envelope A, thinking of the two amounts in the envelopes as fixed (x and 2x). The only uncertainty is which envelope has the smaller amount x. However, many mathematicians and statisticians interpret the argument as an attempt to calculate the expected amount in Envelope B, given a real or hypothetical amount "A" in Envelope A. One does not need to look in the envelope to see how much is in there, in order to do the calculation. If the result of the calculation is an advice to switch envelopes, whatever amount might be in there, then it would appear that one should switch anyway, without looking. In this case, at Steps 6, 7 and 8 of the reasoning, "A" is any fixed possible value of the amount of money in the first envelope.

This interpretation of the two envelopes problem appears in the first publications in which the paradox was introduced in its present-day form, Gardner (1989) and Nalebuff (1988).[15]) It is common in the more mathematical literature on the problem. It also applies to the modification of the problem (which seems to have started with Nalebuff) in which the owner of envelope A does actually look in his envelope before deciding whether or not to switch; though Nalebuff does also emphasize that there is no need to have the owner of envelope A look in his envelope. If he imagines looking in it, and if for any amount which he can imagine being in there, he has an argument to switch, then he will decide to switch anyway. Finally, this interpretation was also the core of earlier versions of the two envelopes problem (Littlewood's, Schrödinger's, and Kraitchik's switching paradoxes); see the history section.

This kind of interpretation is often called "Bayesian" because it assumes the writer is also incorporating a prior probability distribution of possible amounts of money in the two envelopes in the switching argument.

Simple form of Bayesian resolution

[edit]

The simple resolution depended on a particular interpretation of what the writer of the argument is trying to calculate: namely, it assumed he was after the (unconditional) expectation value of what's in Envelope B. In the mathematical literature on Two Envelopes Problem, a different interpretation is more common, involving the conditional expectation value (conditional on what might be in Envelope A). To solve this and related interpretations or versions of the problem, most authors use the Bayesian interpretation of probability, which means that probability reasoning is not only applied to truly random events like the random pick of an envelope, but also to our knowledge (or lack of knowledge) about things which are fixed but unknown, like the two amounts originally placed in the two envelopes, before one is picked at random and called "Envelope A". Moreover, according to a long tradition going back at least to Laplace and his principle of insufficient reason one is supposed to assign equal probabilities when one has no knowledge at all concerning the possible values of some quantity. Thus the fact that we are not told anything about how the envelopes are filled can already be converted into probability statements about these amounts. No information means that probabilities are equal.

In steps 6 and 7 of the switching argument, the writer imagines that envelope A contains a certain amount a, and then seems to believe that given that information, the other envelope would be equally likely to contain twice or half that amount. That assumption can only be correct, if prior to knowing what was in Envelope A, the writer would have considered the following two pairs of values for both envelopes equally likely: the amounts a/2 and a; and the amounts a and 2a. (This follows from Bayes' rule in odds form: posterior odds equal prior odds times likelihood ratio). But now we can apply the same reasoning, imagining not a but a/2 in Envelope A. And similarly, for 2a. And similarly, ad infinitum, repeatedly halving or repeatedly doubling as many times as you like.[16]

Suppose for the sake of argument, we start by imagining an amount of 32 in Envelope A. In order that the reasoning in steps 6 and 7 is correct whatever amount happened to be in Envelope A, we apparently believe in advance that all the following ten amounts are all equally likely to be the smaller of the two amounts in the two envelopes: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512 (equally likely powers of 2[16]). But going to even larger or even smaller amounts, the "equally likely" assumption starts to appear a bit unreasonable. Suppose we stop, just with these ten equally likely possibilities for the smaller amount in the two envelopes. In that case, the reasoning in steps 6 and 7 was entirely correct if envelope A happened to contain any of the amounts 2, 4, ... 512: switching envelopes would give an expected (average) gain of 25%. If envelope A happened to contain the amount 1, then the expected gain is actually 100%. But if it happened to contain the amount 1024, a massive loss of 50% (of a rather large amount) would have been incurred. That only happens once in twenty times, but it is exactly enough to balance the expected gains in the other 19 out of 20 times.

Alternatively, we do go on ad infinitum but now we are working with a quite ludicrous assumption, implying for instance, that it is infinitely more likely for the amount in envelope A to be smaller than 1, and infinitely more likely to be larger than 1024, than between those two values. This is a so-called improper prior distribution: probability calculus breaks down; expectation values are not even defined.[16]

Many authors have also pointed out that if a maximum sum that can be put in the envelope with the smaller amount exists, then it is very easy to see that Step 6 breaks down, since if the player holds more than the maximum sum that can be put into the "smaller" envelope they must hold the envelope containing the larger sum, and are thus certain to lose by switching. This may not occur often, but when it does, the heavy loss the player incurs means that, on average, there is no advantage in switching. Some writers consider that this resolves all practical cases of the problem.[17]

But the problem can also be resolved mathematically without assuming a maximum amount. Nalebuff,[17] Christensen and Utts,[18] Falk and Konold,[16] Blachman, Christensen and Utts,[19] Nickerson and Falk,[14] pointed out that if the amounts of money in the two envelopes have any proper probability distribution representing the player's prior beliefs about the amounts of money in the two envelopes, then it is impossible that whatever the amount A=a in the first envelope might be, it would be equally likely, according to these prior beliefs, that the second contains a/2 or 2a. Thus step 6 of the argument, which leads to always switching, is a non-sequitur, also when there is no maximum to the amounts in the envelopes.

Introduction to further developments in connection with Bayesian probability theory

[edit]

The first two resolutions discussed above (the "simple resolution" and the "Bayesian resolution") correspond to two possible interpretations of what is going on in step 6 of the argument. They both assume that step 6 indeed is "the bad step". But the description in step 6 is ambiguous. Is the author after the unconditional (overall) expectation value of what is in envelope B (perhaps - conditional on the smaller amount, x), or is he after the conditional expectation of what is in envelope B, given any possible amount a which might be in envelope A? Thus, there are two main interpretations of the intention of the composer of the paradoxical argument for switching, and two main resolutions.

A large literature has developed concerning variants of the problem.[20][21] The standard assumption about the way the envelopes are set up is that a sum of money is in one envelope, and twice that sum is in another envelope. One of the two envelopes is randomly given to the player (envelope A). The originally proposed problem does not make clear exactly how the smaller of the two sums is determined, what values it could possibly take and, in particular, whether there is a minimum or a maximum sum it might contain.[22][23] However, if we are using the Bayesian interpretation of probability, then we start by expressing our prior beliefs as to the smaller amount in the two envelopes through a probability distribution. Lack of knowledge can also be expressed in terms of probability.

A first variant within the Bayesian version is to come up with a proper prior probability distribution of the smaller amount of money in the two envelopes, such that when Step 6 is performed properly, the advice is still to prefer Envelope B, whatever might be in Envelope A. So though the specific calculation performed in step 6 was incorrect (there is no proper prior distribution such that, given what is in the first envelope A, the other envelope is always equally likely to be larger or smaller) a correct calculation, depending on what prior we are using, does lead to the result for all possible values of a.[24]

In these cases, it can be shown that the expected sum in both envelopes is infinite. There is no gain, on average, in swapping.

Second mathematical variant

[edit]

Though Bayesian probability theory can resolve the first mathematical interpretation of the paradox above, it turns out that examples can be found of proper probability distributions, such that the expected value of the amount in the second envelope, conditioned on the amount in the first, does exceed the amount in the first, whatever it might be. The first such example was already given by Nalebuff.[17] See also Christensen and Utts (1992).[18][25][26][27]

Denote again the amount of money in the first envelope by A and that in the second by B. We think of these as random. Let X be the smaller of the two amounts and Y=2X be the larger. Notice that once we have fixed a probability distribution for X then the joint probability distribution of A, B is fixed, since A, B = X, Y or Y, X each with probability 1/2, independently of X, Y.

The bad step 6 in the "always switching" argument led us to the finding E(B|A=a)>a for all a, and hence to the recommendation to switch, whether or not we know a. Now, it turns out that one can quite easily invent proper probability distributions for X, the smaller of the two amounts of money, such that this bad conclusion is still true. One example is analyzed in more detail, in a moment.

As mentioned before, it cannot be true that whatever a, given A=a, B is equally likely to be a/2 or 2a, but it can be true that whatever a, given A=a, B is larger in expected value than a.

Suppose for example that the envelope with the smaller amount actually contains 2n dollars with probability 2n/3n+1 where n = 0, 1, 2, ... These probabilities sum to 1, hence the distribution is a proper prior (for subjectivists) and a completely decent probability law also for frequentists.[28]

Imagine what might be in the first envelope. A sensible strategy would certainly be to swap when the first envelope contains 1, as the other must then contain 2. Suppose on the other hand the first envelope contains 2. In that case, there are two possibilities: the envelope pair in front of us is either {1, 2} or {2, 4}. All other pairs are impossible. The conditional probability that we are dealing with the {1, 2} pair, given that the first envelope contains 2, is

and consequently the probability it's the {2, 4} pair is 2/5, since these are the only two possibilities. In this derivation, is the probability that the envelope pair is the pair 1 and 2, and envelope A happens to contain 2; is the probability that the envelope pair is the pair 2 and 4, and (again) envelope A happens to contain 2. Those are the only two ways that envelope A can end up containing the amount 2.

It turns out that these proportions hold in general unless the first envelope contains 1. Denote by a the amount we imagine finding in Envelope A, if we were to open that envelope, and suppose that a = 2n for some n ≥ 1. In that case the other envelope contains a/2 with probability 3/5 and 2a with probability 2/5.

So either the first envelope contains 1, in which case the conditional expected amount in the other envelope is 2, or the first envelope contains a > 1, and though the second envelope is more likely to be smaller than larger, its conditionally expected amount is larger: the conditionally expected amount in Envelope B is

which is more than a. This means that the player who looks in envelope A would decide to switch whatever he saw there. Hence there is no need to look in envelope A to make that decision.

This conclusion is just as clearly wrong as it was in the preceding interpretations of the Two Envelopes Problem. But now the flaws noted above do not apply; the a in the expected value calculation is a constant and the conditional probabilities in the formula are obtained from a specified and proper prior distribution.

Proposed resolutions through mathematical economics

[edit]

Most writers think that the new paradox can be defused, although the resolution requires concepts from mathematical economics.[29] Suppose for all . It can be shown that this is possible for some probability distributions of X (the smaller amount of money in the two envelopes) only if . That is, only if the mean of all possible values of money in the envelopes is infinite. To see why, compare the series described above in which the probability of each X is 2/3 as likely as the previous X with one in which the probability of each X is only 1/3 as likely as the previous X. When the probability of each subsequent term is greater than one-half of the probability of the term before it (and each X is twice that of the X before it) the mean is infinite, but when the probability factor is less than one-half, the mean converges. In the cases where the probability factor is less than one-half, for all a other than the first, smallest a, and the total expected value of switching converges to 0. In addition, if an ongoing distribution with a probability factor greater than one-half is made finite by, after any number of terms, establishing a final term with "all the remaining probability," that is, 1 minus the probability of all previous terms, the expected value of switching with respect to the probability that A is equal to the last, largest a will exactly negate the sum of the positive expected values that came before, and again the total expected value of switching drops to 0 (this is the general case of setting out an equal probability of a finite set of values in the envelopes described above). Thus, the only distributions that seem to point to a positive expected value for switching are those in which . Averaging over a, it follows that (because A and B have identical probability distributions, by symmetry, and both A and B are greater than or equal to X).

If we do not look into the first envelope, then clearly there is no reason to switch, since we would be exchanging one unknown amount of money (A), whose expected value is infinite, for another unknown amount of money (B), with the same probability distribution and infinite expected value. However, if we do look into the first envelope, then for all values observed () we would want to switch because for all a. As noted by David Chalmers, this problem can be described as a failure of dominance reasoning.[30]

Under dominance reasoning, the fact that we strictly prefer A to B for all possible observed values a should imply that we strictly prefer A to B without observing a; however, as already shown, that is not true because . To salvage dominance reasoning while allowing , one would have to replace expected value as the decision criterion, thereby employing a more sophisticated argument from mathematical economics.

For example, we could assume the decision maker is an expected utility maximizer with initial wealth W whose utility function, , is chosen to satisfy for at least some values of a (that is, holding onto is strictly preferred to switching to B for some a). Although this is not true for all utility functions, it would be true if had an upper bound, , as w increased toward infinity (a common assumption in mathematical economics and decision theory).[31] Michael R. Powers provides necessary and sufficient conditions for the utility function to resolve the paradox, and notes that neither nor is required.[32]

Some writers would prefer to argue that in a real-life situation, and are bounded simply because the amount of money in an envelope is bounded by the total amount of money in the world (M), implying and . From this perspective, the second paradox is resolved because the postulated probability distribution for X (with ) cannot arise in a real-life situation. Similar arguments are often used to resolve the St. Petersburg paradox.

Controversy among philosophers

[edit]

As mentioned above, any distribution producing this variant of the paradox must have an infinite mean. So before the player opens an envelope the expected gain from switching is "∞ − ∞", which is not defined. In the words of David Chalmers, this is "just another example of a familiar phenomenon, the strange behavior of infinity".[30] Chalmers suggests that decision theory generally breaks down when confronted with games having a diverging expectation, and compares it with the situation generated by the classical St. Petersburg paradox.

However, Clark and Shackel argue that this blaming it all on "the strange behavior of infinity" does not resolve the paradox at all; neither in the single case nor the averaged case. They provide a simple example of a pair of random variables both having infinite mean but where it is clearly sensible to prefer one to the other, both conditionally and on average.[33] They argue that decision theory should be extended so as to allow infinite expectation values in some situations.

Smullyan's non-probabilistic variant

[edit]

The logician Raymond Smullyan questioned if the paradox has anything to do with probabilities at all.[34] He did this by expressing the problem in a way that does not involve probabilities. The following plainly logical arguments lead to conflicting conclusions:

  1. Let the amount in the envelope chosen by the player be A. By swapping, the player may gain A or lose A/2. So the potential gain is strictly greater than the potential loss.
  2. Let the amounts in the envelopes be X and 2X. Now by swapping, the player may gain X or lose X. So the potential gain is equal to the potential loss.

Proposed resolutions

[edit]

A number of solutions have been put forward. Careful analyses have been made by some logicians. Though solutions differ, they all pinpoint semantic issues concerned with counterfactual reasoning. We want to compare the amount that we would gain by switching if we would gain by switching, with the amount we would lose by switching if we would indeed lose by switching. However, we cannot both gain and lose by switching at the same time. We are asked to compare two incompatible situations. Only one of them can factually occur, the other is a counterfactual situation—somehow imaginary. To compare them at all, we must somehow "align" the two situations, providing some definite points in common.

James Chase argues that the second argument is correct because it does correspond to the way to align two situations (one in which we gain, the other in which we lose), which is preferably indicated by the problem description.[35] Also, Bernard Katz and Doris Olin argue this point of view.[36] In the second argument, we consider the amounts of money in the two envelopes as being fixed; what varies is which one is first given to the player. Because that was an arbitrary and physical choice, the counterfactual world in which the player, counterfactually, got the other envelope to the one he was actually (factually) given is a highly meaningful counterfactual world and hence the comparison between gains and losses in the two worlds is meaningful. This comparison is uniquely indicated by the problem description, in which two amounts of money are put in the two envelopes first, and only after that is one chosen arbitrarily and given to the player. In the first argument, however, we consider the amount of money in the envelope first given to the player as fixed and consider the situations where the second envelope contains either half or twice that amount. This would only be a reasonable counterfactual world if in reality the envelopes had been filled as follows: first, some amount of money is placed in the specific envelope that will be given to the player; and secondly, by some arbitrary process, the other envelope is filled (arbitrarily or randomly) either with double or with half of that amount of money.

Byeong-Uk Yi, on the other hand, argues that comparing the amount you would gain if you would gain by switching with the amount you would lose if you would lose by switching is a meaningless exercise from the outset.[37] According to his analysis, all three implications (switch, indifferent, do not switch) are incorrect. He analyses Smullyan's arguments in detail, showing that intermediate steps are being taken, and pinpointing exactly where an incorrect inference is made according to his formalization of counterfactual inference. An important difference with Chase's analysis is that he does not take account of the part of the story where we are told that the envelope called envelope A is decided completely at random. Thus, Chase puts probability back into the problem description in order to conclude that arguments 1 and 3 are incorrect, argument 2 is correct, while Yi keeps "two envelope problem without probability" completely free of probability and comes to the conclusion that there are no reasons to prefer any action. This corresponds to the view of Albers et al., that without a probability ingredient, there is no way to argue that one action is better than another, anyway.

Bliss argues that the source of the paradox is that when one mistakenly believes in the possibility of a larger payoff that does not, in actuality, exist, one is mistaken by a larger margin than when one believes in the possibility of a smaller payoff that does not actually exist.[38] If, for example, the envelopes contained $5.00 and $10.00 respectively, a player who opened the $10.00 envelope would expect the possibility of a $20.00 payout that simply does not exist. Were that player to open the $5.00 envelope instead, he would believe in the possibility of a $2.50 payout, which constitutes a smaller deviation from the true value; this results in the paradoxical discrepancy.

Albers, Kooi, and Schaafsma consider that without adding probability (or other) ingredients to the problem,[21] Smullyan's arguments do not give any reason to swap or not to swap, in any case. Thus, there is no paradox. This dismissive attitude is common among writers from probability and economics: Smullyan's paradox arises precisely because he takes no account whatever of probability or utility.

Conditional switching

[edit]

As an extension to the problem, consider the case where the player is allowed to look in envelope A before deciding whether to switch. In this "conditional switching" problem, it is often possible to generate a gain over the "never switching" strategy", depending on the probability distribution of the envelopes.[39]

See also

[edit]

Notes and references

[edit]
Revisions and contributorsEdit on WikipediaRead on Wikipedia
from Grokipedia
The two envelopes problem, also known as the exchange paradox, is a veridical in and . In the classic setup, an individual is presented with two indistinguishable sealed envelopes containing positive amounts of money, where one envelope holds exactly twice the amount of the other, though the specific values are unknown and drawn from some . The participant randomly selects one envelope, opens it to reveal an amount A, and then contemplates switching to the unopened envelope. The paradoxical reasoning proceeds as follows: the unopened is equally likely to contain either A/2 (if the opened one has the larger amount) or 2A (if the opened one has the smaller amount), each with probability 1/2. Thus, the of the unopened envelope is calculated as (1/2)(A/2) + (1/2)(2A) = 1.25A, implying that switching would yield a higher expected payoff than keeping the current A. However, this argument is symmetric: the same calculation would favor switching back if the envelopes were reversed, leading to the absurd conclusion that perpetual switching is always advantageous, despite the symmetry of the initial choice. The paradox originates from a subtle error in the expected value computation, specifically the assumption that the probability of the unopened envelope containing the larger amount is independent of A and fixed at 1/2, which implicitly requires an improper prior distribution over the possible amounts that can result in infinite total . When a proper is specified—such as a bounded uniform distribution—the expected gain from switching is exactly zero, resolving the apparent advantage. For unbounded distributions with finite expectation, the paradox similarly dissolves, as the conditional expectations balance out. First popularized in economic and probabilistic literature in the late , the problem has since been extensively analyzed in , , and , serving as a cautionary example of fallacies in Bayesian reasoning and the importance of explicit priors in under . Variations of the explore randomized switching strategies or multi-player scenarios, but the core insight remains that no envelope is preferable to the other prior to opening.

Introduction

Problem Statement

The two envelopes problem involves a where two sealed envelopes each contain a , with one envelope holding exactly twice the amount contained in the other. The smaller amount, denoted as AA, is selected randomly according to some prior distribution over , ensuring the envelopes are indistinguishable except for their contents. This setup creates a symmetric situation in which neither envelope can be identified as the one with the larger or smaller sum prior to selection. A player is presented with the two envelopes and randomly selects one, say envelope A, with equal probability of receiving either the smaller or larger amount. The player does not open the envelope and thus has no knowledge of the specific value inside it. The decision facing the player is whether to retain envelope A or switch to the remaining envelope, known as envelope B, in an effort to maximize the money obtained. The lack of distinguishing information at this stage underscores the apparent equivalence of the two choices. To illustrate, consider a example where the smaller amount AA is $10, so the envelopes contain $10 and $20 respectively; the player receives one at random and must choose to keep it or exchange for the other without knowing the values. In general, the amounts are AA and 2A2A for an unknown positive AA, maintaining the core structure of and . This formulation highlights the intuitive balance between the envelopes, yet it gives rise to a counterintuitive suggestion that switching might offer an advantage, as examined in subsequent sections.

Switching Argument

In the two envelopes problem, the switching argument provides an intuitive rationale for why a player might prefer to exchange their envelope for the other after observing its contents. Suppose the player opens their envelope and finds an amount AA. They reason that the other envelope must contain either twice this amount (2A2A) or half this amount (A/2A/2), since one envelope holds the smaller sum and the other the double, and the player has no prior information to favor one possibility over the other. This leads to the assumption that each scenario occurs with equal probability of 1/21/2. The expected value of the amount in the other envelope, under this reasoning, is then calculated as follows: 12×2A+12×A2=A+A4=54A.\frac{1}{2} \times 2A + \frac{1}{2} \times \frac{A}{2} = A + \frac{A}{4} = \frac{5}{4}A. Since 54A>A\frac{5}{4}A > A, switching appears to offer a higher expected payoff, suggesting the player should always switch regardless of the observed value of AA. This calculation holds for any positive AA, reinforcing the appeal of the strategy. Intuitively, without delving into formal expectations, the argument highlights an asymmetry in potential outcomes: switching carries a 50% chance of gaining an additional AA (by getting the double) and a 50% chance of losing only A/2A/2 (by getting the half), yielding a net expected gain of A/4A/4. Yet, this clashes with the inherent of the setup, where the two unopened envelopes are indistinguishable, implying the player should be indifferent to switching before observing any amount. This apparent tension—that switching seems strictly beneficial post-observation but neutral pre-observation—forms the core allure of the .

Paradox Arising

The switching argument in the two envelopes problem posits that, regardless of the amount observed in the chosen , exchanging it for the other yields a positive expected gain of 25% on average, as the unchosen is equally likely to contain either half or twice that amount. This arises from the symmetric setup, where one holds twice the money of the other, yet the reasoning appears to hold irrespective of which is selected first. However, this leads to an absurd implication: since the argument applies symmetrically to both , one should perpetually switch back and forth infinitely, expecting a gain each time, which is impossible given the finite amounts and the fact that only one envelope can ultimately be retained. The deepens with the symmetry of the envelopes—they are indistinguishable prior to opening—implying that the of switching should be zero, as there is no basis to prefer one over the other, yet the calculation suggests a consistent advantage to exchanging. Furthermore, while it is certain that one envelope contains more than the other, the switching logic favors exchange no matter which is held, creating a counterintuitive conflict where the apparent mathematical advantage overrides the reality that holding either envelope yields the same overall prospects. This tension classifies the two envelopes problem as a veridical , in which a seemingly sound probabilistic argument clashes with intuitive expectations about fairness and under .

Historical Context

Early Formulations

The precursor to the two envelopes problem, known as the necktie paradox, first appeared in in Maurice Kraitchik's book La Mathématique des Jeux, where it was presented as a recreational puzzle. Kraitchik's version involves two people who each receive a from the other, one of which is worth twice as much as the other; the recipient opens the package to reveal the value and decides whether to keep it or switch. The puzzle poses the question of whether switching provides an advantage, given the equal likelihood that the chosen item is the cheaper or more expensive one. Initially framed without reference to any paradoxical implications, the problem served as a in , inviting readers to reflect on the process.

Key Developments and Publications

The two envelopes problem gained prominence in probability and decision theory circles during the 1990s, particularly through online discussions and academic exchanges that highlighted its counterintuitive nature. The envelope formulation was popularized by in his 1982 book Aha! Insight. In 1989, Barry Nalebuff published an analysis in the Journal of Economic Perspectives that introduced asymmetric variants of the problem, exploring how differences in the distribution of amounts could affect decision-making under . presented a non-probabilistic, logical variant of the problem in his 1992 book Satan, Cantor, and Infinity, building on earlier puzzle formulations to emphasize deductive paradoxes in reasoning about the envelopes. A 1997 paper by Timothy McGrew, David Shier, and Harry Silverstein in the journal provided a detailed clarification of the errors in the expected value calculation that underpin the , arguing that the apparent advantage of switching stems from improper conditioning on the observed amount. In 2008, Ruma Falk published "The Unrelenting Exchange Paradox" in Teaching Statistics that offered Bayesian resolutions to the problem, demonstrating how prior distributions over possible amounts resolve the switching dilemma by properly accounting for the joint probability structure.

Mathematical Foundations

Expected Value Derivation

The two envelopes problem is formally set up with two envelopes containing monetary amounts XX and 2X2X, where X>0X > 0 denotes the smaller amount. One envelope is randomly selected and given to the player, with each envelope equally likely to be chosen (probability 1/21/2 for each). Upon receiving and opening the , the player observes amount AA. Let YY denote the amount in the unopened . The E[YA]E[Y \mid A] requires basic knowledge of : given AA, the other envelope must contain either 2A2A (if A=XA = X) or A/2A/2 (if A=2XA = 2X). Under the assumption of equal likelihood for the initial selection, the conditional probabilities are P(Y=2AA)=1/2P(Y = 2A \mid A) = 1/2 and P(Y=A/2A)=1/2P(Y = A/2 \mid A) = 1/2. This setup aligns with the intuitive switching argument, where the player considers exchanging based on the observed value. The of the other envelope is then derived as follows: E[YA]=122A+12A2=A+A4=54A.E[Y \mid A] = \frac{1}{2} \cdot 2A + \frac{1}{2} \cdot \frac{A}{2} = A + \frac{A}{4} = \frac{5}{4}A. Since 54A>A\frac{5}{4}A > A, this calculation suggests that switching envelopes yields a higher .

Common Error in the Calculation

The common error in the calculation of the switching argument arises from the improper treatment of the observed amount AA in the chosen . The argument posits that, conditional on observing AA, the other contains 2A2A with probability 1/21/2 (if AA is the smaller amount XX) or A/2A/2 with probability 1/21/2 (if AA is the larger amount 2X2X), yielding an expected value for the other of 12(2A)+12(A2)=54A>A\frac{1}{2}(2A) + \frac{1}{2}\left(\frac{A}{2}\right) = \frac{5}{4}A > A. This 50-50 probability assumption, however, ignores the underlying distribution of the smaller amount XX, treating the scenarios A=XA = X and A=2XA = 2X as equally likely regardless of the specific value of AA. In reality, the probability that the observed AA is the smaller amount—i.e., P(A=XA)P(A = X \mid A)—is not fixed at 1/21/2 but depends on both the value of AA and the prior distribution over possible values of XX. For instance, if XX follows a proper probability distribution, larger observed values of AA make it more likely that A=2XA = 2X rather than A=XA = X, skewing the conditional probabilities away from 50-50. The faulty reasoning thus conflates conditional expectations given AA with the unconditional symmetry of the setup, where the envelopes are exchangeable before observation. A central flaw is that the derived formula E[otherA]=54A\mathbb{E}[\text{other} \mid A] = \frac{5}{4}A cannot consistently hold for all possible values of AA simultaneously. Taking the unconditional expectation on both sides would imply E[other]=54E[A]\mathbb{E}[\text{other}] = \frac{5}{4} \mathbb{E}[A], which contradicts the symmetry of the problem requiring E[other]=E[A]\mathbb{E}[\text{other}] = \mathbb{E}[A]. This mathematical inconsistency underscores how the uniform probability assignment disrupts the balance between conditional and unconditional expectations. This error is evident in a illustration with a fixed pair of envelopes containing $10 (the smaller amount XX) and $20 (the larger amount 2X2X). If the chosen contains $10, switching yields $20 (a gain of $10); if it contains $20, switching yields $10 (a loss of $10). With equal initial probability of selecting either , the unconditional expected gain from switching is 12(10)+12(10)=0\frac{1}{2}(10) + \frac{1}{2}(-10) = 0. Yet the erroneous , applied to A=10A = 10, assumes a 50-50 chance of the other containing $5 or $20, giving 12(5)+12(20)=12.5>10\frac{1}{2}(5) + \frac{1}{2}(20) = 12.5 > 10; similarly for A=20A = 20, it suggests 12(10)+12(40)=25>20\frac{1}{2}(10) + \frac{1}{2}(40) = 25 > 20. These probabilities misrepresent the setup, as no envelopes contain $5 or $40, highlighting the detachment from the actual distribution.

Basic Resolutions

Fixed Total Amount Resolution

One resolution to the two envelopes paradox considers the scenario where the total amount of across both s is fixed in advance, eliminating any in the distribution of possible amounts. Suppose the total sum is C=3MC = 3M for some fixed M>0M > 0, with one containing MM and the other 2M2M. Upon selecting and opening one at random, revealing amount AA, there are two equally likely cases. If A=MA = M (probability 1/21/2), the other contains 2M2M, so switching yields a gain of MM. If A=2MA = 2M (probability 1/21/2), the other contains MM, so switching yields a loss of MM. The expected gain from switching is thus 12M+12(M)=0\frac{1}{2}M + \frac{1}{2}(-M) = 0. This symmetry extends to any predetermined pair where the envelopes contain AA and 2A2A for a fixed A>0A > 0: the possible gains and losses balance exactly, yielding zero expected value for switching. The paradoxical suggestion of a positive expected gain, such as the erroneous 5/45/4 factor, stems from improperly averaging over varying possible pairs without specifying a proper probability distribution, as clarified in the analysis by McGrew, Shier, and Silverstein.

Asymmetric Variant Resolution

In the asymmetric variant introduced by Barry Nalebuff in 1989, the setup breaks the symmetry of the original two envelopes problem by using a biased preparation and delivery process, making switching rationally advantageous and thus resolving the paradox's implication of indifference. The envelopes are prepared as follows: an amount XX is placed in the first envelope, which is given to the first player (Ali). A is then flipped to determine the amount in the second envelope for the second player (Baba): with probability 1/21/2, it contains 2X2X, and with probability 1/21/2, it contains X/2X/2. This creates an asymmetry because one amount is fixed prior to the coin toss, while the other is adjusted relative to it. Upon opening his envelope and observing amount A=XA = X, Ali reasons that the other envelope contains either 2A2A or A/2A/2 with equal probability 1/21/2. The of switching is therefore 12(2A)+12(A/2)=54A>A\frac{1}{2}(2A) + \frac{1}{2}(A/2) = \frac{5}{4}A > A, yielding a positive expected gain of 14A\frac{1}{4}A. Baba performs an analogous upon seeing amount YY in his envelope, concluding that Ali's envelope has 54Y>Y\frac{5}{4}Y > Y, also favoring a switch. This biased delivery—where the first envelope is unconditionally assigned the base amount XX, and the second is conditionally doubled or halved—eliminates the original problem's between the envelopes. The positive expected gain from switching arises directly from this structural asymmetry, demonstrating that the paradox in the symmetric case depends on equal prior probabilities for receiving either envelope; real-world implementations may introduce biases that favor one . To illustrate with a concrete distribution avoiding improper priors, suppose the smaller amount SS is drawn uniformly from [0,100][0, 100], the larger is 2S2S, and the envelopes are prepared accordingly, but the selector always delivers the smaller to the player. Upon observing A=SA = S, the other always contains 2A2A, guaranteeing a gain of AA from switching. The expected gain is then E[A]=E[S]=50E[A] = E[S] = 50, confirming the benefit of asymmetry in selection.

Probabilistic Resolutions

Bayesian Prior Distribution Approach

The Bayesian approach to the two envelopes problem addresses the paradox by explicitly incorporating a on the amount of in the smaller envelope, denoted as XX, and using to compute the of the amount in the other envelope given the observed amount A=aA = a in the opened envelope. This method highlights that the naive assumption of equal probability (50-50) for the observed envelope containing the smaller or larger amount implicitly relies on an improper uniform prior for XX, which leads to the illusory expected gain of 5/4a5/4a from switching. To apply , consider the prior density f(x)f(x) for the smaller amount XX. Upon observing A=aA = a, there are two mutually exclusive scenarios: (1) X=aX = a, so the opened envelope contains the smaller amount and the other contains 2a2a; or (2) X=a/2X = a/2, so the opened envelope contains the larger amount and the other contains a/2a/2. The posterior probabilities are then P(X=aA=a)=f(a)f(a)+f(a/2),P(X=a/2A=a)=f(a/2)f(a)+f(a/2),P(X = a \mid A = a) = \frac{f(a)}{f(a) + f(a/2)}, \quad P(X = a/2 \mid A = a) = \frac{f(a/2)}{f(a) + f(a/2)}, assuming equal for receiving either envelope. The of the amount in the other envelope is E[otherA=a]=2aP(X=aA=a)+a2P(X=a/2A=a)=af(a)+14f(a/2)f(a)+f(a/2).E[\text{other} \mid A = a] = 2a \cdot P(X = a \mid A = a) + \frac{a}{2} \cdot P(X = a/2 \mid A = a) = a \cdot \frac{f(a) + \frac{1}{4} f(a/2)}{f(a) + f(a/2)}. An improper uniform prior, where f(x)f(x) is constant, yields f(a)=f(a/2)f(a) = f(a/2), resulting in P(X=aA=a)=P(X=a/2A=a)=1/2P(X = a \mid A = a) = P(X = a/2 \mid A = a) = 1/2 and E[otherA=a]=5a/4>aE[\text{other} \mid A = a] = 5a/4 > a, perpetuating the by suggesting a benefit to switching regardless of aa. However, such a prior is invalid as it cannot be normalized over the positive reals, leading to inconsistencies like infinite total probability. Proper priors restore consistency. For the scale-invariant Jeffreys' prior f(x)1/xf(x) \propto 1/x (equivalent to a log-uniform distribution on logx\log x), f(a/2)=2f(a)f(a/2) = 2 f(a), so P(X=aA=a)=1/3P(X = a \mid A = a) = 1/3 and P(X=a/2A=a)=2/3P(X = a/2 \mid A = a) = 2/3. Substituting into the expectation gives E[otherA=a]=2a13+a223=2a3+a3=a.E[\text{other} \mid A = a] = 2a \cdot \frac{1}{3} + \frac{a}{2} \cdot \frac{2}{3} = \frac{2a}{3} + \frac{a}{3} = a. This equality holds for any aa, demonstrating and no expected gain from switching, thus resolving the by showing the decision depends on the prior rather than a universal advantage. Other proper priors, such as exponential distributions, similarly yield E[otherA=a]=aE[\text{other} \mid A = a] = a or context-specific thresholds for switching, but the log-uniform prior exemplifies the balance achieved through ignorance of scale.

Analysis

In the two envelopes problem, the paradox arises from an incorrect application of conditional expectations that assumes equal probability (1/2) for the observed amount AA being either the smaller or the larger value, leading to an expected value in the other envelope of 54A\frac{5}{4}A. The proper resolution involves computing the conditional probability based on the joint distribution of the amounts, without relying on subjective priors. Let SS denote the smaller amount in the pair, and let RR be the amount received in the chosen envelope, where R=SR = S or R=2SR = 2S each with probability 1/21/2. Given R=AR = A, the probability that the received envelope contains the larger amount is P(S=A/2R=A)=P(R=AS=A/2)P(S=A/2)P(R=A)P(S = A/2 \mid R = A) = \frac{P(R = A \mid S = A/2) P(S = A/2)}{P(R = A)}. Here, P(R=AS=A/2)=1/2P(R = A \mid S = A/2) = 1/2 (the probability of selecting the larger envelope), but P(R=A)P(R = A) depends on the distribution of possible pairs, as AA can arise from different scenarios (e.g., selecting the larger from a pair with smaller A/2A/2, or the smaller from a pair with smaller AA). In a symmetric setup where the pair is generated according to some joint distribution over possible amounts, the conditional expectation E[otherR=A]E[\text{other} \mid R = A] adjusts accordingly such that, when integrated over all possible values of AA weighted by their marginal probabilities, the overall expected value equals AA. This ensures no net advantage to switching, as the setup's symmetry implies E[R]=E[other]E[R] = E[\text{other}]. The naive calculation yielding 54A\frac{5}{4}A cannot hold simultaneously for every possible AA, as it would contradict the finite total expectation or lead to inconsistencies in the joint distribution; instead, it is an artifact of improperly assuming independence between the observed AA and the underlying pair distribution, ignoring how larger observed values are less likely under certain scenarios. A concrete illustration occurs in a discrete setup where the possible pairs are chosen uniformly at random from a finite set, such as {(1,2),(2,4),(4,8)}\{(1,2), (2,4), (4,8)\}, each with probability 1/31/3. For each pair, one envelope is selected uniformly at random. The possible observed amounts AA and their conditional expectations for the other envelope are as follows:
Observed AAProbability P(R=A)P(R=A)Scenarios Contributing to AAE[otherR=A]E[\text{other} \mid R=A]
11/61/6Pair (1,2), select smaller2 (2A2A)
21/31/3Pair (1,2), select larger; Pair (2,4), select smaller2.5 (1.25A1.25A)
41/31/3Pair (2,4), select larger; Pair (4,8), select smaller5 (1.25A1.25A)
81/61/6Pair (4,8), select larger4 (0.5A0.5A)
The expected gain from switching, E[otherAR=A]E[\text{other} - A \mid R = A], varies: positive for small AA (e.g., +1 for A=1A=1), zero or positive in the middle, and negative for large AA (e.g., -4 for A=8A=8). However, the unconditional expected gain, averaging over all possible AA, is zero: P(R=A)E[gainR=A]=0\sum P(R=A) \cdot E[\text{gain} \mid R=A] = 0. This demonstrates how the apparent advantage for specific AA is balanced by disadvantages elsewhere, resolving the through proper marginalization over the joint distribution.

Non-Probabilistic Variants

Smullyan's Logical Variant

In his 1982 book The Lady or the Tiger? And Other Logic Puzzles, reformulated the two envelopes problem as a non-probabilistic logical puzzle, stripping away any reference to chance or to highlight inferential ambiguities in reasoning. The setup involves two sealed envelopes, one containing an amount of money twice that of the other, with no prior knowledge of the specific values. The player selects one envelope at random and opens it to reveal amount AA. At this point, the player reasons about switching to the unopened envelope, which must contain either $2AororA/2$. Smullyan presents the through two apparently irrefutable that lead to a contradiction. The first argues that switching is advantageous: if the other envelope contains $2A,thegainis, the gain is A;ifitcontains; if it contains A/2,thelossis, the loss is A/2.Since. Since A > A/2,anypotentialgainoutweighsanypotentialloss,implyingtheplayershouldalwaysswitch.Thesecond[proposition](/page/Proposition)countersthisbynotingthe[symmetry](/page/Symmetry)oftheenvelopes:regardlessofwhichwasselectedfirst,thedifferencebetweentheamountsisfixedatsomevalue, any potential gain outweighs any potential loss, implying the player should always switch. The second [proposition](/page/Proposition) counters this by noting the [symmetry](/page/Symmetry) of the envelopes: regardless of which was selected first, the difference between the amounts is fixed at some value D(where(whereD = AififAisthesmalleramount,oris the smaller amount, orD = A/2ififAisthelarger).Switchingeithergainsis the larger). Switching either gainsDorlosesor losesD$, yielding no net logical benefit. This logical impasse arises not from probabilistic assumptions but from subtle inconsistencies in how AA is treated across scenarios—fixed as observed yet varying in interpretation relative to the unknown pairing—creating an apparent contradiction in pure deduction. Smullyan adapted and explored this variant in later works, such as Satan, Cantor, and Infinity (), to emphasize linguistic and conceptual biases in puzzle-solving. The reformulation shifts focus to the envelope problem's roots in ambiguous , independent of the original setup's quantitative elements.

Resolutions to the Logical Paradox

The resolutions to the logical paradox in Raymond Smullyan's of the two envelopes problem center on clarifying ambiguities in the reasoning process and the nature of the conditionals involved. In Smullyan's setup, using envelopes named and Baba, the player considers trading based on the known relation that one contains twice the other, leading to two conflicting propositions about gain and loss. The key resolution lies in recognizing that the propositions rely on flawed logic of indicative conditionals. The first proposition uses conditionals like "If you have the smaller amount, switching gains AA" and "If you have the larger, switching loses A/2A/2", but these assume a unique reference that creates . However, the second proposition highlights the symmetric fixed difference DD, showing no logical advantage. The contradiction arises because the indicative conditionals cannot both hold under the Indicative Exclusion , which prohibits contrary indicatives with the same antecedent possibility; rejecting this thesis allows both perspectives to coexist without , as the conditionals describe possible scenarios without contradiction in a non-probabilistic framework. An alternative logical deconstruction views the two envelopes as forming a fixed pair with predetermined amounts (e.g., aa and $2a),whereswitchingmerelyexchangestheplayerspossessionwithinthisinvariantpair,offeringnologicalbenefit.Thisapproachhighlightssemanticambiguitiesintreatingtheobserved), where switching merely exchanges the player's possession within this invariant pair, offering no logical benefit. This approach highlights semantic ambiguities in treating the observed A$ as fixed while the pairing is unknown, resolving the impasse through careful analysis of definite descriptions and perspectives, akin to a figure-ground illusion in reasoning. These resolutions parallel the error in the probabilistic variant but are addressed through semantic and logical clarification rather than distributional analysis, as explored in critiques such as those examining conditionals in decision puzzles.

Broader Implications and Debates

Connections to Decision Theory

The two envelopes problem shares notable similarities with the St. Petersburg paradox in decision theory, particularly in how improper priors can lead to infinite expected utilities, challenging the foundations of expected utility maximization. In both paradoxes, the assumption of unbounded or improperly specified probability distributions over outcomes results in calculations suggesting infinite value for certain actions, such as repeatedly switching envelopes or continuing to play the St. Petersburg game indefinitely. This connection highlights the need for bounded utilities or careful prior specification to avoid such anomalies, as unbounded expectations fail to reflect real-world decision constraints where resources and risk aversion impose limits. Barry Nalebuff's economic framing of the problem emphasizes under , where an apparent advantage to switching envelopes arises from non-stationary beliefs about the amounts involved. In his analysis, the emerges because the decision to switch appears beneficial regardless of the observed amount, but this policy fails in practice due to the fixed total across both envelopes and the lack of new information that justifies perpetual switching. Nalebuff illustrates this through economic puzzles, showing that the illusion stems from misapplying conditional expectations without accounting for the joint distribution of the envelope contents, leading to suboptimal strategies in scenarios. A core insight from the two envelopes problem in is its illustration of pitfalls in expected utility maximization without appropriate bounds or considerations. The demonstrates how naive maximization can prescribe irrational actions, such as always switching, when expectations are improperly formed, underscoring the importance of incorporating finite priors or functions that diminish marginal returns to prevent infinite loops in decision processes. This has implications for broader economic modeling, where unchecked calculations can lead to unrealistic recommendations in uncertain environments. Post-2010 discussions have linked the problem to developed by Kahneman and Tversky, where nonlinear risk attitudes and resolve the switching illusion by altering how decision-makers evaluate potential gains and losses relative to a reference point. Under , the perceived value of switching diminishes due to diminishing sensitivity to larger amounts and a stronger aversion to potential losses, explaining why individuals might intuitively reject endless switching despite linear expected arguments. This behavioral perspective provides a psychological resolution, aligning observed choices more closely with empirical decision patterns than classical maximization.

Ongoing Philosophical Controversies

The two envelopes problem continues to fuel philosophical debates about the foundations of , particularly whether it uncovers limitations in classical approaches to probability assignment and rational choice. Critics argue that the paradox highlights tensions between objective interpretations of probability—grounded in long-run frequencies or logical relations—and subjective Bayesian views, where personal degrees of belief can lead to inconsistent expectations when priors are not carefully specified. This debate underscores broader questions about how probability should constrain rational in scenarios with unbounded or symmetric . A central controversy revolves around the use of improper priors in Bayesian resolutions of the paradox. Some philosophers and mathematicians contend that improper priors, which do not integrate to 1 and often yield infinite expectations, are fundamentally invalid and responsible for the paradoxical switching argument, as they fail to represent genuine uncertainty distributions. Others defend their utility, arguing that limits of proper priors approaching impropriety can illuminate the problem's structure without endorsing the priors themselves as operational tools. For example, a 2015 analysis demonstrates that logarithmic utility functions eliminate the paradox under such priors, though it does not resolve the underlying validity debate. Philosophers remain divided on the paradox's deeper significance: one perspective treats it as a resolved technical error in probabilistic reasoning, akin to other self-correcting anomalies in , while the opposing view posits it as symptomatic of persistent challenges in formalizing rational choice under incomplete . This split has animated discussions in journals since 2008, with analyses emphasizing how the paradox resists unification across decision-theoretic frameworks. Recent scholarship further connects the problem to the , observing that successful resolutions (like proper prior specifications) converge on similar insights, whereas failed or paradoxical formulations diverge in unique ways due to subtle mispecifications. A 2020 exploration argues this explains the proliferation of variant problems and solutions, framing the two envelopes not as a singular puzzle but as a of ill-posed cases that reveal interpretive vulnerabilities in .
Add your contribution
Related Hubs
User Avatar
No comments yet.