Probability of a chess game
$begingroup$
I have been asked to solve this problem and have literally NO idea where to begin. Any insight would be great!
Vlad is to play a 2-game chess match with Gary and wishes to maximize his chances of winning. To do this, he may select a strategy right before he plays each game: timid or bold. (Note: this means that Vlad may choose his strategy in the second game after he knows the result of the first game.)
(A few remarks on chess matches: a 2-game match means that the players play exactly two games, with a win counting 1, a draw counting 0.5, and a loss counting 0. The player with more points wins the match. Note that the match may end in a tie, if, for example, each player wins one game.)
Unfortunately, Gary is the superior player. If Vlad plays timidly, Gary will still win 10 percent of those games, and the rest will be draws. If Vlad plays boldly, Gary will win 5/9 of those games, and lose the rest.
Assume Vlad selects his strategies optimally, and find (a) the probability that he wins the match, (b) the probability that the match ends in a tie, and (c) the probability that Gary wins the match. (N.B. The problem requires that you determine Vlad's optimal approach to the match.)
probability game-theory
$endgroup$
add a comment |
$begingroup$
I have been asked to solve this problem and have literally NO idea where to begin. Any insight would be great!
Vlad is to play a 2-game chess match with Gary and wishes to maximize his chances of winning. To do this, he may select a strategy right before he plays each game: timid or bold. (Note: this means that Vlad may choose his strategy in the second game after he knows the result of the first game.)
(A few remarks on chess matches: a 2-game match means that the players play exactly two games, with a win counting 1, a draw counting 0.5, and a loss counting 0. The player with more points wins the match. Note that the match may end in a tie, if, for example, each player wins one game.)
Unfortunately, Gary is the superior player. If Vlad plays timidly, Gary will still win 10 percent of those games, and the rest will be draws. If Vlad plays boldly, Gary will win 5/9 of those games, and lose the rest.
Assume Vlad selects his strategies optimally, and find (a) the probability that he wins the match, (b) the probability that the match ends in a tie, and (c) the probability that Gary wins the match. (N.B. The problem requires that you determine Vlad's optimal approach to the match.)
probability game-theory
$endgroup$
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
1
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24
add a comment |
$begingroup$
I have been asked to solve this problem and have literally NO idea where to begin. Any insight would be great!
Vlad is to play a 2-game chess match with Gary and wishes to maximize his chances of winning. To do this, he may select a strategy right before he plays each game: timid or bold. (Note: this means that Vlad may choose his strategy in the second game after he knows the result of the first game.)
(A few remarks on chess matches: a 2-game match means that the players play exactly two games, with a win counting 1, a draw counting 0.5, and a loss counting 0. The player with more points wins the match. Note that the match may end in a tie, if, for example, each player wins one game.)
Unfortunately, Gary is the superior player. If Vlad plays timidly, Gary will still win 10 percent of those games, and the rest will be draws. If Vlad plays boldly, Gary will win 5/9 of those games, and lose the rest.
Assume Vlad selects his strategies optimally, and find (a) the probability that he wins the match, (b) the probability that the match ends in a tie, and (c) the probability that Gary wins the match. (N.B. The problem requires that you determine Vlad's optimal approach to the match.)
probability game-theory
$endgroup$
I have been asked to solve this problem and have literally NO idea where to begin. Any insight would be great!
Vlad is to play a 2-game chess match with Gary and wishes to maximize his chances of winning. To do this, he may select a strategy right before he plays each game: timid or bold. (Note: this means that Vlad may choose his strategy in the second game after he knows the result of the first game.)
(A few remarks on chess matches: a 2-game match means that the players play exactly two games, with a win counting 1, a draw counting 0.5, and a loss counting 0. The player with more points wins the match. Note that the match may end in a tie, if, for example, each player wins one game.)
Unfortunately, Gary is the superior player. If Vlad plays timidly, Gary will still win 10 percent of those games, and the rest will be draws. If Vlad plays boldly, Gary will win 5/9 of those games, and lose the rest.
Assume Vlad selects his strategies optimally, and find (a) the probability that he wins the match, (b) the probability that the match ends in a tie, and (c) the probability that Gary wins the match. (N.B. The problem requires that you determine Vlad's optimal approach to the match.)
probability game-theory
probability game-theory
edited Feb 14 '17 at 7:02
JMoravitz
47k33886
47k33886
asked Feb 14 '17 at 7:01
agra94agra94
19712
19712
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
1
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24
add a comment |
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
1
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
1
1
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Vlad has three decisions, which leads to eight possible global strategies:
- What strategy to use in the first game
- What strategy to use if he loses first
- What strategy to use if he doesn't lose first.
One of the eight global strategies is to play timidly in all three situations.
Run through the eight global strategies.
In at least one of them, Vlad has a better chance of winning than Gary does.
$endgroup$
add a comment |
$begingroup$
If Vlad plays the first game timidly he has a $.1$ chance of losing the first game and then he can not win the match at all. He has a $.9$ chance of tying and if so he must win the second game to win. He can't win a game if he plays timidly so he must play the second game boldly, in which case he has a $4/9$ chance of winning. So his chances of winning are $.1 * 4/9 = .4$ with this strategy. (The strategy of playing the first game timidly, and the second game boldly if he ties the first.)
If Vlad play the first game boldly he has a $5/9$ chance of losing, in which case he can not win the match at all. He has a $4/9$ chance of winning the first game. If he plays the second game timidly he will have have a $.9$ chance of tying the second game and will win the match and a $.1$ of losing and tying the match. That is a $4/9*.9=.4$ chance of winning. This strategy (playing the first boldy, and the second timidly if he wins) is exactly the same as the first..
If he plays the second game boldly he will have a $4/9$ of winning and winning the match but a $5/9$ of losing and tying the match. $frac 49*frac 49 = 16/81$ is obviously not as good as strategy 2.
That's if his goal is to maximize winning. If his goal is to maximize his likely score... that's another question.
....
All right expected score:
After the first game he has a score of $k$ his expected score if he plays the second game timidly is $k + .1*0 + .9*.5 = k + .45$. His expected score if he plays the second game boldly is $k + 4/9*1 + 5/9*0 = k + .44444444$ So he should always play the second game timidly.
As for the first game, if he plays timidly $k$ is expected to be $.45$ but if he plays boldly $k$ is expected to be $.444444$ so his best strategy is to play both games timidly. However that is not the best strategy to maximize his ability to win (which is impossible). His expected winnings are $.9$ with a $.01$ probability of losing $0-2$, a $.9*.1 + .1*.9 = .18$ probability of losing $.5 - 1.5$ and $.81$ probabality of tying $1-1$. (So the expected score is $.01*0 + .18*.5 + .81*1 $ to $.01*2 + .18*1.5 + .81*1 = .9$ to $1.1$.)
.....
If his goal is to maximize his probability of winning and if failing that, the have a maximum score his best strategy (from the first part) is to either play timidly the first game then play boldly if he ties or to play boldly the first game and then play timidly if he wins.
If he plays timidly the first game and loses he should play timidly the second game to maximize his expected score (as he will not win). Thus his probalities are $.1*.1=.01$ that he loses $0-2$. The probability is $.1*.9=.09$ that he loses the first game and ties the second game to lose $.5 - 1.5$. The probability is $.9*5/9 = .5$ that he ties the first game and loses the second to lose $.5 - 1.5$ and the probability is $.9*4/9 = .4$ that he ties the first and wins the second to win. So a probability of winning at $.4$ and a probability of losing at $.6$ and an expected score of $.09*0 + (.09 + .5)*.5 + .4*1.5$ to $.09*2 + (.09+.5)*1.5 + .4*.5 = .895 $ to $1.105$.
If he plays boldly the first game the probailities are $frac 59*.1 = .05555...$ that he loses $0-2$. The probability is $frac 59*.9 = .5$ that he loses $.5-1.5$. The probability is $frac 49*.1 = .044444....$ that hee ties $1-1$ and the probability is $frac 49*.9 = .4$ that he wins $1.5-5$. With the expected score of $.05555*0 + .5*.5 + .0444444*1 + .4*1.5$ to $.055555*2 + .5*1.5 + .0444444*1 = $ .89444444....$ to $1.10555555....$.
So best strategy is timid first, then bold if he ties or timid if he loses.
......
Meanwhile we can figure out other strategies if the goal is to minimize probability of losing, or winning first, not losing second, maximizing score third, etc.
$endgroup$
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
add a comment |
$begingroup$
The expected score for the bold strategy is higher, so the optimal strategy is for Vlad to play bold.
Under the timid strategy, each match ends D (for draw) or L (for Vlad loses) with probability $.9$ and $.1$, respectively. So the 2-game match ends DD (tie) with probability $.9^2 = .81$ and LL, DL, or LD (loss) with total probability $1-.81=.19$. The expected score is $.81cdot .5 + .19cdot 0= 0.405$.
Under the bold strategy, each match ends W (for Vlad wins) or L (for Vlad loses) with probability $4/9$ and $5/9$, respectively. So the 2-game match ends WW (win) with probability $(4/9)^2 =.1975$, ends WL or LW (tie) with total probability $40/81 approx .4938$, and LL (loss) with probability $(5/9)^2 approx .3086$. The expected score is about $.1975 cdot 1 + .4938cdot .5 + .3086cdot 0= 0.4444$.
$endgroup$
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
add a comment |
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
});
}
});
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%2f2143662%2fprobability-of-a-chess-game%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Vlad has three decisions, which leads to eight possible global strategies:
- What strategy to use in the first game
- What strategy to use if he loses first
- What strategy to use if he doesn't lose first.
One of the eight global strategies is to play timidly in all three situations.
Run through the eight global strategies.
In at least one of them, Vlad has a better chance of winning than Gary does.
$endgroup$
add a comment |
$begingroup$
Vlad has three decisions, which leads to eight possible global strategies:
- What strategy to use in the first game
- What strategy to use if he loses first
- What strategy to use if he doesn't lose first.
One of the eight global strategies is to play timidly in all three situations.
Run through the eight global strategies.
In at least one of them, Vlad has a better chance of winning than Gary does.
$endgroup$
add a comment |
$begingroup$
Vlad has three decisions, which leads to eight possible global strategies:
- What strategy to use in the first game
- What strategy to use if he loses first
- What strategy to use if he doesn't lose first.
One of the eight global strategies is to play timidly in all three situations.
Run through the eight global strategies.
In at least one of them, Vlad has a better chance of winning than Gary does.
$endgroup$
Vlad has three decisions, which leads to eight possible global strategies:
- What strategy to use in the first game
- What strategy to use if he loses first
- What strategy to use if he doesn't lose first.
One of the eight global strategies is to play timidly in all three situations.
Run through the eight global strategies.
In at least one of them, Vlad has a better chance of winning than Gary does.
answered Mar 1 '17 at 13:28
MichaelMichael
2,702213
2,702213
add a comment |
add a comment |
$begingroup$
If Vlad plays the first game timidly he has a $.1$ chance of losing the first game and then he can not win the match at all. He has a $.9$ chance of tying and if so he must win the second game to win. He can't win a game if he plays timidly so he must play the second game boldly, in which case he has a $4/9$ chance of winning. So his chances of winning are $.1 * 4/9 = .4$ with this strategy. (The strategy of playing the first game timidly, and the second game boldly if he ties the first.)
If Vlad play the first game boldly he has a $5/9$ chance of losing, in which case he can not win the match at all. He has a $4/9$ chance of winning the first game. If he plays the second game timidly he will have have a $.9$ chance of tying the second game and will win the match and a $.1$ of losing and tying the match. That is a $4/9*.9=.4$ chance of winning. This strategy (playing the first boldy, and the second timidly if he wins) is exactly the same as the first..
If he plays the second game boldly he will have a $4/9$ of winning and winning the match but a $5/9$ of losing and tying the match. $frac 49*frac 49 = 16/81$ is obviously not as good as strategy 2.
That's if his goal is to maximize winning. If his goal is to maximize his likely score... that's another question.
....
All right expected score:
After the first game he has a score of $k$ his expected score if he plays the second game timidly is $k + .1*0 + .9*.5 = k + .45$. His expected score if he plays the second game boldly is $k + 4/9*1 + 5/9*0 = k + .44444444$ So he should always play the second game timidly.
As for the first game, if he plays timidly $k$ is expected to be $.45$ but if he plays boldly $k$ is expected to be $.444444$ so his best strategy is to play both games timidly. However that is not the best strategy to maximize his ability to win (which is impossible). His expected winnings are $.9$ with a $.01$ probability of losing $0-2$, a $.9*.1 + .1*.9 = .18$ probability of losing $.5 - 1.5$ and $.81$ probabality of tying $1-1$. (So the expected score is $.01*0 + .18*.5 + .81*1 $ to $.01*2 + .18*1.5 + .81*1 = .9$ to $1.1$.)
.....
If his goal is to maximize his probability of winning and if failing that, the have a maximum score his best strategy (from the first part) is to either play timidly the first game then play boldly if he ties or to play boldly the first game and then play timidly if he wins.
If he plays timidly the first game and loses he should play timidly the second game to maximize his expected score (as he will not win). Thus his probalities are $.1*.1=.01$ that he loses $0-2$. The probability is $.1*.9=.09$ that he loses the first game and ties the second game to lose $.5 - 1.5$. The probability is $.9*5/9 = .5$ that he ties the first game and loses the second to lose $.5 - 1.5$ and the probability is $.9*4/9 = .4$ that he ties the first and wins the second to win. So a probability of winning at $.4$ and a probability of losing at $.6$ and an expected score of $.09*0 + (.09 + .5)*.5 + .4*1.5$ to $.09*2 + (.09+.5)*1.5 + .4*.5 = .895 $ to $1.105$.
If he plays boldly the first game the probailities are $frac 59*.1 = .05555...$ that he loses $0-2$. The probability is $frac 59*.9 = .5$ that he loses $.5-1.5$. The probability is $frac 49*.1 = .044444....$ that hee ties $1-1$ and the probability is $frac 49*.9 = .4$ that he wins $1.5-5$. With the expected score of $.05555*0 + .5*.5 + .0444444*1 + .4*1.5$ to $.055555*2 + .5*1.5 + .0444444*1 = $ .89444444....$ to $1.10555555....$.
So best strategy is timid first, then bold if he ties or timid if he loses.
......
Meanwhile we can figure out other strategies if the goal is to minimize probability of losing, or winning first, not losing second, maximizing score third, etc.
$endgroup$
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
add a comment |
$begingroup$
If Vlad plays the first game timidly he has a $.1$ chance of losing the first game and then he can not win the match at all. He has a $.9$ chance of tying and if so he must win the second game to win. He can't win a game if he plays timidly so he must play the second game boldly, in which case he has a $4/9$ chance of winning. So his chances of winning are $.1 * 4/9 = .4$ with this strategy. (The strategy of playing the first game timidly, and the second game boldly if he ties the first.)
If Vlad play the first game boldly he has a $5/9$ chance of losing, in which case he can not win the match at all. He has a $4/9$ chance of winning the first game. If he plays the second game timidly he will have have a $.9$ chance of tying the second game and will win the match and a $.1$ of losing and tying the match. That is a $4/9*.9=.4$ chance of winning. This strategy (playing the first boldy, and the second timidly if he wins) is exactly the same as the first..
If he plays the second game boldly he will have a $4/9$ of winning and winning the match but a $5/9$ of losing and tying the match. $frac 49*frac 49 = 16/81$ is obviously not as good as strategy 2.
That's if his goal is to maximize winning. If his goal is to maximize his likely score... that's another question.
....
All right expected score:
After the first game he has a score of $k$ his expected score if he plays the second game timidly is $k + .1*0 + .9*.5 = k + .45$. His expected score if he plays the second game boldly is $k + 4/9*1 + 5/9*0 = k + .44444444$ So he should always play the second game timidly.
As for the first game, if he plays timidly $k$ is expected to be $.45$ but if he plays boldly $k$ is expected to be $.444444$ so his best strategy is to play both games timidly. However that is not the best strategy to maximize his ability to win (which is impossible). His expected winnings are $.9$ with a $.01$ probability of losing $0-2$, a $.9*.1 + .1*.9 = .18$ probability of losing $.5 - 1.5$ and $.81$ probabality of tying $1-1$. (So the expected score is $.01*0 + .18*.5 + .81*1 $ to $.01*2 + .18*1.5 + .81*1 = .9$ to $1.1$.)
.....
If his goal is to maximize his probability of winning and if failing that, the have a maximum score his best strategy (from the first part) is to either play timidly the first game then play boldly if he ties or to play boldly the first game and then play timidly if he wins.
If he plays timidly the first game and loses he should play timidly the second game to maximize his expected score (as he will not win). Thus his probalities are $.1*.1=.01$ that he loses $0-2$. The probability is $.1*.9=.09$ that he loses the first game and ties the second game to lose $.5 - 1.5$. The probability is $.9*5/9 = .5$ that he ties the first game and loses the second to lose $.5 - 1.5$ and the probability is $.9*4/9 = .4$ that he ties the first and wins the second to win. So a probability of winning at $.4$ and a probability of losing at $.6$ and an expected score of $.09*0 + (.09 + .5)*.5 + .4*1.5$ to $.09*2 + (.09+.5)*1.5 + .4*.5 = .895 $ to $1.105$.
If he plays boldly the first game the probailities are $frac 59*.1 = .05555...$ that he loses $0-2$. The probability is $frac 59*.9 = .5$ that he loses $.5-1.5$. The probability is $frac 49*.1 = .044444....$ that hee ties $1-1$ and the probability is $frac 49*.9 = .4$ that he wins $1.5-5$. With the expected score of $.05555*0 + .5*.5 + .0444444*1 + .4*1.5$ to $.055555*2 + .5*1.5 + .0444444*1 = $ .89444444....$ to $1.10555555....$.
So best strategy is timid first, then bold if he ties or timid if he loses.
......
Meanwhile we can figure out other strategies if the goal is to minimize probability of losing, or winning first, not losing second, maximizing score third, etc.
$endgroup$
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
add a comment |
$begingroup$
If Vlad plays the first game timidly he has a $.1$ chance of losing the first game and then he can not win the match at all. He has a $.9$ chance of tying and if so he must win the second game to win. He can't win a game if he plays timidly so he must play the second game boldly, in which case he has a $4/9$ chance of winning. So his chances of winning are $.1 * 4/9 = .4$ with this strategy. (The strategy of playing the first game timidly, and the second game boldly if he ties the first.)
If Vlad play the first game boldly he has a $5/9$ chance of losing, in which case he can not win the match at all. He has a $4/9$ chance of winning the first game. If he plays the second game timidly he will have have a $.9$ chance of tying the second game and will win the match and a $.1$ of losing and tying the match. That is a $4/9*.9=.4$ chance of winning. This strategy (playing the first boldy, and the second timidly if he wins) is exactly the same as the first..
If he plays the second game boldly he will have a $4/9$ of winning and winning the match but a $5/9$ of losing and tying the match. $frac 49*frac 49 = 16/81$ is obviously not as good as strategy 2.
That's if his goal is to maximize winning. If his goal is to maximize his likely score... that's another question.
....
All right expected score:
After the first game he has a score of $k$ his expected score if he plays the second game timidly is $k + .1*0 + .9*.5 = k + .45$. His expected score if he plays the second game boldly is $k + 4/9*1 + 5/9*0 = k + .44444444$ So he should always play the second game timidly.
As for the first game, if he plays timidly $k$ is expected to be $.45$ but if he plays boldly $k$ is expected to be $.444444$ so his best strategy is to play both games timidly. However that is not the best strategy to maximize his ability to win (which is impossible). His expected winnings are $.9$ with a $.01$ probability of losing $0-2$, a $.9*.1 + .1*.9 = .18$ probability of losing $.5 - 1.5$ and $.81$ probabality of tying $1-1$. (So the expected score is $.01*0 + .18*.5 + .81*1 $ to $.01*2 + .18*1.5 + .81*1 = .9$ to $1.1$.)
.....
If his goal is to maximize his probability of winning and if failing that, the have a maximum score his best strategy (from the first part) is to either play timidly the first game then play boldly if he ties or to play boldly the first game and then play timidly if he wins.
If he plays timidly the first game and loses he should play timidly the second game to maximize his expected score (as he will not win). Thus his probalities are $.1*.1=.01$ that he loses $0-2$. The probability is $.1*.9=.09$ that he loses the first game and ties the second game to lose $.5 - 1.5$. The probability is $.9*5/9 = .5$ that he ties the first game and loses the second to lose $.5 - 1.5$ and the probability is $.9*4/9 = .4$ that he ties the first and wins the second to win. So a probability of winning at $.4$ and a probability of losing at $.6$ and an expected score of $.09*0 + (.09 + .5)*.5 + .4*1.5$ to $.09*2 + (.09+.5)*1.5 + .4*.5 = .895 $ to $1.105$.
If he plays boldly the first game the probailities are $frac 59*.1 = .05555...$ that he loses $0-2$. The probability is $frac 59*.9 = .5$ that he loses $.5-1.5$. The probability is $frac 49*.1 = .044444....$ that hee ties $1-1$ and the probability is $frac 49*.9 = .4$ that he wins $1.5-5$. With the expected score of $.05555*0 + .5*.5 + .0444444*1 + .4*1.5$ to $.055555*2 + .5*1.5 + .0444444*1 = $ .89444444....$ to $1.10555555....$.
So best strategy is timid first, then bold if he ties or timid if he loses.
......
Meanwhile we can figure out other strategies if the goal is to minimize probability of losing, or winning first, not losing second, maximizing score third, etc.
$endgroup$
If Vlad plays the first game timidly he has a $.1$ chance of losing the first game and then he can not win the match at all. He has a $.9$ chance of tying and if so he must win the second game to win. He can't win a game if he plays timidly so he must play the second game boldly, in which case he has a $4/9$ chance of winning. So his chances of winning are $.1 * 4/9 = .4$ with this strategy. (The strategy of playing the first game timidly, and the second game boldly if he ties the first.)
If Vlad play the first game boldly he has a $5/9$ chance of losing, in which case he can not win the match at all. He has a $4/9$ chance of winning the first game. If he plays the second game timidly he will have have a $.9$ chance of tying the second game and will win the match and a $.1$ of losing and tying the match. That is a $4/9*.9=.4$ chance of winning. This strategy (playing the first boldy, and the second timidly if he wins) is exactly the same as the first..
If he plays the second game boldly he will have a $4/9$ of winning and winning the match but a $5/9$ of losing and tying the match. $frac 49*frac 49 = 16/81$ is obviously not as good as strategy 2.
That's if his goal is to maximize winning. If his goal is to maximize his likely score... that's another question.
....
All right expected score:
After the first game he has a score of $k$ his expected score if he plays the second game timidly is $k + .1*0 + .9*.5 = k + .45$. His expected score if he plays the second game boldly is $k + 4/9*1 + 5/9*0 = k + .44444444$ So he should always play the second game timidly.
As for the first game, if he plays timidly $k$ is expected to be $.45$ but if he plays boldly $k$ is expected to be $.444444$ so his best strategy is to play both games timidly. However that is not the best strategy to maximize his ability to win (which is impossible). His expected winnings are $.9$ with a $.01$ probability of losing $0-2$, a $.9*.1 + .1*.9 = .18$ probability of losing $.5 - 1.5$ and $.81$ probabality of tying $1-1$. (So the expected score is $.01*0 + .18*.5 + .81*1 $ to $.01*2 + .18*1.5 + .81*1 = .9$ to $1.1$.)
.....
If his goal is to maximize his probability of winning and if failing that, the have a maximum score his best strategy (from the first part) is to either play timidly the first game then play boldly if he ties or to play boldly the first game and then play timidly if he wins.
If he plays timidly the first game and loses he should play timidly the second game to maximize his expected score (as he will not win). Thus his probalities are $.1*.1=.01$ that he loses $0-2$. The probability is $.1*.9=.09$ that he loses the first game and ties the second game to lose $.5 - 1.5$. The probability is $.9*5/9 = .5$ that he ties the first game and loses the second to lose $.5 - 1.5$ and the probability is $.9*4/9 = .4$ that he ties the first and wins the second to win. So a probability of winning at $.4$ and a probability of losing at $.6$ and an expected score of $.09*0 + (.09 + .5)*.5 + .4*1.5$ to $.09*2 + (.09+.5)*1.5 + .4*.5 = .895 $ to $1.105$.
If he plays boldly the first game the probailities are $frac 59*.1 = .05555...$ that he loses $0-2$. The probability is $frac 59*.9 = .5$ that he loses $.5-1.5$. The probability is $frac 49*.1 = .044444....$ that hee ties $1-1$ and the probability is $frac 49*.9 = .4$ that he wins $1.5-5$. With the expected score of $.05555*0 + .5*.5 + .0444444*1 + .4*1.5$ to $.055555*2 + .5*1.5 + .0444444*1 = $ .89444444....$ to $1.10555555....$.
So best strategy is timid first, then bold if he ties or timid if he loses.
......
Meanwhile we can figure out other strategies if the goal is to minimize probability of losing, or winning first, not losing second, maximizing score third, etc.
edited Feb 15 '17 at 7:24
mlc
4,88931332
4,88931332
answered Feb 14 '17 at 17:27
fleabloodfleablood
69.5k22685
69.5k22685
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
add a comment |
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
This approach is better than mine, but I think the goal in the question is to maximise the expected score.
$endgroup$
– mlc
Feb 14 '17 at 17:40
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
Well, that's not what the op wrote. I leave it as an excercise.
$endgroup$
– fleablood
Feb 14 '17 at 17:47
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
mlc is right. the goal is to maximize the expected score.
$endgroup$
– agra94
Feb 14 '17 at 19:25
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
$begingroup$
Well, then that is what your should have asked. It's simple to figure that out.
$endgroup$
– fleablood
Feb 14 '17 at 20:46
add a comment |
$begingroup$
The expected score for the bold strategy is higher, so the optimal strategy is for Vlad to play bold.
Under the timid strategy, each match ends D (for draw) or L (for Vlad loses) with probability $.9$ and $.1$, respectively. So the 2-game match ends DD (tie) with probability $.9^2 = .81$ and LL, DL, or LD (loss) with total probability $1-.81=.19$. The expected score is $.81cdot .5 + .19cdot 0= 0.405$.
Under the bold strategy, each match ends W (for Vlad wins) or L (for Vlad loses) with probability $4/9$ and $5/9$, respectively. So the 2-game match ends WW (win) with probability $(4/9)^2 =.1975$, ends WL or LW (tie) with total probability $40/81 approx .4938$, and LL (loss) with probability $(5/9)^2 approx .3086$. The expected score is about $.1975 cdot 1 + .4938cdot .5 + .3086cdot 0= 0.4444$.
$endgroup$
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
add a comment |
$begingroup$
The expected score for the bold strategy is higher, so the optimal strategy is for Vlad to play bold.
Under the timid strategy, each match ends D (for draw) or L (for Vlad loses) with probability $.9$ and $.1$, respectively. So the 2-game match ends DD (tie) with probability $.9^2 = .81$ and LL, DL, or LD (loss) with total probability $1-.81=.19$. The expected score is $.81cdot .5 + .19cdot 0= 0.405$.
Under the bold strategy, each match ends W (for Vlad wins) or L (for Vlad loses) with probability $4/9$ and $5/9$, respectively. So the 2-game match ends WW (win) with probability $(4/9)^2 =.1975$, ends WL or LW (tie) with total probability $40/81 approx .4938$, and LL (loss) with probability $(5/9)^2 approx .3086$. The expected score is about $.1975 cdot 1 + .4938cdot .5 + .3086cdot 0= 0.4444$.
$endgroup$
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
add a comment |
$begingroup$
The expected score for the bold strategy is higher, so the optimal strategy is for Vlad to play bold.
Under the timid strategy, each match ends D (for draw) or L (for Vlad loses) with probability $.9$ and $.1$, respectively. So the 2-game match ends DD (tie) with probability $.9^2 = .81$ and LL, DL, or LD (loss) with total probability $1-.81=.19$. The expected score is $.81cdot .5 + .19cdot 0= 0.405$.
Under the bold strategy, each match ends W (for Vlad wins) or L (for Vlad loses) with probability $4/9$ and $5/9$, respectively. So the 2-game match ends WW (win) with probability $(4/9)^2 =.1975$, ends WL or LW (tie) with total probability $40/81 approx .4938$, and LL (loss) with probability $(5/9)^2 approx .3086$. The expected score is about $.1975 cdot 1 + .4938cdot .5 + .3086cdot 0= 0.4444$.
$endgroup$
The expected score for the bold strategy is higher, so the optimal strategy is for Vlad to play bold.
Under the timid strategy, each match ends D (for draw) or L (for Vlad loses) with probability $.9$ and $.1$, respectively. So the 2-game match ends DD (tie) with probability $.9^2 = .81$ and LL, DL, or LD (loss) with total probability $1-.81=.19$. The expected score is $.81cdot .5 + .19cdot 0= 0.405$.
Under the bold strategy, each match ends W (for Vlad wins) or L (for Vlad loses) with probability $4/9$ and $5/9$, respectively. So the 2-game match ends WW (win) with probability $(4/9)^2 =.1975$, ends WL or LW (tie) with total probability $40/81 approx .4938$, and LL (loss) with probability $(5/9)^2 approx .3086$. The expected score is about $.1975 cdot 1 + .4938cdot .5 + .3086cdot 0= 0.4444$.
answered Feb 14 '17 at 17:36
mlcmlc
4,88931332
4,88931332
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
add a comment |
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
My answer assumes that Vlad sticks to one mode of playing for the whole game. The answer by math.stackexchange.com/users/280126/fleablood is better, because it allows him the flexibility to switch strategy after the first match.
$endgroup$
– mlc
Feb 14 '17 at 17:39
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
$begingroup$
If you have won the last game, it is definitely optimal to try to force a draw in the second one. Winning gains nothing
$endgroup$
– Aleksejs Fomins
Aug 29 '18 at 14:41
add a comment |
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%2f2143662%2fprobability-of-a-chess-game%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
$begingroup$
What's the best strategy if there is only going to be one game?
$endgroup$
– David K
Feb 14 '17 at 7:15
1
$begingroup$
What does "best strategy" mean? Maximizing the odds of being ahead after two games? Or does a tie after two games also count as a "partial" success?
$endgroup$
– TMM
Feb 14 '17 at 13:17
$begingroup$
I think 'best strategy' refers to what has the highest probability of 'winning' the most points.
$endgroup$
– agra94
Feb 14 '17 at 19:24