ITPub博客

首页 > > > 10037 赌徒的长征(6)——尾声

10037 赌徒的长征(6)——尾声

作者:格伯纳 时间:2015-10-19 14:43:09 0 删除 编辑

  在这一系列专栏中,我们终于证明了阿聪策略的期望收益为0。证明过程充满了曲折:阿聪的赌局可以化归成带移动吸收壁的一维随机游走,利用谱分析法可以证明该游走的期望持续时间有限。根据这一点,以及赌本随时间线性增长的性质,仿照鞅的停时定理的证明过程,终于能证明期望收益为0。

  然而值得研究的问题还有很多。化归出来的一维随机游走问题,具有很强的可推广性。比如,设移动吸收壁的位置为y_t = c(t+b)^\alpha,那么当\alpha, b, c满足什么条件时,粒子的期望存活时间E(T)有限?与我讨论过的同学们普遍认为,\alpha < 1/2时E(T)有限,而\alpha > 1/2时E(T)无限。这是因为粒子分布的扩散速度就在t^{1/2}这个阶上,而E(T)有限与否,取决于粒子的扩散和吸收壁的移动哪个更快。当\alpha恰等于1/2时,可能存在一个临界值c_0,c < c_0时E(T)有限,c > c_0时E(T)无限,但还没有人能够求出这个临界值。


  除了这个随机游走问题,赌博必胜策略本身也还值得研究。尽管直觉告诉我们,期望收益为正的赌博策略不可能存在,但我们尚未证明这一点。阿聪等赌徒还怀有侥幸心理,而这一系列专栏恰好为他们指明了设计必胜策略的方向:必须使得赌本X_t与P(T=t)乘积的阶数大于等于-1,以使E(X_T) - E(X_t)的上界不收敛到0。

  赌徒的长征路尚未走完,不过我决定见好就收了。

  本文研究的问题,是从@黄海潮与我的私信交流中提炼出来的;后来,我在下面三个问题中与许多知友进行了讨论:

  感谢@常雅珣、@王希、@七月、@张雨萌、@Jack Diamond、@Mr woe、@萧洋 、@Eidosper、@Octolet等知友的帮助!

原文作者:;如有侵权,请联系管理员删除。

下一篇: MySQL 删除数据表
请登录后发表评论 登录
全部评论
管理员

注册时间:2018-03-30

  • 博文量
    2383
  • 访问量
    983821