首页 > 其他分享 >鞅与停时定理小记

鞅与停时定理小记

时间:2024-04-07 11:33:31浏览次数:13  
标签:停时 ... 定理 离散 赌博 小记

赌博问题

设 \(X_i\) 为第 \(i\) 轮赌博后的收益。

根据常识,显然有 \(E(X_i)=X_0=0\)

离散时间鞅

定义一组离散时间鞅为时间离散的随机过程 \(\{X_0,X_1,X_2,...\}\),满足对于任意 \(n\),都有

  • \(|E(X_n)|<+\infty\),即取值是有限的。

  • \(E(X_{n+1}-X_n | X_0,X_1,...,X_n)=0\),意思是确定 \(X_0,X_1,...,X_n\) 后,\(X_{n+1}\) 的期望值等于 \(X_n\)。

那么有 \(E(X_n)=X_0\),和上面的赌博问题是一样的。

停时定理

标签:停时,...,定理,离散,赌博,小记
From: https://www.cnblogs.com/Sktn0089/p/18118730

相关文章

  • 析合树小记-
    定义排列:由\(1\simn\)打乱组成的序列。连续段:\([l,r]\)被称为连续段,当且仅当排列\(a\)中\(a_{l...r}\)在排序后值域也连续。构想析合树是一种处理排列连续段问题的有力数据结构。但是一个排列的连续段数可能达到\(O(n^2)\),我们该如何存储?一些连续段可能会与......
  • 度序列与Havel-Hakimi定理
    1.度序列度序列:若把图G所有顶点的度数排成一个序列s,则称s为图G的度序列。例如,如图所示无向图G1的度序列为s:2,5,4,3,3,1;或s':1,2,3,3,4,5;或s'':5,4,3,3,2,1。 其中序列s是按顶点序号排序的,序列s'是按度数非减顺序排列的,序列s''是按度数非......
  • 尼奎斯特定理中,码元速率和信道带宽的公式为什么是B=2W
    初接触通信知识之前一直无法理解码元速率和信道带宽的转换公式B=2W。直至今日,仔细查资料和思考后得到答案。固做此笔记。以做记录。首先,之前一直困扰我的问题,究其原因是因为我搞错了带宽和速率的关系。所以在此,我们必须要将带宽和速率的关系给搞明白。为了方便理解,这里我们只......
  • 欧拉函数、快速幂、扩展欧几里得算法、中国剩余定理
     数据结构、算法总述:数据结构/算法C/C++-CSDN博客欧拉函数欧拉函数(Euler'stotientfunction)是一个与正整数n相关的数论函数,通常用φ(n)表示。定义为小于或等于n的正整数中与n互质的数的个数intphi(intx){intres=x;for(inti=2;i<=x/i;i++)......
  • 运动规划_碰撞检测算法之分离轴定理
    运动规划:碰撞检测算法之分离轴定理附赠自动驾驶全套学习资料和量产经验:链接如上文所述,基于包围形的方法是一种粗略的碰撞检测方法,基于外接圆形的方法运算速度很快,但精度很差;基于轴对齐包围矩形(AABB)的方法适合本身就是矩形的物体,其运算速度非常快,但检测精度还是不够。1......
  • 自动驾驶运动规划:碰撞检测算法之分离轴定理
    运动规划:碰撞检测算法之分离轴定理附赠自动驾驶全套学习资料和量产经验:链接如上文所述,基于包围形的方法是一种粗略的碰撞检测方法,基于外接圆形的方法运算速度很快,但精度很差;基于轴对齐包围矩形(AABB)的方法适合本身就是矩形的物体,其运算速度非常快,但检测精度还是不够。1、OBB......
  • 数学分析基本定义定理总结
    数学分析中的重要概念与定理一、实数集完备性基本定理实数稠密性Archimedes性实数集基本定理确界原理:非空有界数集有上/下界则必有上/下确界上确界/下确界单调有界定理:单调有界数列必有极限区间套定理:实数系中存在唯一一点包含在闭区间套的所有闭区间之中......
  • JVM的一些小记
    把最近的一些从jvm原理书中的一些摘要记一下JVM1.对象的内存布局是什么样子?对象在堆内存中的存储布局可以划分3个部分,对象头,实例数据,对齐填充。对象头包括两个部分,第一是对象的运行时数据,如对象哈希码,GC分代年龄,锁状态等,这部分称作MarkWord。第二是类型指针,java通过......
  • 欧拉五边形数定理小记
    欧拉五边形数定理(Pentagonalnumbertheorem)约定\[\phi(x)=\prod_{n=1}^{\infty}(1-x^n)\]描述\[\begin{aligned}\phi(x)&=\sum_{k=-\infty}^\infty(-1)^kx^{k(3k-1)/2}\\&=1+\sum_{k=1}^{\infty}(-1)^k(x^{k(3k-1)/2}+x^{k(3k+1)/2})\end{aligned}\]......
  • 第2章 群的作用于Sylow定理,《近世代数》孙智伟
    定理1.1.设群\(G\)作用在非空集\(X\)上,则\(X\)上关系\(\sim\)是\(X\)上等价关系,全体不同轨道的并是\(X\)而且它们两两不相交。Proof.定义设群\(G\)作用于非空集\(X\)上,定义\(X\)上二元关系\(\sim\)如下:\[x\simy\Leftrightarrow\existsg\inG(gx=y)。\]\(x\inX\)所在的轨......