Skip to main content
added 270 characters in body
Source Link
Glen_b
  • 290.5k
  • 37
  • 652
  • 1.1k

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as its not a game that becomes much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

Imagine, for example, you played the first round and got $100 $points. Now in the second round you would get $200$ points if you win ($5/6$ chance) and lose $100$ points if you got a $5$ ($1/6$ chance). The expected winnings is $200\times 5/6$ and the expected loss is $100 \times 1/6$, for an expected return of $900/6 = 150$; on average you stand to win much more than lose.

However, if you are trying to be the person with the most points of all at the end of many such games of Greed, maximizing expected value each turn is not the optimum strategy to be the eventual winner!

(For example, imagine at the end You may be better taking a smaller chance of the semestera larger return, or banking smaller, surer gains, depending on where you are placed relative to other players.

Imagine you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more timesrounds you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if: if you're behind, you should take more risk, if you're ahead, less risk) --. When you're getting close to the end, it's not just the current round of points that matter if you want to maximize the chance of being ahead at the end.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to undertake the simpler task to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal. Your game is a little different (your payoff increases and everyone gets the same rolls) but the basic ideas are the same.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as its not a game that becomes much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

However, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is not the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal. Your game is a little different but the basic ideas are the same.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as its not a game that becomes much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

Imagine, for example, you played the first round and got $100 $points. Now in the second round you would get $200$ points if you win ($5/6$ chance) and lose $100$ points if you got a $5$ ($1/6$ chance). The expected winnings is $200\times 5/6$ and the expected loss is $100 \times 1/6$, for an expected return of $900/6 = 150$; on average you stand to win much more than lose.

However, if you are trying to be the person with the most points of all at the end of many such games of Greed, maximizing expected value each turn is not the optimum strategy to be the eventual winner!

You may be better taking a smaller chance of a larger return, or banking smaller, surer gains, depending on where you are placed relative to other players.

Imagine you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.

If you were to be playing many more rounds you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes: if you're behind, you should take more risk, if you're ahead, less risk. When you're getting close to the end, it's not just the current round of points that matter if you want to maximize the chance of being ahead at the end.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to undertake the simpler task to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal. Your game is a little different (your payoff increases and everyone gets the same rolls) but the basic ideas are the same.

added 8 characters in body
Source Link
Glen_b
  • 290.5k
  • 37
  • 652
  • 1.1k

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as theits not a game doesn't becomethat becomes much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

HOWEVERHowever, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is NOTnot the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal. Your game is a little different but the basic ideas are the same.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as the game doesn't become much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

HOWEVER, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is NOT the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as its not a game that becomes much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

However, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is not the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal. Your game is a little different but the basic ideas are the same.

added 195 characters in body
Source Link
Glen_b
  • 290.5k
  • 37
  • 652
  • 1.1k

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as the game doesn't become much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

HOWEVER, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is NOT the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as the game doesn't become much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

HOWEVER, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is NOT the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself.

I'll outline some things but avoid explicit solution. The point is for you to try to work it out.

At each step, you will have some amount of points, $M$. If you stand for the next roll you will either win $k$ more points (giving you $M+k$) or you will lose $M$ (leaving you with $0$).

The expected value-maximizing strategy would say that any time a $5/6$ chance of $k$ is worth more than a $1/6$ chance of $M$ -- i.e. when the expected gain from playing another round would be positive -- you benefit (on average) from continuing. A little mental arithmetic lets you see when to sit down for a variety of similar games of this type (as long as the game doesn't become much, much more profitable later, there's no need to sum series, you can just stay standing until the net gain on the next roll is no longer positive).

HOWEVER, if you are trying to be the person with the most points of all at the end, maximizing expected value each turn is NOT the optimum strategy to be the eventual winner!

(For example, imagine at the end of the semester, you're coming second but the person coming first is a fair way ahead of you. If you sit down at the point that would maximize your expected return for that single round, you may simply make it certain you don't win. Similarly if you're far ahead in the last round, you will be better off sitting down much earlier than would maximize your expected return that round -- you may be unnecessarily risking a near-certain win if you continue.)

If you were to be playing many more times you would (approximately) seek to maximize expected value per turn, but as you get toward the last few rounds the winning strategy changes (if you're behind, you should take more risk, if you're ahead, less risk) -- it's not just the current round of points that matter.

You can work out the exact strategy mathematically, but my guess is that the teacher is trying to get you to maximize your expected winnings (which works quite well in the early to mid stages of the iterated game).

You might like to look at articles on strategy for the dice game Pig (of which this is a variant). There's lots of information on strategy to be found for various versions of this game online, but its more fun to work it out in detail yourself. Here is one document that also makes the point about the expectation-maximizing strategy not being optimal.

added 254 characters in body
Source Link
Glen_b
  • 290.5k
  • 37
  • 652
  • 1.1k
Loading
Source Link
Glen_b
  • 290.5k
  • 37
  • 652
  • 1.1k
Loading