具有有界分割的赌博策略
信息论
2023-01-02 v1 math.IT
摘要
我们证明，在以下两个条件之一成立时，一对 Kolmogorov-Loveland 赌博策略无法在所有非 Martin-Löf 随机序列上获胜：(I) 存在一个无界可计算函数 ，使得两个赌博策略在无限二元序列上下注时，几乎必然地，对几乎所有 ，在序列前 个位置中至多下注 个位置。(II) 存在一个次线性函数 ，使得两个赌博策略在无限二元序列上下注时，几乎必然地，对几乎所有 ，在序列前 个位置中至少下注 个位置。
引用
@article{arxiv.2212.14279,
title = {Betting strategies with bounded splits},
author = {Tomislav Petrović},
journal= {arXiv preprint arXiv:2212.14279},
year = {2023}
}