Sequential analysis without knowing the hypothetical probability distribution?What is the difference between...
Counter-example to the existence of left Bousfield localization of combinatorial model category
Making a sword in the stone, in a medieval world without magic
What is the difference between "shut" and "close"?
US to Europe trip with Canada layover- is 52 minutes enough?
Sword in the Stone story where the sword was held in place by electromagnets
When two POV characters meet
Best approach to update all entries in a list that is paginated?
Is a lawful good "antagonist" effective?
Excess Zinc in garden soil
If the Captain's screens are out, does he switch seats with the co-pilot?
Can "semicircle" be used to refer to a part-circle that is not a exact half-circle?
"However" used in a conditional clause?
validation vs test vs training accuracy, which one to compare for claiming overfit?
What has been your most complicated TikZ drawing?
Touchscreen-controlled dentist office snowman collector game
How is the Swiss post e-voting system supposed to work, and how was it wrong?
Co-worker team leader wants to inject the crap software product of his friends into our development. What should I say to our common boss?
What happens with multiple copies of Humility and Glorious Anthem on the battlefield?
What does it mean when multiple 々 marks follow a 、?
What exactly is the purpose of connection links straped between the rocket and the launch pad
My adviser wants to be the first author
Should we release the security issues we found in our product as CVE or we can just update those on weekly release notes?
Rejected in 4th interview round citing insufficient years of experience
Is it true that real estate prices mainly go up?
Sequential analysis without knowing the hypothetical probability distribution?
What is the difference between empirical distribution , classical probability and axiomatic definitionProbability : Maximize the expected payoffcondition probability quick questionJoint Probability Density Function of a Sample of A Normal DistributionWhat is the probability of a collision (birthday problem) using a Zipf distribution?Discrete probability distribution: is the game fair?What is the probability distribution which relates to this question?Probability of probability of Poisson DistributionCalculating the probability two people interact?How to plot the normal distribution?
$begingroup$
When learning sequential probability ratio test, I get the impression that one should know exactly what the hypothesis is, and what the likelihood function is, in order to calculate and accumulate the likelihood ratio.
But what if we don't know the exact form of likelihood function?
Suppose in a game, a person is faced with $N$ screens, and each screen will show one random number every second. The person is told that for each screen, all the random numbers will be generated from one specific probability distribution (and will never be changed), but exactly what distribution is not known. The person is also told that one of the distributions has an expectation $X$. The poor guy's job is to guess which screen has the distribution with expectation $X$ based on observing the numbers sequentially, and should decide AS QUICKLY AS possible once reaching enough confidence. What is the theoretically best way to finish this game?
I understand that central limit theorem (CLT) states that when observations are long enough, the sum of all random numbers from any distribution approaches normal distribution. But in this case the person may need to decide with only a few observations. And I am not sure whether CLT is applicable here.
Thanks for any hints and suggestions.
probability probability-theory probability-distributions bayesian
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
When learning sequential probability ratio test, I get the impression that one should know exactly what the hypothesis is, and what the likelihood function is, in order to calculate and accumulate the likelihood ratio.
But what if we don't know the exact form of likelihood function?
Suppose in a game, a person is faced with $N$ screens, and each screen will show one random number every second. The person is told that for each screen, all the random numbers will be generated from one specific probability distribution (and will never be changed), but exactly what distribution is not known. The person is also told that one of the distributions has an expectation $X$. The poor guy's job is to guess which screen has the distribution with expectation $X$ based on observing the numbers sequentially, and should decide AS QUICKLY AS possible once reaching enough confidence. What is the theoretically best way to finish this game?
I understand that central limit theorem (CLT) states that when observations are long enough, the sum of all random numbers from any distribution approaches normal distribution. But in this case the person may need to decide with only a few observations. And I am not sure whether CLT is applicable here.
Thanks for any hints and suggestions.
probability probability-theory probability-distributions bayesian
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
When learning sequential probability ratio test, I get the impression that one should know exactly what the hypothesis is, and what the likelihood function is, in order to calculate and accumulate the likelihood ratio.
But what if we don't know the exact form of likelihood function?
Suppose in a game, a person is faced with $N$ screens, and each screen will show one random number every second. The person is told that for each screen, all the random numbers will be generated from one specific probability distribution (and will never be changed), but exactly what distribution is not known. The person is also told that one of the distributions has an expectation $X$. The poor guy's job is to guess which screen has the distribution with expectation $X$ based on observing the numbers sequentially, and should decide AS QUICKLY AS possible once reaching enough confidence. What is the theoretically best way to finish this game?
I understand that central limit theorem (CLT) states that when observations are long enough, the sum of all random numbers from any distribution approaches normal distribution. But in this case the person may need to decide with only a few observations. And I am not sure whether CLT is applicable here.
Thanks for any hints and suggestions.
probability probability-theory probability-distributions bayesian
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
When learning sequential probability ratio test, I get the impression that one should know exactly what the hypothesis is, and what the likelihood function is, in order to calculate and accumulate the likelihood ratio.
But what if we don't know the exact form of likelihood function?
Suppose in a game, a person is faced with $N$ screens, and each screen will show one random number every second. The person is told that for each screen, all the random numbers will be generated from one specific probability distribution (and will never be changed), but exactly what distribution is not known. The person is also told that one of the distributions has an expectation $X$. The poor guy's job is to guess which screen has the distribution with expectation $X$ based on observing the numbers sequentially, and should decide AS QUICKLY AS possible once reaching enough confidence. What is the theoretically best way to finish this game?
I understand that central limit theorem (CLT) states that when observations are long enough, the sum of all random numbers from any distribution approaches normal distribution. But in this case the person may need to decide with only a few observations. And I am not sure whether CLT is applicable here.
Thanks for any hints and suggestions.
probability probability-theory probability-distributions bayesian
probability probability-theory probability-distributions bayesian
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Mar 10 at 2:11
CloudyCloudy
1
1
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Cloudy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Cloudy is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141858%2fsequential-analysis-without-knowing-the-hypothetical-probability-distribution%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Cloudy is a new contributor. Be nice, and check out our Code of Conduct.
Cloudy is a new contributor. Be nice, and check out our Code of Conduct.
Cloudy is a new contributor. Be nice, and check out our Code of Conduct.
Cloudy is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141858%2fsequential-analysis-without-knowing-the-hypothetical-probability-distribution%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown