simple dice game played with a single die











up vote
-1
down vote

favorite












A player pays £1 to play and rolls the die once. Before each subsequent roll the players have to guess if the roll will be higher or lower than the previous roll. If the player guesses correctly for 7 rolls then they will win £5. At any point the player can ignore a roll and pay an extra £1 to re-roll. If a player guesses wrong at any point and choose not to re-roll they are out. If tie occur and player want to carry on playing then they should pay £1 and re-roll.
find the optimal strategy to win the £5 prize eventually, or alternatively find the optimal strategy to make profit










share|cite|improve this question
























  • You have not said what happens with ties. Nor what you have tried yourself
    – Henry
    Nov 11 at 22:42










  • If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
    – Ross Millikan
    Nov 14 at 23:28















up vote
-1
down vote

favorite












A player pays £1 to play and rolls the die once. Before each subsequent roll the players have to guess if the roll will be higher or lower than the previous roll. If the player guesses correctly for 7 rolls then they will win £5. At any point the player can ignore a roll and pay an extra £1 to re-roll. If a player guesses wrong at any point and choose not to re-roll they are out. If tie occur and player want to carry on playing then they should pay £1 and re-roll.
find the optimal strategy to win the £5 prize eventually, or alternatively find the optimal strategy to make profit










share|cite|improve this question
























  • You have not said what happens with ties. Nor what you have tried yourself
    – Henry
    Nov 11 at 22:42










  • If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
    – Ross Millikan
    Nov 14 at 23:28













up vote
-1
down vote

favorite









up vote
-1
down vote

favorite











A player pays £1 to play and rolls the die once. Before each subsequent roll the players have to guess if the roll will be higher or lower than the previous roll. If the player guesses correctly for 7 rolls then they will win £5. At any point the player can ignore a roll and pay an extra £1 to re-roll. If a player guesses wrong at any point and choose not to re-roll they are out. If tie occur and player want to carry on playing then they should pay £1 and re-roll.
find the optimal strategy to win the £5 prize eventually, or alternatively find the optimal strategy to make profit










share|cite|improve this question















A player pays £1 to play and rolls the die once. Before each subsequent roll the players have to guess if the roll will be higher or lower than the previous roll. If the player guesses correctly for 7 rolls then they will win £5. At any point the player can ignore a roll and pay an extra £1 to re-roll. If a player guesses wrong at any point and choose not to re-roll they are out. If tie occur and player want to carry on playing then they should pay £1 and re-roll.
find the optimal strategy to win the £5 prize eventually, or alternatively find the optimal strategy to make profit







probability dice






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 14 at 19:52

























asked Nov 11 at 22:30









Nahida Afroz

82




82












  • You have not said what happens with ties. Nor what you have tried yourself
    – Henry
    Nov 11 at 22:42










  • If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
    – Ross Millikan
    Nov 14 at 23:28


















  • You have not said what happens with ties. Nor what you have tried yourself
    – Henry
    Nov 11 at 22:42










  • If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
    – Ross Millikan
    Nov 14 at 23:28
















You have not said what happens with ties. Nor what you have tried yourself
– Henry
Nov 11 at 22:42




You have not said what happens with ties. Nor what you have tried yourself
– Henry
Nov 11 at 22:42












If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
– Ross Millikan
Nov 14 at 23:28




If you guess wrong and re-roll, what happens if you are wrong again? Can you pay again to re-roll? Do you compare with the previous roll for higher/lower on a re-roll or with the first roll of the turn. So you roll a $3$ to start. You guess higher but roll $1$. You still guess higher and roll $2$. Is that a win or a loss?
– Ross Millikan
Nov 14 at 23:28










1 Answer
1






active

oldest

votes

















up vote
0
down vote



accepted










The optimal strategy to win eventually is to guess the obvious direction and always pay to reroll. You will win the prize, though you will probably lose money. I am sure the optimal strategy is not to play. Early in the game you should not pay to reroll, but late in the game you should. I will assume you can buy rerolls as many times as you want and always compare with the previous accepted roll.



Whatever you have paid at a given point is sunk cost and should not be considered in the decision of whether to pay for a reroll. First we need the expectation for each next to last roll of $4,5,6$. If you have a $4$ you have $frac 12$ chance of $5$ and $frac 12$ chance of losing $1$ and being where you are. If the expectation here is $E_4$ we have $E_4=frac 12cdot 5 + frac 12 (E_4-1), E_4=4$. If you have a $5$ you have $frac 23$ chance of winning, so $E_5=frac 23cdot 5+frac 13(E_5-1),E_5=frac 92.$ Similarly if you have a $6, E_6=frac 56cdot 5+frac 16(E_6-1), E_6=frac {24}5$



Now if you need two more successes to win and have a $3$, a win has equal chance of being a $4,5,$ or $6$, so a win is worth $frac 13(4+frac 92+frac {24}5)=frac {133}{30}$. You have $frac 12$ chance to win at this point, so your expectation is $E=frac 12cdot frac {133}{30}+frac 12(E-1), E=frac {103}{30},$ which is greater than $1$ so you should pay to reroll if you lose. Having a $1$ or $2$ gives you a better chance to win this roll but more chance to have a $3$ or $4$ to compare with next roll. You can continue the analysis but it gets tedious. I suspect the value will fall below $1$ before you get to $7$ successes needed, which is the source of my claim that you should not play at all.






share|cite|improve this answer





















    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',
    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
    });


    }
    });














     

    draft saved


    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2994545%2fsimple-dice-game-played-with-a-single-die%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    0
    down vote



    accepted










    The optimal strategy to win eventually is to guess the obvious direction and always pay to reroll. You will win the prize, though you will probably lose money. I am sure the optimal strategy is not to play. Early in the game you should not pay to reroll, but late in the game you should. I will assume you can buy rerolls as many times as you want and always compare with the previous accepted roll.



    Whatever you have paid at a given point is sunk cost and should not be considered in the decision of whether to pay for a reroll. First we need the expectation for each next to last roll of $4,5,6$. If you have a $4$ you have $frac 12$ chance of $5$ and $frac 12$ chance of losing $1$ and being where you are. If the expectation here is $E_4$ we have $E_4=frac 12cdot 5 + frac 12 (E_4-1), E_4=4$. If you have a $5$ you have $frac 23$ chance of winning, so $E_5=frac 23cdot 5+frac 13(E_5-1),E_5=frac 92.$ Similarly if you have a $6, E_6=frac 56cdot 5+frac 16(E_6-1), E_6=frac {24}5$



    Now if you need two more successes to win and have a $3$, a win has equal chance of being a $4,5,$ or $6$, so a win is worth $frac 13(4+frac 92+frac {24}5)=frac {133}{30}$. You have $frac 12$ chance to win at this point, so your expectation is $E=frac 12cdot frac {133}{30}+frac 12(E-1), E=frac {103}{30},$ which is greater than $1$ so you should pay to reroll if you lose. Having a $1$ or $2$ gives you a better chance to win this roll but more chance to have a $3$ or $4$ to compare with next roll. You can continue the analysis but it gets tedious. I suspect the value will fall below $1$ before you get to $7$ successes needed, which is the source of my claim that you should not play at all.






    share|cite|improve this answer

























      up vote
      0
      down vote



      accepted










      The optimal strategy to win eventually is to guess the obvious direction and always pay to reroll. You will win the prize, though you will probably lose money. I am sure the optimal strategy is not to play. Early in the game you should not pay to reroll, but late in the game you should. I will assume you can buy rerolls as many times as you want and always compare with the previous accepted roll.



      Whatever you have paid at a given point is sunk cost and should not be considered in the decision of whether to pay for a reroll. First we need the expectation for each next to last roll of $4,5,6$. If you have a $4$ you have $frac 12$ chance of $5$ and $frac 12$ chance of losing $1$ and being where you are. If the expectation here is $E_4$ we have $E_4=frac 12cdot 5 + frac 12 (E_4-1), E_4=4$. If you have a $5$ you have $frac 23$ chance of winning, so $E_5=frac 23cdot 5+frac 13(E_5-1),E_5=frac 92.$ Similarly if you have a $6, E_6=frac 56cdot 5+frac 16(E_6-1), E_6=frac {24}5$



      Now if you need two more successes to win and have a $3$, a win has equal chance of being a $4,5,$ or $6$, so a win is worth $frac 13(4+frac 92+frac {24}5)=frac {133}{30}$. You have $frac 12$ chance to win at this point, so your expectation is $E=frac 12cdot frac {133}{30}+frac 12(E-1), E=frac {103}{30},$ which is greater than $1$ so you should pay to reroll if you lose. Having a $1$ or $2$ gives you a better chance to win this roll but more chance to have a $3$ or $4$ to compare with next roll. You can continue the analysis but it gets tedious. I suspect the value will fall below $1$ before you get to $7$ successes needed, which is the source of my claim that you should not play at all.






      share|cite|improve this answer























        up vote
        0
        down vote



        accepted







        up vote
        0
        down vote



        accepted






        The optimal strategy to win eventually is to guess the obvious direction and always pay to reroll. You will win the prize, though you will probably lose money. I am sure the optimal strategy is not to play. Early in the game you should not pay to reroll, but late in the game you should. I will assume you can buy rerolls as many times as you want and always compare with the previous accepted roll.



        Whatever you have paid at a given point is sunk cost and should not be considered in the decision of whether to pay for a reroll. First we need the expectation for each next to last roll of $4,5,6$. If you have a $4$ you have $frac 12$ chance of $5$ and $frac 12$ chance of losing $1$ and being where you are. If the expectation here is $E_4$ we have $E_4=frac 12cdot 5 + frac 12 (E_4-1), E_4=4$. If you have a $5$ you have $frac 23$ chance of winning, so $E_5=frac 23cdot 5+frac 13(E_5-1),E_5=frac 92.$ Similarly if you have a $6, E_6=frac 56cdot 5+frac 16(E_6-1), E_6=frac {24}5$



        Now if you need two more successes to win and have a $3$, a win has equal chance of being a $4,5,$ or $6$, so a win is worth $frac 13(4+frac 92+frac {24}5)=frac {133}{30}$. You have $frac 12$ chance to win at this point, so your expectation is $E=frac 12cdot frac {133}{30}+frac 12(E-1), E=frac {103}{30},$ which is greater than $1$ so you should pay to reroll if you lose. Having a $1$ or $2$ gives you a better chance to win this roll but more chance to have a $3$ or $4$ to compare with next roll. You can continue the analysis but it gets tedious. I suspect the value will fall below $1$ before you get to $7$ successes needed, which is the source of my claim that you should not play at all.






        share|cite|improve this answer












        The optimal strategy to win eventually is to guess the obvious direction and always pay to reroll. You will win the prize, though you will probably lose money. I am sure the optimal strategy is not to play. Early in the game you should not pay to reroll, but late in the game you should. I will assume you can buy rerolls as many times as you want and always compare with the previous accepted roll.



        Whatever you have paid at a given point is sunk cost and should not be considered in the decision of whether to pay for a reroll. First we need the expectation for each next to last roll of $4,5,6$. If you have a $4$ you have $frac 12$ chance of $5$ and $frac 12$ chance of losing $1$ and being where you are. If the expectation here is $E_4$ we have $E_4=frac 12cdot 5 + frac 12 (E_4-1), E_4=4$. If you have a $5$ you have $frac 23$ chance of winning, so $E_5=frac 23cdot 5+frac 13(E_5-1),E_5=frac 92.$ Similarly if you have a $6, E_6=frac 56cdot 5+frac 16(E_6-1), E_6=frac {24}5$



        Now if you need two more successes to win and have a $3$, a win has equal chance of being a $4,5,$ or $6$, so a win is worth $frac 13(4+frac 92+frac {24}5)=frac {133}{30}$. You have $frac 12$ chance to win at this point, so your expectation is $E=frac 12cdot frac {133}{30}+frac 12(E-1), E=frac {103}{30},$ which is greater than $1$ so you should pay to reroll if you lose. Having a $1$ or $2$ gives you a better chance to win this roll but more chance to have a $3$ or $4$ to compare with next roll. You can continue the analysis but it gets tedious. I suspect the value will fall below $1$ before you get to $7$ successes needed, which is the source of my claim that you should not play at all.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Nov 15 at 0:02









        Ross Millikan

        287k23195364




        287k23195364






























             

            draft saved


            draft discarded



















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2994545%2fsimple-dice-game-played-with-a-single-die%23new-answer', 'question_page');
            }
            );

            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







            Popular posts from this blog

            How do I know what Microsoft account the skydrive app is syncing to?

            When does type information flow backwards in C++?

            Grease: Live!