鞅理论前序随机性中的不精确性
弗洛里斯·波斯(Floris Persiau)、格特·德·库曼(Gert de Cooman)
第十三届不精确概率国际研讨会论文集:理论与应用,PMLR 215:390-400,2023年。
摘要
在算法随机性的前一种方法中,可以“动态”预测下一个结果的概率,而无需对所有可能的结果序列完全指定概率度量,就像更标准的方法一样。基于我们之前对算法随机性的不精确概率论和鞅理论解释,我们采取了第一步,在这种前序方法中考虑概率区间而不是精确概率。我们定义了连续区间预测$I_k$和随后的二进制结果$x_k$的无限序列$(I_1,x_1,I_2,x_2,…)$是随机的意味着什么。我们将所得的前序随机性概念与更标准的概念进行了比较,并研究了这两个随机性概念在何处重合,以及它们的属性在何处对应。
引用本文
相关材料