楼主: dingyixxx
6965 3

[学科前沿] 【随机过程】运用停时定理证明有偏随机游走停时均值 [推广有奖]

  • 6关注
  • 1粉丝

本科生

33%

还不是VIP/贵宾

-

威望
0
论坛币
347 个
通用积分
0.1200
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
162 点
帖子
37
精华
0
在线时间
143 小时
注册时间
2010-11-6
最后登录
2014-7-17

楼主
dingyixxx 发表于 2012-10-24 18:28:00 |AI写论文
100论坛币
各位大大好,本人才疏学浅,在次请教一个随机过程的题目。符号不好打,用语言描述了,见谅。

一个有偏随机游走过程,初始时刻S0=k,向上走一步的概率为p,向下走一步的概率为1-p,即q,p与q不相等。停时过程上界为A,下界为-B,A和B都大于零。停时={触碰A或触碰-B}
运用停时定理(不是first step analysis的解差分方程的那种方法,那种方法已经会了。)证明停时均值为 捕获.JPG

老师的提示是:
1.构造鞅。
2.根据停时定理,截尾停时也是一个鞅。
3.根据停时定理的期望,求出停时均值。

停时定理: 123.JPG

在此附上老师的PPT,请勿用作商业用途或非法传播。
sjgc01-12.ppt (1.53 MB)

最佳答案

xuruilong100 查看完整内容

一个思路,不算是正式证明: 令f(n)=E[Sn],可以证明 Mn=Sn-f(n)是鞅, 对Mn应用停时定理,具体的计算参考PPT的56页的“重新证明” **************** 构造鞅的一半思路: Xn是一个离散随机过程,g(n)=E[Xn]是均值函数, 则Xn-g(n)或Xn/g(n)通常用来构造鞅
关键词:有偏随机游走 随机游走 随机过程 定理证明 Analysis

回帖推荐

xuruilong100 发表于2楼  查看完整内容

一个思路,不算是正式证明: 令f(n)=E[Sn],可以证明 Mn=Sn-f(n)是鞅, 对Mn应用停时定理,具体的计算参考PPT的56页的“重新证明” **************** 构造鞅的一半思路: Xn是一个离散随机过程,g(n)=E[Xn]是均值函数, 则Xn-g(n)或Xn/g(n)通常用来构造鞅

本帖被以下文库推荐

沙发
xuruilong100 发表于 2012-10-24 18:28:01
一个思路,不算是正式证明:
令f(n)=E[Sn],可以证明
Mn=Sn-f(n)是鞅,
对Mn应用停时定理,具体的计算参考PPT的56页的“重新证明”
****************
构造鞅的一半思路:
Xn是一个离散随机过程,g(n)=E[Xn]是均值函数,
则Xn-g(n)或Xn/g(n)通常用来构造鞅
已有 1 人评分经验 论坛币 收起 理由
见路不走 + 5 + 5 热心帮助其他会员

总评分: 经验 + 5  论坛币 + 5   查看全部评分

藤椅
dingyixxx 发表于 2012-10-25 15:53:14
xuruilong100 发表于 2012-10-25 10:16
一个思路,不算是正式证明:
令f(n)=E[Sn],可以证明
Mn=Sn-f(n)是鞅,
非常感谢学长的回答。
希望做一个上帝可以引导的人,而不是上帝必 ...

板凳
jerryren 发表于 2012-10-25 17:00:59
好像steel的书里有这样的训练,忘了

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jr
拉您进交流群
GMT+8, 2025-12-30 18:59