本章通过赌徒问题为例,给出了一个有界的随机游走问题random walk21 Constrained Random Walk 有界随机游走问题 两个玩家现在共有 公式 元,每轮游戏中, 公式 有概率 公式 获得 公式 元,与此同时 公式 失去 公式 元相反地,公式 有概率 公式 失去 公式 元。
A最终输掉的概率b a+bB最终输掉的概率a a+b将赌徒问题看作随机游动从 0 点开始,在 a,b 的区间内随机游动每一步,如果A赢,那么往右移一格如果B赢,那么往左移一个直到到达 a 或者 b 结束由赌徒问题的解,可知先到达 a 的概率,也就是A输b。
以下是对“赌徒破产”系列问题的研究总结通过数学证明,可见“十赌九输”并非虚言PS由于MarkDown不支持数学公式,所以下面问题的证明过程是通过 Daum Equation Editor 来撰写,然后导出图片来展示解答如下这是上述数学公式的二维图形由公式和图可得解答如下这是上述数学公式的二维图形由。
0条大神的评论