有限概率空间上相干下预知的有限近似误差界
概率论
2022-09-29 v2
摘要
相干下预知 (Coherent lower previsions) 是允许概率分布未完全指定的广义概率模型。然而，为了完整描述一个相干下预知——即使在有限的底层样本空间上——通常也需要无限次的评估。因此，它们通常仅通过一些较不通用的模型进行近似描述，例如相干下概率或基于其他有限约束集。尽管近似引起的误差量级可能很大并对后续决策产生重大影响，但文献中往往忽视了这一点。一个明显的原因是，目前似乎尚无广泛使用的通用方法来估计此类误差。本文提供了一种实用的方法，可用于计算通过有限集赌注 (gambles) 上的值近似相干下概率所引起的最大误差的上界。文中还提供了一个算法，并对其计算复杂度进行了估计。
引用
@article{arxiv.1609.05661,
title = {Errors bounds for finite approximations of coherent lower previsions on finite probability spaces},
author = {Damjan Škulj},
journal= {arXiv preprint arXiv:1609.05661},
year = {2022}
}
备注
23 pages, 5 figures, 1 table, 2 algorithms