The Sleeping Beauty Problem: How To Really Solve It?
Published on October 7, 2022 by Hemanth
--
The Sleeping Beauty problem is a decision theory puzzle that deals with the logic and uncertainty of experience. Arnold Zuboff originally proposed it in the 1980s. Later on, people such as Robert Stalnaker and Adam Elga popularised the problem.
The problem features a simple thought experiment involving Sleeping Beauty (the fairy tale princess). Beauty agrees to undergo a special decision theory experiment under controlled conditions. You and I are the professionals conducting the experiment.
The experiment begins on Sunday when you put Beauty to sleep using a special sleeping pill. Immediately after she falls asleep, I toss a fair coin. If the flip results in ‘heads’, we would wake Beauty up on Monday morning and conclude the experiment.
If the flip results in ‘tails’, we would still wake her up on Monday morning. But immediately after she wakes up, you would once again give her the special sleeping pill. After she falls asleep again, we would wake her up on Tuesday morning and conclude the experiment.
In either case, the special sleeping pill wipes her memory out, and each time she wakes up, we brief her about the details of the experiment.
Given this setting, each time Sleeping Beauty wakes up, we ask her (after briefing her) what she thinks is the probability of the coin having landed ‘heads’. What do YOU think Beauty’s answer should be for it to be correct?
The Intuitive Approach to the Sleeping Beauty Problem
The answer to this problem is straightforward! Regardless of how many times Beauty undergoes her sleep/wake cycles, it does not change the probability of a fair coin toss. It is ½ or 50%.
At least, that is what our intuitive understanding of probabilities leads us to think. So, what is the big deal with this puzzle then? Well, the challenge lies in the epistemic background for this problem.
If you are a fan of Bayesian probability, you would need to take the conditional probabilities of evidential experiences into account. In other words, Beauty has to consider the probability of the coin having landed ‘heads’ GIVEN other events at play.
This approach, of course, is not so intuitive. Let us see where it leads us.
The Counter-intuitive Approach to the Sleeping Beauty Problem
Given the fact that Beauty loses her memory every time she wakes up, she would not know whether it is a Monday or a Tuesday. Therefore, the probability that the current day is a Monday or a Tuesday, given that the coin landed ‘tails’ would be the same:
Conditional probabilities — Math illustrated by the author
Based on the Bayesian formula for conditional probability, we know the following:
Bayesian formula for conditional probabilities — Math illustrated by the author
When we equate these two expressions, we get the following result:
Equation A — Math illustrated by the author
For ease of reference, let us label this result as equation A. Given this situation, if Beauty “assumes” that it is indeed a Monday, the probability of the coin landing ‘heads’ given it is a Monday is the same as that of the coin landing ‘tails’ given it is a Monday.
This is a perfectly valid assumption to make because Tuesday might or might not come to pass. But Beauty can be sure that Monday WILL come to pass. As before, we could use the Bayesian formula for conditional probability to arrive at equation B as follows:
Equation B — Math illustrated by the author
When we compare equations A and B, we see that these three probabilities are equal:
Equation C — Math illustrated by the author
The Counter-intuitive Solution
We just figured out from equation C that three events from our experiment have an equal probability of occurring. If you consider the range of ALL possibilities in this experiment, these are the ONLY possibilities:
The Sleeping Beauty problem flowchart — Illustration created by the author
Since the sum of all probabilities (in our experiment) equals 1, the counter-intuitive solution is that each probability equals one-third (3x = 1):
Counter-intuitive solution — Math illustrated by the author
Controversy Involving the Sleeping Beauty Problem
Until this day, the sleeping beauty problem is heavily disputed. One set of experts argues that the probability of ½ holds. These people argue that since Sleeping Beauty never learns any new information after her memory is wiped, the problem remains in the Frequentist domain.
Another set of experts argues that since she learns the nature of the experiment each time she wakes up, she learns new evidence which moves the problem to the Bayesian domain. I see myself quite strongly in this camp.
Although Beauty cannot know whether it is a Monday or a Tuesday, she can be sure that it is NOT a Sunday (from her knowledge of the experiment setup).
This prior information has to be taken into account. And the Frequentist approach does not allow for that, whereas the Bayesian approach does!
Having said this, I acknowledge that the issue is by no means settled and finalised. The arguments can get deeply technical around this topic. What do you think is the correct answer/approach?
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
Cookie
Duration
Description
cookielawinfo-checkbox-advertisement
1 year
Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category .
cookielawinfo-checkbox-analytics
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional
11 months
The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
CookieLawInfoConsent
1 year
Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie.
viewed_cookie_policy
11 months
The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Cookie
Duration
Description
_gat
1 minute
This cookie is installed by Google Universal Analytics to restrain request rate and thus limit the collection of data on high traffic sites.
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Cookie
Duration
Description
__gads
1 year 24 days
The __gads cookie, set by Google, is stored under DoubleClick domain and tracks the number of times users see an advert, measures the success of the campaign and calculates its revenue. This cookie can only be read from the domain they are set on and will not track any data while browsing through other sites.
_ga
2 years
The _ga cookie, installed by Google Analytics, calculates visitor, session and campaign data and also keeps track of site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognize unique visitors.
_ga_R5WSNS3HKS
2 years
This cookie is installed by Google Analytics.
_gat_gtag_UA_131795354_1
1 minute
Set by Google to distinguish users.
_gid
1 day
Installed by Google Analytics, _gid cookie stores information on how visitors use a website, while also creating an analytics report of the website's performance. Some of the data that are collected include the number of visitors, their source, and the pages they visit anonymously.
CONSENT
2 years
YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data.
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Cookie
Duration
Description
IDE
1 year 24 days
Google DoubleClick IDE cookies are used to store information about how the user uses the website to present them with relevant ads and according to the user profile.
test_cookie
15 minutes
The test_cookie is set by doubleclick.net and is used to determine if the user's browser supports cookies.
VISITOR_INFO1_LIVE
5 months 27 days
A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface.
YSC
session
YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages.
yt-remote-connected-devices
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
yt-remote-device-id
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
Comments