格特·德库曼;贾斯珀·德·博克 随机性本质上是不精确的。 （英文） Zbl 07460556号 国际J近似推理 141, 28-68 (2022). 摘要：我们使用博弈论概率的鞅理论方法将不精确性纳入随机性研究。特别是，我们定义了几个与区间预测系统（而非精确预测系统）相关的随机性概念，并研究了它们的特性。由此产生的更丰富的数学结构使我们能够更好地理解和放置现有结果的精确极限。当我们关注恒定区间预测时，我们发现每个二进制结果序列都有一个相关的随机区间过滤器。这些区间中可能没有一个是精确的——一个实数——这证明了本文的标题是正确的。我们通过显示与非平稳精确预测系统相关的随机性可以由恒定区间预测捕获来说明这一点，然后该预测必须更加精确：因此，模型简单性的增加是以精度的损失为代价的。但是，不精确的随机性并不能总是因为过于简单化而被解释掉：我们表明，对于常数区间预测，存在随机的序列，但对于任何可计算（更精确）的预测系统，序列从来都不是随机的。我们还表明，非空区间预测系统的随机序列集与精确预测系统的序列集一样少。 引用于三文件 MSC公司： 68层37 人工智能背景下的不确定性推理 关键词：算法随机;不精确概率;博弈论概率;区间预测;超级马丁格尔;可计算性 PDF格式BibTeX公司 XML格式引用 \textit{G.de Cooman}和\textit{J.de Bock}，国际J.近似推理141，28--68（2022；Zbl 07460556） 全文： 内政部 arXiv公司 链接 参考文献： [1] 克劳斯·安布罗斯·斯皮斯；库塞拉，安东宁，可计算性理论中的随机性，康特姆。数学。，257, 1-14 (2000) ·Zbl 0962.03039号 [2] （托马斯·奥古斯丁（Augustin，Thomas）；弗兰克·P.A.库伦（Coolen，Frank P.A.）；格特·德·库曼（de Cooman，Gert）；马提亚斯·特罗菲斯（Matthias C.M.），《不精确概率导论》（Introduction to Imprecise Probabilities，2014），约翰·威利父子公司（John Wiley&Sons））·Zbl 1290.62003年 [3] Belot，Gordon，校准失败是典型的，Stat.Probab。莱特。，83, 10, 2316-2318 (2013) ·兹比尔1463.62002 [4] Laurent Bienvenu；格伦·谢弗（Glenn Shafer）；Alexander Shen，《随机性研究中的鞅历史》，J.Electron。历史。普罗巴伯。统计，5（2009年）·Zbl 1170.01366号 [5] Billingsley，P.，《概率与测度》（1995），威利·Zbl 0822.60002号 [6] Church，Alonzo，关于随机序列的概念，Bull。美国数学。Soc.，46，2130-136（1940年）·Zbl 0022.36904号 [7] Philip Dawid，A.，《校准良好的贝叶斯主义》，J.Am.Stat.Assoc.，77，379，605-610（1982）·Zbl 0495.62005号 [8] Philip Dawid，A.，《统计理论：优先方法》，J.R.Stat.Soc.A，147，278-292（1984）·Zbl 0557.62080号 [9] Dawid，A.Philip，基于校准的经验概率，Ann.Stat.，13，4，1251-1274（1985）·Zbl 0587.60002号 [10] Philip Dawid，A.，《自校准先验不存在：评论》，J.Am.Stat.Assoc.，80390，340-341（1985） [11] Philip Dawid，A。；弗拉基米尔·沃夫克（Vladimir G.Vovk），《先验概率：原理和性质》（Prequential probability:principles and properties），伯努利（Bernoulli），第5125-162页（1999）·Zbl 0929.60001号 [12] 贾斯珀·德·博克；亚历山大·埃雷杰斯（Alexander Erreygers）；Krak，Thomas，《不精确马尔可夫链的和积定律和有效算法》，（UAI 2021（2021）会议记录），出版 [13] Gert de Cooman；Hermans，Filip，《不精确概率树：桥接不精确概率的两种理论》，Artif。智力。，172, 11, 1400-1427 (2008) ·Zbl 1183.60003号 [14] Gert de Cooman；赫尔曼斯，菲利普；Quaeghebeur，Erik，不精确马尔可夫链及其极限行为，Probab。工程信息科学。，23,4597-635（2009年1月）·Zbl 1183.60026号 [15] Gert de Cooman；贾斯珀·德·博克；Lopatatzidis，Stavros，《不精确马尔可夫链的逐点遍历定理》，（Augustin，Thomas；Doria，Serena；Miranda，Enrique；Quaeghebeur，Erik，ISIPTA’15——第九届不精确概率国际研讨会论文集：理论与应用（2015），Aracne Editrice），107-116 [16] Gert de Cooman；贾斯珀·德·博克；Lopatatzidis，Stavros，《离散时间中的不精确随机过程：全局模型、不精确马尔可夫链和遍历定理》，《国际近似推理》。，76, 18-46 (2016) ·Zbl 1388.60129号 [17] Dempster，A.P.，《多值映射诱导的上下概率》，《数学年鉴》。Stat.，38，325-339（1967）·Zbl 0168.17501号 [18] 罗德尼·G·唐尼。；Hirschfeldt，Denis R.，算法随机性和复杂性（2010），Springer:Springer New York·兹比尔1221.68005 [19] Fierens，Pablo I.，混沌概率模型对实值变量的扩展，国际期刊近似推理。，50, 4, 627-641 (2009) ·Zbl 1193.60006号 [20] 菲伦斯，巴勃罗一世。；雷戈（Leandro C.Rego）。；Fine，Terrence L.，《J.Stat.Plan》中的一位常客，对各种度量标准的理解。推理，1391879-1892（2009）·兹比尔1163.60301 [21] Fine，Terrence L.，《相对频率的明显收敛及其影响》，IEEE Trans。信息理论，16，3，251-257（1970）·Zbl 0208.44801号 [22] Gorban，Igor I.，《统计稳定性现象》（2016），施普林格出版社 [23] Kolmogorov，Andrei N.，《信息定量定义的三种方法》，Probl。信息传输。，1, 1-7 (1965) ·Zbl 0271.94018号 [24] 库普曼，伯纳德·O。，《直觉概率的公理和代数》，《数学年鉴》。(2), 41, 2, 269-292 (1940) ·Zbl 0024.05001号 [25] 托马斯·克拉克；贾斯珀·德·博克；Siebes，Arno，《不精确连续时间马尔可夫链》，国际期刊近似推理。，88, 452-528 (2017) ·Zbl 1427.60164号 [26] Kyburg，Henry E.，《高阶概率和区间》，国际期刊近似推理。，2, 195-209 (1988) [27] 艾萨克·列维（Isaac Levi），《知识的企业》（The Enterprise of Knowledge）（1980），麻省理工学院出版社：麻省理学学院出版社伦敦 [28] Leonid A.Levin，《关于随机序列的概念》，Sov。数学。道克。，14, 5, 1413-1416 (1973) ·Zbl 0312.94006号 [29] 李明；维坦伊，保罗·M.B.，《科尔莫戈洛夫复杂性及其应用导论》（1993），施普林格出版社：纽约施普林格·兹比尔0805.68063 [30] Martin-Löf，Per，随机序列的定义，Inf.Control，9，6，602-619（1966）·Zbl 0244.62008号 [31] 安德烈·穆奇尼克（Andrei A.Muchnik）。；阿列克谢·塞梅诺夫。；乌斯彭斯基，弗拉基米尔A.，《随机性的数学形而上学》，Theor。计算。科学。，207, 2, 263-317 (1998) ·兹比尔0922.60014 [32] David Oakes，《自校准先验值不存在》，《美国统计协会期刊》，80、390、339（1985）·Zbl 0576.62006号 [33] 波斯，弗洛里斯；贾斯珀·德·博克；Gert de Cooman，《可计算随机性比概率更重要》（Davis，J.；Tabia，K.，《可扩展不确定性管理》，第14届国际会议，SUM 2020，第12322卷（2020），Springer:Springer Singapore），172-186·Zbl 1517.68149号 [34] 波斯，弗洛里斯；贾斯珀·德·博克；de Cooman，Gert，《可计算随机性中非平稳精确和平稳非精确不确定性模型之间的显著等效性》（ISIPTA 2021年会议记录）。西班牙格拉纳达ISIPTA 2021会议记录（2021年） [35] Marian Boykan Pour-El；乔纳森·伊恩·理查兹（Jonathan Ian Richards），《分析与物理中的可计算性》（1989），斯普林格·弗拉格（Springer Verlag）·Zbl 0678.03027号 [36] Quaeghebeur，Erik，《不精确概率导论》。《理想章》（2014），John Wiley&Sons·Zbl 1298.60013号 [37] Schervish，Mark J.，《基于校准的经验概率——讨论》，《Ann.Stat.》，第13、4、1274-1282页（1985年） [38] Schervish，Mark J.，《自校准先验值不存在：评论》，J.Am.Stat.Assoc.，80，390，341-342（1985）·Zbl 0576.62006号 [39] Schnorr、Claus Peter、Zufälligkeit und Wahrscheinlichkeit:Eine algorithmische Begründung der Wahrschein lichkeit theorie（1971）、Springer·Zbl 0232.60001号 [40] Schnorr，Claus Peter，《过程复杂性和有效随机测试》，J.Compute。系统。科学。，7, 4, 376-388 (1973) ·Zbl 0273.68036号 [41] 泰迪·塞登菲尔德；Mark J.Schervish。；Kadane，Jay B.，部分有序偏好的表示，《美国年鉴》，第23卷，第2168-2217页（1995年），重印于[42]，第69-129页·Zbl 0871.62008号 [42] 泰迪·塞登菲尔德；Mark J.Schervish。；Jay B.Kadane，《重新思考统计学基础》（1999），剑桥大学出版社：剑桥大学出版社·兹比尔0966.62002 [43] 格伦·谢弗（Glenn Shafer），《证据的数学理论》（1976），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0359.62002号 [44] 谢弗，格伦，伯努利和兰伯特工作中的非加性概率，Arch。历史。精确科学。，19, 309-370 (1978) ·Zbl 0392.01010号 [45] 格伦·谢弗；伏夫克、弗拉基米尔、概率与金融：这只是一场游戏！（2001），威利：威利纽约·Zbl 0985.91024号 [46] 格伦·谢弗（Glenn Shafer）；弗拉基米尔·沃夫克（Vladimir Vovk），《概率与金融的博弈论基础》（2019），威利出版社：新泽西州威利·霍博肯·Zbl 1422.91026号 [47] 格伦·谢弗（Glenn Shafer）；弗拉基米尔·沃夫克；Takemura，Akimichi，Lévy在游戏理论概率中的零一定律，J.Theor。概率。，25, 1-24 (2012) ·Zbl 1245.60003号 [48] 纳丹·T’Joens；De Bock，Jasper，离散时间随机过程的全局上限期望：实际上，它们都是相同的！，（ISIPTA 2021（2021）会议记录），正在印刷·Zbl 1519.60066号 [49] 纳丹·T’Joens；贾斯珀·德·博克；de Cooman，Gert，游戏理论上限预期的连续性属性（2019年）·Zbl 1468.60006号 [50] 纳丹·T’Joens；贾斯珀·德·博克；Gert de Cooman，《寻找离散时间不确定过程的全局信念模型》，Proc。机器。学习。决议，103，377-385（2019）·Zbl 07170155号 [51] 纳丹·T’Joens；托马斯·克拉克；贾斯珀·德·博克；德库曼，格特，在不精确马尔可夫链中计算推理的递归算法，（ECSQARU 2019:不确定性推理的符号和定量方法（2019），施普林格），455-465·Zbl 07170155号 [52] 纳丹·T’Joens；贾斯珀·德·博克；德库曼，格特，作为离散时间有限状态不确定过程的全局信念模型的特殊上期望，国际期刊近似推理。，131, 30-55 (2021) ·Zbl 1519.68279号 [53] Matthias，C.M.、Troffaes和Gert de Cooman。Lower Previsions（2014），威利·Zbl 1305.60007号 [54] Ville，J.，Étude critical de la concept de collectif（1939），《高蒂尔别墅：巴黎高蒂尔别墅》 [55] 理查德·冯·米塞斯，《概率、统计与真理》（1981），多佛·Zbl 0556.60004号 [56] 弗拉基米尔·沃夫克；格伦·沙弗，《博弈论概率》（Augustin，Thomas；Coolen，Frank P.A.；de Cooman，Gert；Troffaes，Matthias C.M.，《不精确概率导论》（2014），约翰·威利父子公司）·Zbl 1298.60011号 [57] 弗拉基米尔·沃夫克（Vladimir G.Vovk），《关于随机性的标准》（On a criteria of randomness），杜克（Dokl）。阿卡德。Nauk SSSR，294，6，1298-1302（1987） [58] Vovk，Vladimir G.，博弈论概率论观点的融合，Ann.Inst.Stat.Math。，61, 4, 969-993 (2009) ·Zbl 1332.91034号 [59] 弗拉基米尔·沃夫克。；沈，亚历山大，先验随机性和概率，西奥。计算。科学。，411, 29-30, 2632-2646 (2010) ·Zbl 1192.68385号 [60] Peter Walley，《概率不精确的统计推理》（1991），查普曼和霍尔：查普曼与霍尔伦敦·Zbl 0732.62004号 [61] 彼得·威利（Peter Walley）；Fine，Terrence L.，《走向频率学家的上下概率理论》，《Ann.Stat.》，第10期，第741-761页（1982年）·Zbl 0488.62004号 [62] Wang，Yongge，随机性和复杂性（1996），Naturwissenschaftlich-Mathematischen Gesamtfakultät，Ruprecht-Karls-Universität：NaturwissienschaftlicH-Mathematichen Gesamitfakultát，Ruprecht-Karls-Universetät Heidelberg t，博士论文·Zbl 0858.03041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。