You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Monty Hall Sleeping Beauty

1 PhilGoetz 18 September 2015 09:18PM

A friend referred me to another paper on the Sleeping Beauty problem. It comes down on the side of the halfers.

I didn't have the patience to finish it, because I think SB is a pointless argument about what "belief" means. If, instead of asking Sleeping Beauty about her "subjective probability", you asked her to place a bet, or take some action, everyone could agree what the best answer was. That it perplexes people is a sign that they're talking non-sense, using words without agreeing on their meanings.

But, we can make it more obvious what the argument is about by using a trick that works with the Monty Hall problem: Add more doors. By doors I mean days.

The Monty Hall Sleeping Beauty Problem is then:

  • On Sunday she's given a drug that sends her to sleep for a thousand years, and a coin is tossed.
  • If the coin lands heads, Beauty is awakened and interviewed once.
  • If the coin comes up tails, she is awakened and interviewed 1,000,000 times.
  • After each interview, she's given a drug that makes her fall asleep again and forget she was woken.
  • Each time she's woken up, she's asked, "With what probability do you believe that the coin landed tails?"

The halfer position implies that she should still say 1/2 in this scenario.

Does stating it this way make it clearer what the argument is about?

The Sleeping Beauty problem and transformation invariances

1 aspera 23 August 2015 08:57PM

I recently read this blog post by Allen Downey in response to a reddit post in response to Julia Galef's video about the Sleeping Beauty problem. Downey's resolution boils down to a conjecture that optimal bets on lotteries should be based on one's expected state of prior information just before the bet's resolution, as opposed to one's state of prior information at the time the bet is made.

I suspect that these two distributions are always identical. In fact, I think I remember reading in one of Jaynes' papers about a requirement that any prior be invariant under the acquisition of new information. That is to say, the prior should be the weighted average of possible posteriors, where the weights are the likelihood that each posterior would be acheived after some measurement. But now I can't find this reference anywhere, and I'm starting to doubt that I understood it correctly when I read it.

So I have two questions:

1) Is there such a thing as this invariance requirement? Does anyone have a reference? It seems intuitive that the prior should be equivalent to the weighted average of posteriors, since it must contain all of our prior knowledge about a system. What is this property actually called?

2) If it exists, is it a corollary that our prior distribution must remain unchanged unless we acquire new information?

Sleeping Beauty as a decision problem (solved)

4 Bongo 10 October 2010 03:15AM

EDIT: User:Misha solved it


 

First, here's the Sleeping Beauty problem, from Wikipedia:

The paradox imagines that Sleeping Beauty volunteers to undergo the following experiment. On Sunday she is given a drug that sends her to sleep. A fair coin is then tossed just once in the course of the experiment to determine which experimental procedure is undertaken. If the coin comes up heads, Beauty is awakened and interviewed on Monday, and then the experiment ends. If the coin comes up tails, she is awakened and interviewed on Monday, given a second dose of the sleeping drug, and awakened and interviewed again on Tuesday. The experiment then ends on Tuesday, without flipping the coin again. The sleeping drug induces a mild amnesia, so that she cannot remember any previous awakenings during the course of the experiment (if any). During the experiment, she has no access to anything that would give a clue as to the day of the week. However, she knows all the details of the experiment.


Each interview consists of one question, "What is your credence now for the proposition that our coin landed heads?"


I was looking at AlephNeil's old post about UDT and encountered this diagram depicting the Sleeping Beauty problem as a decision problem.



This diagram is underspecified, though. There are no specific payoffs in the boxes and it's not obvious what actions the arrows mean. So I tried to figure out some ways to transform the Sleeping Beauty problem into a concrete decision problem. I also made edited versions of AlephNeil's diagram for versions 1 and 2.


The gamemaster puts Sleeping Beauty to sleep on Sunday. He uses a sleeping drug that causes mild amnesia such that upon waking she won't be able to remember any previous awakenings that may have taken place during the course of the game. The gamemaster flips a coin. If heads, he wakes her up on monday only. If tails, he wakes her up on monday and tuesday.

Version 1

Upon each awakening, the gamemaster asks Sleeping Beauty to guess which way the coin landed. For each correct guess, she's awarded $1000 at the end of the game. diagram

Version 2

Upon each awakening, the gamemaster asks Sleeping Beauty to guess which way the coin landed. If she all of her guesses are correct, she's awarded $1000 at the end of the game. diagram

Version 3

Upon each awakening, the gamemaster asks Sleeping Beauty for her credence as to whether the coin landed heads. For each awakening, if the coin landed x, and she declares a credence of p that it landed x, she's awarded p*$1000 at the end of the game.

Version 4

Upon each awakening, the gamemaster asks Sleeping Beauty for her credence as to whether the coin landed heads. At the end of the game, her answers are averaged to a single probability p, and she's awarded p*$1000.


What's interesting is that while the suggested answers for the classic Sleeping Beauty problem are (1/2) and (1/3), for neither version 1 nor 2 is the correct answer to guess heads every second or third time, and for neither version 3 nor 4 is the correct answer to declare a credence of (1/2) or (1/3). The correct answers are (correct me if I'm wrong, I got these by looking at AlephNeil-style UDT diagrams and doing back-of-the-envelope calculations):

  • Version 1: Always guess tails. Expected payoff $1000
  • Version 2: Always guess heads, or always guess tails. Expected payoff $500.
  • Version 3: Answer with a 0% credence of heads. Expected payoff $1000.
  • Version 4: All answers seem to have an expected payoff of $500.

Is there any way to transform Sleeping Beauty into a decision problem such that the correct answer in some sense is either (1/2) or (1/3)?

Is there a general procedure for transforming problems about credence into decision problems?