中文

拉布歇系统中最注码大小的期望

概率论 2019-01-08 v3 离散数学 信息论 组合数学 math.IT

摘要

对于每局获胜概率为 pp 的拉布歇系统,我们证明了在任意初始列表下,最大注码大小的期望在 p>12p>\frac{1}{2} 时有限,在 p12p\le \frac{1}{2} 时无限,从而解决了 Grimmett 与 Stirzaker(2001)中的公开猜想。同一结果对一类广义的赌博系统也成立,且证明建立在更大族中最优赌博系统的递归表示之上。

关键词

引用

@article{arxiv.1807.11729,
  title  = {Expectation of the Largest bet size in Labouchere System},
  author = {Yanjun Han and Guanyang Wang},
  journal= {arXiv preprint arXiv:1807.11729},
  year   = {2019}
}