由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 问道面试题目
相关主题
请教一个面试题[合集] Gaussian积分函数如何证明?
一道题[合集] 一道面试题(brownian motion)
[合集] 请问一个关于asymmetric random walk的问题[合集] 请哪位高人科普一下martingale
这道题, 我做得对马?(stochastic process)问几个Morgan Stanley的面试题目
请教2道概率题DB interview question
another interview questionexpectation of brownian motion
请教fair coin一道题is W_(t/2) a martingale?
Gaussian积分函数如何证明?stock as numeraire
相关话题的讨论汇总
话题: 50话题: choose话题: he话题: times话题: 10
进入Quant版参与讨论
1 (共1页)
b******y
发帖数: 126
1
A gambler bet on a fair game, every time he bets $1, he has $10 before the
game, if he loses all his money, the game ends,and he can only play 50 times
, what is the probability he will lose all his money.
s*******n
发帖数: 66
2
some rough idea
use random walk and stopping time
the approximate answer is 2*N(-sqrt(2))
hope big bull to verify or correct it

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

a****h
发帖数: 126
3
(C(50,0)+C(50,1)+...+ C(50,20))*2/(2^50) ?

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

A**u
发帖数: 2458
4
这玩意就是随机游走。
玩50次,就是50步, x1+x2+...+x50
初始是X0=10, 只要这个随机游走碰到 0 就结束
所以,等价于 X0 = 0, 50步的随机游走,碰到 -10的的情况
所有路径的总可能数目是 2^50
破产的路径数目 = 第50步以前破产的路径数目 + 第50步破产
用Reflection Principle
地50步以前破产的路径数目= 2 * (第50步到达-12的路径+第50步到达-14+...
+第50步到达-50的路径)
第50步到达-12的路径数目 = 31个T,19个H = C(50,31)
第50步到达-14的路径数目 = 32个T,18个H = C(50,32)
刚好第50步破产的路径数目=30个T, 20个H, 且始终没有碰到-10
这个就是1个Ballot问题, 相当于a=30,b=20,
路径数目=(a-b)/(a+b)*C(a+b,a)
然后就可以算概率了

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

l*******1
发帖数: 113
5
monte carlo agrees with 0.1608
A**u
发帖数: 2458
6
我上面算的, 应该是0.1273

【在 l*******1 的大作中提到】
: monte carlo agrees with 0.1608
l*******1
发帖数: 113
7
Try monte carlo :)
f********g
发帖数: 22
8
How much does he get if he wins?

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

A**u
发帖数: 2458
9
恩 上面计算算错了,应该是 0.1524
和你的值差不多
> c = choose(50,31)+choose(50,32)+choose(50,33)+choose(50,34)+choose(50,35)+
+ choose(50,36)+choose(50,37)+choose(50,38)+choose(50,39)+choose(50,40)+
+ choose(50,41)+choose(50,42)+choose(50,43)+choose(50,44)+choose(50,45)+
+ choose(50,46)+choose(50,47)+choose(50,48)+choose(50,49)+choose(50,50)
> x = 10/50*choose(50,20)
> (choose(50,20)-x)/2^50+2*c/n
[1] 0.1524078

【在 l*******1 的大作中提到】
: Try monte carlo :)
n**l
发帖数: 17
10
30 down, 20 up的时候,程序算出来, hit -10的概率基本等于1
所以是,x=(2c+choose(50,20))/2^50
0.160779

)+

【在 A**u 的大作中提到】
: 恩 上面计算算错了,应该是 0.1524
: 和你的值差不多
: > c = choose(50,31)+choose(50,32)+choose(50,33)+choose(50,34)+choose(50,35)+
: + choose(50,36)+choose(50,37)+choose(50,38)+choose(50,39)+choose(50,40)+
: + choose(50,41)+choose(50,42)+choose(50,43)+choose(50,44)+choose(50,45)+
: + choose(50,46)+choose(50,47)+choose(50,48)+choose(50,49)+choose(50,50)
: > x = 10/50*choose(50,20)
: > (choose(50,20)-x)/2^50+2*c/n
: [1] 0.1524078

相关主题
another interview question[合集] Gaussian积分函数如何证明?
请教fair coin一道题[合集] 一道面试题(brownian motion)
Gaussian积分函数如何证明?[合集] 请哪位高人科普一下martingale
进入Quant版参与讨论
A**u
发帖数: 2458
11
恩不错,我这里算 刚好 hit -10时候,算错了,
谢谢更正

【在 n**l 的大作中提到】
: 30 down, 20 up的时候,程序算出来, hit -10的概率基本等于1
: 所以是,x=(2c+choose(50,20))/2^50
: 0.160779
:
: )+

r*******1
发帖数: 69
12
Algee. 在0处reflect, 刚才看错题了

【在 A**u 的大作中提到】
: 恩不错,我这里算 刚好 hit -10时候,算错了,
: 谢谢更正

x******a
发帖数: 6336
13
Let T be the first time he loses all money, then
P(T<=50)=sum P(T<=50,S_50=n) , n is even, from -40 to 40
Next, if n<=0, P(T<=50, S_50=n)=P(S_50=n).
If n>0, P(T<=50,S_50=n)=P(S_50=-n).

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

g******r
发帖数: 29
14
50 够大了 觉得可以用大数定理
估计是让你把其当作布朗运动 还有反射原理

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

d*****o
发帖数: 34
15
Martingale

times

【在 b******y 的大作中提到】
: A gambler bet on a fair game, every time he bets $1, he has $10 before the
: game, if he loses all his money, the game ends,and he can only play 50 times
: , what is the probability he will lose all his money.

I******4
发帖数: 5
16
we have the equivalent solution

【在 a****h 的大作中提到】
: (C(50,0)+C(50,1)+...+ C(50,20))*2/(2^50) ?
:
: times

x********9
发帖数: 31
17
Reflection Principle.
Suppose the gambler can have negative wealth. After 50 rounds, the
distribution of his wealth is just a binomial distribution from -40 to 60.
That distribution can be approximated by a Gaussian with mean 10 and
variance 50. The probability of having a wealth lower than zero is
approximatively N(-10/sqrt(50)).
By reflection principle, the prhitting time is nothing else than 2*N(-10/
sqrt(50)).
f*******y
发帖数: 52
18
2*P(S_50<-10)+P(S_50=-10), S_n is the random work starting from 0.
r**a
发帖数: 536
19
你这个不对吧。reflection用在有drift的brownian motion上是要有变形的。不能直接
用。

.

【在 x********9 的大作中提到】
: Reflection Principle.
: Suppose the gambler can have negative wealth. After 50 rounds, the
: distribution of his wealth is just a binomial distribution from -40 to 60.
: That distribution can be approximated by a Gaussian with mean 10 and
: variance 50. The probability of having a wealth lower than zero is
: approximatively N(-10/sqrt(50)).
: By reflection principle, the prhitting time is nothing else than 2*N(-10/
: sqrt(50)).

m***w
发帖数: 404
20
弱弱的问一下,为什么要乘2?reflection principles如何体现?

【在 A**u 的大作中提到】
: 恩不错,我这里算 刚好 hit -10时候,算错了,
: 谢谢更正

1 (共1页)
进入Quant版参与讨论
相关主题
stock as numeraire请教2道概率题
W(t/2) + W(t) is a martingale ?another interview question
请教一个brownian motion的问题请教fair coin一道题
问道stochastic calculus 题Gaussian积分函数如何证明?
请教一个面试题[合集] Gaussian积分函数如何证明?
一道题[合集] 一道面试题(brownian motion)
[合集] 请问一个关于asymmetric random walk的问题[合集] 请哪位高人科普一下martingale
这道题, 我做得对马?(stochastic process)问几个Morgan Stanley的面试题目
相关话题的讨论汇总
话题: 50话题: choose话题: he话题: times话题: 10