MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm not a mathematician, so my question may be not so clear, sorry.

Let's say we toss up an ideal coin and win 1 dollar on heads and lose 1 dollar on tails. So, expected value is M = 1×0.5 − 1×0.5 = 0. It may be interpreted as: we will gain/lose nothing playing a game for a long time. It is pretty clear.

Now, let's consider bankroll size. It will be changed on every coin flip. For Heads Tails Tails Tails Heads sequence, bankroll size will be 1, 0, -1, -2, -1 dollar. As I understand, bankroll size is a random variable. Is it even possible to evaluate this random variable somehow? How to calculate expected value and variance? May I evaluate minimum and maximum of bankroll size?


share|cite|improve this question

closed as off topic by Scott Morrison Nov 14 '09 at 4:55

Questions on MathOverflow are expected to relate to research level mathematics within the scope defined by the community. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about reopening questions here.If this question can be reworded to fit the rules in the help center, please edit the question.

FC et al - remember you can flag questions for moderator attention. We'll close questions more promptly when this happens. Also, once you hit 3000 you can vote to close yourself! – Scott Morrison Nov 14 '09 at 4:59
@stas, closed, per explantion by FC above. More generally, if you feel the need to preface with "I'm not a mathematician" then you ought to have a particular reason in mind to expect that your question is "of interest to mathematicians". – Scott Morrison Nov 14 '09 at 5:02

The distribution you're looking at is called the binomial distribution.

share|cite|improve this answer
Hmm, I guess expected value must be 0 but for binomial distribution it depends on number of coin flips (E(x) = np)! How it is even possible?! – stas Nov 13 '09 at 23:26
You need to correct for the number of trials; the binomial distribution counts the total number of times you win, not your bankroll. – Qiaochu Yuan Nov 14 '09 at 1:57

This is a classic problem. Try googling "Gambler's Ruin" and "Drunkard's Walk",

share|cite|improve this answer
Thanks a lot! I'm going to study it careful – stas Nov 13 '09 at 23:32

Not the answer you're looking for? Browse other questions tagged or ask your own question.