Transition Matrix for a betting game

Click For Summary
SUMMARY

The discussion focuses on constructing a transition matrix for a betting game where a player bets $1 with equal chances of winning $2 or losing the bet. The game concludes when the player either runs out of money or accumulates $4. The initial attempts at creating the transition matrix were incorrect, as they did not account for the game's termination conditions. The correct transition matrix should reflect the states of the game, including the probabilities of winning and losing, and demonstrate that it is not a regular transition matrix due to absorbing states.

PREREQUISITES
  • Understanding of Markov processes
  • Familiarity with transition matrices
  • Basic probability theory
  • Concept of absorbing states in stochastic processes
NEXT STEPS
  • Study the construction of transition matrices in Markov chains
  • Learn about absorbing Markov chains and their properties
  • Explore expected value calculations in gambling scenarios
  • Review examples of similar betting games and their transition matrices
USEFUL FOR

Mathematicians, statisticians, game theorists, and anyone interested in the analysis of gambling games and stochastic processes.

ha9981
Messages
31
Reaction score
0
Suppose that a casino introduces a game in which a player bets $1 and can
either win $2 or lose it, both with equal chances. The game ends when the player runs out
of money, or when he wins $4.
(a) Build a transition matrix for the game, and show that it is not a regular transition
matrix.
(b) Find the long term expected payoff to the player, and explain why the game is
pro profitable (or not) for the Casino.

My Attempt:

a) P =
0.5 0.5
0.5 0.5

I don't feel this is right because there is a lot of extra information in the question that seems wasted. My attempt to incorporate game ending at $4.

P =
0.5 0.5 0
0.5 0.5 1


I can't even get to part B as I am struggling at the transition matrix, if someone could guide me to a similar example because my textbook lacks here.
 
Physics news on Phys.org
This should be a Markov process, but we could as well list all possible paths. It is always a good idea to draw a graph.
 
ha9981 said:
Suppose that a casino introduces a game in which a player bets $1 and can
either win $2 or lose it, both with equal chances. The game ends when the player runs out
of money, or when he wins $4.
(a) Build a transition matrix for the game, and show that it is not a regular transition
matrix.
(b) Find the long term expected payoff to the player, and explain why the game is
proprofitable (or not) for the Casino.

My Attempt:

a) P =
0.5 0.5
0.5 0.5

I don't feel this is right because there is a lot of extra information in the question that seems wasted. My attempt to incorporate game ending at $4.

P =
0.5 0.5 0
0.5 0.5 1I can't even get to part B as I am struggling at the transition matrix, if someone could guide me to a similar example because my textbook lacks here.
How much does the player start with? Nothing? Two dollars? Once you know that list out as the states the amounts of money the person could have after each bet, whether win or lose, then assign probabilities.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
33K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K