问题赌徒(问题赌徒协会)
本章通过赌徒问题为例,给出了一个有界的随机游走问题random walk21 Constrained Random Walk 有界随机游走问题 两个玩家现在共有 公式 元,每轮游戏中, 公式 有概率 公式 获得 公式 元,与此同时 公式 失去 公式 元相反地,公式 有概率 公式 失去 公式 元。
A最终输掉的概率b a+bB最终输掉的概率a a+b将赌徒问题看作随机游动从 0 点开始,在 a,b 的区间内随机游动每一步,如果A赢,那么往右移一格如果B赢,那么往左移一个直到到达 a 或者 b 结束由赌徒问题的解,可知先到达 a 的概率,也就是A输b。
25
0
2024-11-25
新闻